例2:已知四变量函数F(ABC,D),则B+C+ A+D就是一个最大项,其最大项编号为多少? 解:把最大项中的变量从左到右按ABC,D的顺 序排列,得A+B+C+D,从而得0112,即 所以,此最大项的编号为7,通常写成M7
6 例2:已知四变量函数 F(A,B,C,D) ,则 B + C + A + D 就是一个最大项,其最大项编号为多少? 解:把最大项中的变量从左到右按A,B,C,D的顺 序排列 ,得 A + B +C + D,从而得(0111)2,即 (7)10。 所以,此最大项的编号为7,通常写成M7
(2)最大项表达式(标准或与式 例:F(ABC)=(A+B+C)·(A+B+C)·(A B+C) ∏I(Mo 254 M(0,2,4) 7
7 (2)最大项表达式(标准或与式) 例:F(A,B,C) = (A + B + C ) ·( A + B + C ) ·( A + B + C ) = ( , , ) M0 M2 M4 M0 M2 M4 = = M (0,2,4)
3.最小项和最大项的性质 变量函数,如F(A),共有:2个最小项 即:A、A 二变量函数,如F(AB),共有:4个最小项 即:AB、AB、AB、AB 三变量函数,如F(ABC),共有:8个最小项 即:ABC、ABC、ABC、ABC ABC、ABC、ABC、ABC 结论:n变量函数,共有:21个最小(大)项
8 一变量函数,如 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
9 (1) 最小项的主要性质 ① 对任何一个最小项,只有一组变量的取值组 合,使它的值为1
ABCLABC」能使最小项的值为1的取 000 值组合,称为与该最小项 001 对应的取值组合。 00 10 例:101 ABC。 100 101 若把与最小项对应的取 110 00000100 值组合看成二进制数, 则对应的十进制数就是 该最小项的编号i
10 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