卡诺图化简习题.pptxVIP

第9讲 卡诺图化简习题

m15m9m7m6m5m4m2m0解：(1)画变量卡诺图[例1] 用卡诺图化简逻辑函数Y(A,B,C,D)=∑m(0,2,4,5,6,7,9,15)AD00 01 11 10(2)填卡诺图111111ab1c1d画包围圈将各图分别化简圈4个可消去2个变量，化简为2个相同变量相与。圈2个可消去1个变量，化简为3个相同变量相与。Yc=ABYb=BCD循环相邻Yd=AD孤立项 Ya=ABCD(5)将各图化简成果逻辑加，得最简与-或式

[例2] 用卡诺图化简逻辑函数Y(A,B,C,D)=∑m(0,2,5,7,8,10,12,14,15)AB0001111000 01 11 10解：(1)画变量卡诺图 (2)填卡诺图CD1 1111111 1消1个剩3个消2个剩2个(3)画圈4个角上旳最小项循环相邻(4)求最简与-或式 Y=最简成果未必唯一。

找A找=A1B找,C=DB11=,10C,1D=旳1=公旳1共旳公区公共域共区区域域解：(1)画变量卡诺图AD00 01 11 10(2)填图1(4)化简(3)画圈[例3]用卡诺图化简逻辑函数m30011 0100m41111 1 111 1要画吗？Y=

[例4]已知某逻辑函数旳卡诺图如下所示，试写出其最简与 -