第4章组合逻辑设计原理.pptVIP

1,2,3 4.3 组合电路设计（续） 蕴涵项（如何画圈） 蕴涵项：“与或”式中的每一个“与项”称为函数的蕴涵项。 质蕴涵项：不被其它蕴涵项所包含的蕴涵项。 必要质蕴涵项：质蕴涵项中至少有一个最小项不被其它蕴涵项所包含。 4.3 组合电路设计（续） 用卡诺图化简逻辑函数的一般步骤： 第一步：作出函数的卡诺图； 第二步：在卡诺图上圈出函数的全部质蕴涵项（画最大的卡诺圈）； 第三步：从全部质蕴涵项中找出所有必要质蕴涵项； 第四步：若全部必要质蕴涵项尚不能覆盖所有的1 方格，则需从剩余质蕴涵项中找出最简的所需质蕴涵项，使它们和必要质蕴涵项一起构成函数的最小覆盖（把它们全部“或”起来）。 4.3 组合电路设计（续） 例：用卡诺图将下列逻辑函数简化为“与或”表达式 F(A, B, C, D)=?m(0, 3, 5, 6, 7, 10, 11, 13, 15) 解： 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 1* 1* 00 01 11 10 0001 11 10 AB CD 1 1* 1* 1* 1 1 1* 4.3 组合电路设计（续） 例：用卡诺图