湖南大学数字设计讲义第4章组合逻辑设计原理.ppt

* * 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 组合电路设计（续） 例：用卡诺图将下列逻辑函数简化为“与或”表达式 F(A, B, C, D)=?m(2, 3, 6, 7, 8,10, 12) 解： 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1 * 1 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1* 1 1 1 00 01 11 10 0001 11 10 AB CD 1* 1* 1* 1* 1 * * 4.3 组合电路设计（续） 例：用卡诺图将下列逻辑函数简化为“或与”表达式 F(A, B, C, D)=? M( 3, 4, 6, 7, 11, 12, 13, 14,15) 解： CD 1 00 01 11 10 00 01 11 10 AB 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 * * 4.3 组合电路设计（续） 没有必要质蕴涵项的情况 * * 4.3 组合电路设计（续） 例：用卡诺图化简逻辑函数F(A, B, C, D)=?m(2, 3, 4, 5, 6, 7, 11, 13, 15) 解： CD 00 01 11 10 00 01 11 10 AB 1 1 1 1 1 1 1 1 1 CD 0 00 01 11 10 00 01 11 10 AB 0 0 0 0 0 0 化简后得到的表达式一般为两级“与或式”或“或与式”，可分别由两级“与非门”或“或非门”来实现，但实际上受扇入系数的影响，电路的级数会增加，影响电路的速度。为不降低速度，人们设计出更复杂的门来取代简单门完成更复杂的运算。 ?有问题 * * 4.3 组合电路设计（续） 包含无关最小项的逻辑函数的化简 一般来说，逻辑函数与输入的每一种取值组合均有关系。对于某些组合（某些最小项）函数的值为0，而对另外一些组合（另外一些最小项）函数取值为1。 无关最小项：一个逻辑函数, 如果它的某些输入取值组合因受特殊原因制约而不会再现，或者虽然每种输入取值组合都可能出现，但此时函数取值为1还是为0无关紧要，那么这些输入取值组合所对应的最小项称为无关最小项。 无关最小项可以随意地加到函数表达式中，或者不加到函数表达式中，并不影响函数所对应逻辑电路的实际逻辑功能。 * * 4.3 组合电路设计（续） 例：给定某电路的真值表如下，求F的最简与或式。 1 00 01 11 10 0001 11 10 AB CD 1 1 1 1 1 1 1 00 01 11 10 00 01 11 10 AB CD 1 1 1 1 d d d d d d A B C D F 0 0 0 0 d 0 0 0 1 d 0 0 1 0 d 0 0 1 1 1 0 1 0 0 1 0 1 0 1