第2部分逻辑代数学习课件.pptVIP

　　(3)　逻辑函数展开成最小项表达式 　　方法：先变换成与－或表达式，然后将各与项中所缺的变量逐步补齐。任何逻辑函数都有惟一的最小项表达式。 　　２．最大项表达式 　　(1)　最大项 　　设有n个变量的逻辑函数，在由此n个变量组成的和项（或项）中，若每个变量都以原变量或反变量的形式出现一次，而且仅出现一次，则这样的和项称为n变量逻辑函数的最大项。 　　最大项可用符号Mi 表示，下标 i 的确定方法是：对于最大项中的各变量，用0代替其中的原变量，用1代替其中的反变量，得到一个二进制数，下标 i 就是与此二进制数等值的十进制数。例如三变量逻辑函数的最大项： 　　最大项的性质： 　　①　对于任意一个最大项，只有一组变量的取值可以使其值为0，其余均为1； 　　②　任意两个最大项Mi 和Mj 之和为1（i≠j）； 　　③　n个变量的所有最大项（2n个）之积为0。 表2-1-15 (b) 3变量的最大项 A B 0 0 0 1 1 0 0 0 A+B+C=M0 C 0 1 0 1 1 0 0 1 1 1 1 1 0 1 0 1 对应最大项(M i) A+B+C’=M1 A+B’+C=M2 A+B’+C’=M3 A’+B+C=M4 A’+B+C’=M5 A’+B’+C=M6 A’+B’+C’=M7 　　最大项表达式的书写形式： 　　(2)　最大项表达式 　　全部由最大项相与而构成的或－与表达