《卡诺图化简习题》PPT课件.ppt

第9讲卡诺图化简习题 m15 m9 m7 m6 m5 m4 m2 m0 解 1 画变量卡诺图 例1 用卡诺图化简逻辑函数Y A B C D m 0 2 4 5 6 7 9 15 2 填卡诺图 1 1 1 1 1 1 1 1 3 画包围圈 a b c d 4 将各图分别化简 圈2个可消去1个变量 化简为3个相同变量相与 Yb BCD 圈4个可消去2个变量 化简为2个相同变量相与 循环相邻 5 将各图化简结果逻辑加 得最简与 或式 解 1 画变量卡诺图 例2 用卡诺图化简逻辑函数Y A B C D m 0 2 5 7 8 10 12 14 15 2 填卡诺图 1 1 1 1 1 1 1 1 4 求最简与 或式Y 1 消1个剩3个 3 画圈 消2个剩2个 4个角上的最小项循环相邻 最简结果未必唯一 解 1 画变量卡诺图 2 填图 1 1 4 化简 3 画圈 例3 用卡诺图化简逻辑函数 Y 例4 已知某逻辑函数的卡诺图如下所示 试写出其最简与 或式 解 例5 已知函数真值表如下 试用卡诺图法求其最简与或式 注意 该卡诺图还有其他画圈法 可见 最简结果未必唯一 解 1 画函数卡诺图 1 1 1 1 1 1 3 化简 2 画圈 Y 例6 已知函数Y的真值表如下 求其最简与 或式 解 1 画变量卡诺图 1 1 1 4 写出最简与 或式 2 填图 3 画包围圈 1 根据非标准与或表示式填卡诺图 解 3 写出逻辑函数的最简与或表达式 2 画包围圈合并相邻最小项 1 根据非标准与或表示式填卡诺图 解 3 写出逻辑函数的最简与或表达式 2 画包围圈合并相邻最小项 还可以采用直接圈0的方法 再由反演律求原函数得