5.11卡诺图化简讲述.pptVIP

画包围圈规则 包围圈必须包含 2n 个相邻 1 方格，且必须成方形。 先圈小再圈大，圈越大越是好；1 方格可重复圈，但 须每圈有新 1；每个“1”格须圈到，孤立项也不能掉。 同一列最上边和最下边循环相邻，可画圈； 同一行最左边和最右边循环相邻，可画圈； 四个角上的 1 方格也循环相邻，可画圈。 注意 ABCD+ABCD +ABCD+ABCD 卡诺  图化 简法 步骤 画函数卡诺图 将各圈分别化简 对填 1 的相邻最小项方格画包围圈 将各圈化简结果逻辑加 m15 m9 m7 m6 m5 m4 m2 m0 解：(1)画变量卡诺图 [例] 用卡诺图化简逻辑函数 Y(A,B,C,D)=∑m (0,2,4,5,6,7,9,15) AB CD 00 01 11 10 00 01 11 10 (2)填卡诺图 1 1 1 1 1 1 1 1 (3)画包围圈 a b c d (4)将各图分别化简 圈 2 个可消去 1 个变量，化简为 3 个相同变量相与。 Yb = BCD 圈 4 个可消去 2 个变量，化简为 2 个相同变量相与。 孤立项 Ya=ABCD Yc = AB 循环相邻 Yd = AD (5)将各图化简结果逻辑加，得最简与或式 解：(1)画变量卡诺图 [例] 用卡诺图化简逻辑函数 Y(A,B,C,D)=∑m (0,2,5,7,8,10,12,14,15) AB CD 00 01 11 10 00 01 11 10 (2)填卡诺图 1 1 1 1 1 1 1 1 (4)求最简与或式 Y= 1 消 1 个剩 3 个 (3)画圈 消 2 个剩 2 个 4 个角上的最小项循环相邻 找 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 解： 利用卡诺图化简逻辑函数 F（A，B，C，D）=∑m(1,5,6,7,11,12,13,15) 1 1 1 1 1 1 1 1 ACD 多余包围圈 01 00 01 11 10 00 11 10 CD AB F 约束项和随意项都不会在逻辑函数中出现，所对应函数值视为 1 或 0 都可以，故称无关项。 不允许出现的无关项又称约束项；客观上不会出现的无关项又称随意项。 合理利用无关项可使逻辑式更简单 1. 无关项的概念与表示 　　无关项是特殊的最小项，这种最小项所对应的变量取值组合或者不允许出现或者根本不会出现。 　　无关项在卡诺图和真值表中用“?”“?”来标记，在逻辑式中则用字母 d 和相应的编号表示。 例如 8421 码中，1010 ~ 1111这 6 种代码是不允许出现的。 例如 A、B 为连动互锁开关，设开为 1 , 关为 0 , 则 AB 只能取值 01 或 10 , 不会出现 0