例:F(A,B,C)=(A+B+C)·(A+B+C)·(A +B+C) ∏I(Mo,M2,M4) ∏IM(O,2.4)
例:F(A,B,C) = (A + B + C ) · ( A + B + C ) · ( A + B + C ) = ( , , ) M0 M2 M4 M0 M2 M4 = = M (0,2,4)
例:F=(A+B)(A+B+C)--这是个“或与”式 =(A+B+C·C)(A+B+C)不是最大项形式 (A+B+C)(A+B+C)(A+B+C) =Mo·M1·M4 (0,1,4) 注意:利用分配律A+BC=(A+B)·(A+C)
例: ------这是个“或-与”式, 不是最大项形式。 =∏ (0,1,4) 注意:利用分配律A+BC=(A+B)•(A+C)
3.最小项和最大项的性质 变量函数,如F(A),共有:2个最小项 即:A、A 二变量函数,如F(A,B),共有:4个最小项 即:AB、AB、AB、AB 三变量函数,如F(A,B,C),共有:8个最小项 即:ABC、ABC、ABC、ABC ABC、ABC、ABC、ABC 结论:n变量函数,共有:2"个最小(大)项
一变量函数,如 F(A),共有:2个最小项 3. 最小项和最大项的性质 即:A、A 二变量函数,如 F(A,B),共有:4个最小项 三变量函数,如 F(A,B,C),共有:8个最小项 即:A B、A B、A B、A B 即:A B C、A B C、A B C、A B C A B C、A B C、A B C、A B C 结论:n变量函数,共有:2 n个最小(大)项
(1)最小项的主要性质 ①对任何一个最小项,只有一组变量的取值组 合,使它的值为1
(1) 最小项的主要性质 ① 对任何一个最小项,只有一组变量的取值组 合,使它的值为1
A B CABC]能使最小项的值为1的取 0000 值组合,称为与该最 0040项对应的取值组合。 010 011 100 101 110 000100 例:101 ABC。 若把与最小项对应的取 值组合看成二进制数, 则对应的十进制数就是 该最小项的编号i
A B C A B C 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 能使最小项的值为1的取 值组合,称为与该最小 项对应的取值组合。 例:101 ABC 。 若把与最小项对应的取 值组合看成二进制数, 则对应的十进制数就是 该最小项的编号i