ch2数字电路讲课.ppt

解：(1)画变量卡诺图 [例] 用卡诺图化简逻辑函数 Y(A,B,C,D)=∑M (3,4,6,7,11,12,13,14,15) AB CD 00 01 11 10 00 01 11 10 (2)填卡诺图 0 0 0 0 0 0 0 0 (4)求最简或与式 Y= 0 (3)画圈 找 AB =11, C = 1 的公共区域 找 A = 1, CD = 01 的公共区域 找 B = 1, D = 1 的公共区域 解：(1)画变量卡诺图 AB CD 00 01 11 10 00 01 11 10 (2)填图 1 1 (4)化简 (3)画圈 [例] 用卡诺图化简逻辑函数 0011 m3 0100 m4 1 1 1 1 1 1 1 1 要画吗？ Y = [例] 已知某逻辑函数的卡诺图如下所示，试写出其最 简与或式。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 解： 0 方格很少且为相邻项，故用圈 0 法先求 Y 的最简与或式。 11 1 11 1 11 1 1 [例] 已知函数真值表如下，试用卡诺图法求其最简与或式。 A B C Y 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 注意： 该卡诺 图还有 其他画 圈法 　　可见，最简结果未必唯一。 解：(1)画函数卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 1 1 (3)化简 (2)画圈 Y = 1 1 1 1 1 1 A BC 0 1 00 01 11 10 约束项和随意项都不会在逻辑函数中出现，所对应函数值视为 1 或 0 都可以，故称无关项。 不允许出现的无关项又称约束项；客观上不会出现的无关项又称随意项。 (5)具有无关项的逻辑函数的化简 合理利用无关项可使逻辑式更简单 1. 无关项的概念与表示 　　无关项是特殊的最小项，这种最小项所对应的变量取值组合或者不允许出现或者根本不会出现。 　　无关项在卡诺图和真值表中用“?”“?”来标记，在逻辑式中则用字母 d 和相应的编号表示。 例如 8421 码中，1010 ~ 1111这 6 种代码是不允许出现的。 例如 A、B 为连动互锁开关，设开为 1 , 关为 0 , 则 AB 只能取值 01 或 10 , 不会出现 00 或 11。 2. 利用无关项化简逻辑函数 　　无关项的取值对逻辑函数值没有影响。化简时应视需要将无关项方格看作 1 或 0 ，使包围圈最少而且最大，从而使结果最简。 具体地讲，如果随意项对化简有利，则取1；如果随意项对化简不利，则取0。 无关项化简时的具体步骤如下： （1） 将函数式中最小项在卡诺图对应的小方格内填1，无关项在对应的小方格内填×，其余位置补0或空着。 （2） 画包围圈时，无关项看成是1还是0，以使包围圈的个数最少、圈最大为原则。 （3） 圈中必须至少有一个有效的最小项，不能全是无关项。 将 d10 看成 0,其余×看成 1 将×看成 0 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 × × × × × × × 显然左图化简结果最简 解：(1)画变量卡诺图 [例] 用卡诺图化简函数 Y=∑m (0,1,4,6,9,13)+ ∑d (2,3,5,7,10,11,15) AB CD 00 01 11 10 00 01 11 10 (2)填图 1 1 1 1 1 (4)写出最简与 - 或式 最小项 (3)画包围圈 无关项 1 × × × × × × × 0 × 练习1：用卡诺图法化简逻辑函数 Y=? m(0,4,5,6,7,10,12,13) 练习2：用卡诺图法化简逻辑函数 Y=? m(0,1,5,6,7,8,9,13)+ ? d(2,4,10) 代数 化简法 优点：对变量个数没有限制。 缺点：需技巧，