《卡诺图化简习题》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的方法,再由反演律求原函数得：,
