西安电子科大【数字电路与逻辑设计】第1章.ppt

（2）卡诺图法。 画出函数的卡诺图，如图1―20所示。约束条件 包含 和 两个最小项，对应于编号3和7的两个方格；约束条件 包含 和 两个最小项，对应于编号9和13的两个方格。在编号3、7、9、13方格中标上“×”号。 合并最小项。由卡诺图可以看出，圈上编号3和7的“×”方格能够使圈更大，结果更简单。其中，编号3的方格被圈过两次，编号7的方格被圈过一次。而由于圈上编号9和13的“×”方格不能够使结果更简单，所以不圈这两个方格。两个圈对应的与项分别为 和 。 因此，函数的最简与或表达式为 图1―20 例1.36函数F的卡诺图 图1―21 例1.37函数F的卡诺图 【例1.37】 求函数的最简与或表达式。 F=∑(0,2,3,4,8)+∑d(10,11,12,13,14,15) 解:画出函数的卡诺图，如图1―21所示。 将约束项12和最小项0、4、8合并，得到与项 ；将约束项10、11和最小项2、3合并，得到与项 。函数的最简与或表达式如下: 3.带任意项逻辑函数的化简 下面仍然举例来说明带任意项逻辑函数的化简。 【例1.38】 已知真值表如表1―21所示，其中“×”表示函数值可以取0也可以取1，求最简与或表达式。 解:根据真值表画出的卡诺图如图1―22所示。 由卡诺图可见，编号3的方格被圈上，相当于此处的×1；编号7的方格没被圈过，相当于此处的×取0。函数的最简与或表达式为 表1―22为函数F的真值表。 图1―22 例1.38函数F的卡诺图 表1―21 例1.38的真值表 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 0 表1―22 函数 的真值表 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 0 0 2.吸收法 利用公式 ，吸收多余的与项。 【例1.29】 求函数 的最简与或表达式。 ? 解: F=(A+AB+ABC)(A+B+C) =A(A+B+C) =AA+AB+AC =A+AB+AC =A 3.消去法 利用公式 ，消去与项多余的因子。 【例1.30】 求函数