逻辑函数的化简卡诺图法课件.ppt

《逻辑函数的化简卡诺图法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法最小项卡诺图逻辑函数的卡诺图表示方法用卡诺图化简逻辑函数最小项卡诺图最小项卡诺图二变量卡诺图三变量卡诺图四变量卡诺图二变量(A,B)的卡诺图方格数为4,按相邻原则排列即相邻两个方格中只有一位变量不同每一个方格与两个方格相邻方格编号如图Am3m2m1m0B010100011011三变量(A,B,C)的卡诺图方格数为8,按相邻原则排列每一个方格有三个邻居方格编号如图m6m7m5m4m2m3m1m0ABC0100011110四变量(A,B,C,D)的卡诺图方格数为16按相邻原则排列每一个方格与4个方格相邻方格编号如图m10m11m9m8m14m

2、15m13m12m6m7m5m4m2m3m1m0ABCD0001111000011110逻辑函数的卡诺图表示方法画出相应变量的卡诺图逻辑函数表达式要化成与或式在与项中含有的变量所相应的小方格中填1也可将逻辑函数的真值表转化为卡诺图例题分析例1用卡诺图表示逻辑函数1111ABC0100011110解:(1)画出三变量卡诺图(2)将F化成最小项表达式(3)将对应最小项中填1例2F(A,B,C,D)=Σm(0,2,5,8,9,10,12,13,14)111111111ABCD0001111000011110解:(1)画出四变量卡诺图(2)将对应项中填1例3用卡诺图表示逻辑函数BC11A0

3、100011110解:画出三变量卡诺图将L化成与或表达式在对应方格中填1用卡诺图化简逻辑函数用卡诺图化简逻辑函数的基本原理是：依据将两个逻辑相邻的方格合并成一项消去一项；将四个逻辑相邻的方格合并成一项消去两项；将八个逻辑相邻的方格合并成一项消去三项；消去不同的变量，保留共同的变量。用卡诺图化简逻辑函数用卡诺图化简逻辑函数的基本原则是：尽可能的采用大包围圈；方格可以重复使用，但圈中至少应有一个不重复的小方格；包围圈尽可能的少.1111ABC0100011110解:例题分析例1用卡诺图法化简逻辑函数解:F(A,B,C,D)=Σm(0,2,5,8,9,10,12,13,14)111111

4、111ABCD0001111000011110例2化简下列逻辑函数例3用卡诺图化简逻辑函数解:BC11A0100011110例4化简11111111111ABCD0001111000011110解:具有约束条件的逻辑函数的化简约束项:实际中不出现的最小项,取0或1均无意义.充分利用约束项可构成更大的包围圈,获得更简单的与或表达式例5化简xx1xxxx1111ABCD0001111000011110解: