第2章_逻辑代数基础汇编.ppt

最小项的编号 三个变量的所有最小项的真值表 m0 m1 m2 m3 m4 m5 m6 m7 最小项的表示：通常用mi表示最小项，m 表示最小项,下标i为最小项号。 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 最小项的性质 ①在输人变量的任何取值下必有一个最小项，且仅有一个最小项的值为1。 ②全体最小项之和为1。 ③任意两个最小项的乘积为0。 ④具有相邻性的两个最小项之和可以合并成一项并消去一对因子。 2）最大项 在n个变量逻辑函数中，若M为ｎ个变量之和，而且这ｎ个变量均以原变量或反变量的形式在M中只出现一次，则称M为该组变量的最大项。 对于n个变量，有2n个最大项 最大项的编号 最大项的性质 ① 在输入变量的任何取值下必有一个最大项，而且只有一个最大项为0。 ② 全体最大项之积为0。 ③ 任意两个最大项之和为1。 ④ 只有一个变量不同的两个最大项的乘积等于各相同变量之和。 最小项和最大项的关系 例如， 2. 逻辑函数的最小项之和形式 为“与或”逻辑表达