数字电子技术基础2第二版.ppt

任何一个逻辑函数都可以表示为最小项之和的形式： 只要将真值表中使函数值为1的各个最小项相或，便可得出该函数的最小项表达式。 由于任何一个函数的真值表是惟一的，因此其最小项表达式也是惟一的。 表2.4.2　真值表 0 1 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F A B C 2.4.2　最大项和标准或与式 　　1.最大项 　　n个变量的最大项是n个变量的“或项”，其中每一个变量都可以以原变量或反变量的形式出现一次。 　　n个变量可以构成2n个最大项。与最小项恰好相反，对于任何一个最大项，只有一组变量取值使它为0，而变量的其余取值均使它为1。最大项用符号Mi表示。表2.4.3列出了三变量逻辑函数的所有最小项和最大项。从表中可以看出，当输入变量为某一组取值时，最大项中对应取值为0的用原变量表示，对应取值为1的用反变量表示，正好与最小项相反。 不难发现，变量数相同，编号相同的最小项和最大项之间存在互补关系，即 最大项具有以下性质：  ① n变量的全部最大项的逻辑乘恒为0，即 ② n变量的任意两个不同的最大项的逻辑和必等于1，即 ③ n变量的每个最大项有n个相邻项。例如，三变量的