第二节逻辑代数1学习文稿.PPTVIP

2） 标准积之和( 最小项）表达式 式中的每一个乘积项均为最小项 F(A、B、C、D) 例： 求函数F(A、B、C) 的标准积之 和表达式 解：F(A、B、C) 利用反演律 利用互补律，补上所缺变量C 下一页 前一页 退出 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 mi 0 1 2 3 4 5 6 7 F Mi 7 6 5 3 3 5 6 7 0 0 0 1 0 1 1 1 例：已知函数的真值表，写出该函数的标准积之和表达式 ? 从真值表找出F为1的对应最小项 解: 0 1 1 4 3 1 1 0 1 2 5 1 1 1 0 1 6 1 1 1 1 0 7 1 ? 然后将这些项逻辑加 F(A、B、C) 下一页 前一页 退出 3） 最大项 n个变量有2n个最大项，记作??i n个变量的逻辑函数中，包括全部n个变量的和项（每个变量必须而且只能以原变量或反变量的形式出现一次） 最大项： 下一页 前一页 退出 ?4） 最小项与最大项的关系 ? 相同编号的最小项和最大项存在互补关系 即: mi = Mi Mi = mi ? 若干个最小项之和表示的表达式F，其反函数F可用等同个与这些最小项相对应的最大项之积表示。 例： m1 m3 m5