《逻辑函数的卡诺图表示及卡诺图化简法课件.ppt》由会员分享，可在线阅读，更多相关《逻辑函数的卡诺图表示及卡诺图化简法课件.ppt（24页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、关于逻辑函数的卡诺图表示及卡诺图化简法现在学习的是第1页，共24页1相邻最小项的概念相邻最小项的概念如果两个最小项中只有一个变量互为反变量，其余变量如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为均相同，则称这两个最小项为逻辑相邻逻辑相邻，简称，简称相邻项相邻项。例如，最小项例如，最小项ABC和和就是相邻最小项。就是相邻最小项。若两个相邻最小项出现在同一个逻辑函数中，可以若两个相邻最小项出现在同一个逻辑函数中，可以合并合并为一项为一项，同时消去互为反变量的那个变量。如，同时消去互为反变量的那个变量。如2.用卡诺图表示最小项用卡诺图表示最小项变量有个最小项，用一个小方格
2、代表一个最变量有个最小项，用一个小方格代表一个最小项，变量的全部最小项就与个小方格对应。小项，变量的全部最小项就与个小方格对应。现在学习的是第2页，共24页小方格的排列小方格的排列 美国工程师卡诺（美国工程师卡诺（Karnaugh）将逻辑上相邻的将逻辑上相邻的最小项几何上也相邻地排列起来最小项几何上也相邻地排列起来卡诺图卡诺图（K-map）。）。如三变量、有个最小项，对应个小方格如三变量、有个最小项，对应个小方格原变量和反变量各占图形的一半原变量和反变量各占图形的一半这样排列，才能使这样排列，才能使逻辑上相邻逻辑上相邻的最小项的最小项几何上也相邻几何上也相邻地地表现出来。表现出来。现在学习的是
3、第3页，共24页 卡诺图（卡诺图（K图）图）图中的图中的一小格一小格对应真值表中的对应真值表中的一行一行，即对应一个即对应一个最小项最小项，又称真值图，又称真值图A B0 00 11 01 1 m0 m1 m2 m3AABBABBAABABAB1010 m0 m1 m2 m3 miABC01000111100001111000011110 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11ABCD二二二二变变变变量量量量KK图图图图三三三三变变变变量量量量KK图图图图四四四四变变变变量量量量
4、KK图图图图现在学习的是第4页，共24页（2）三变量卡诺图）三变量卡诺图(b)（1）二变量卡诺图）二变量卡诺图(b)卡诺图结构卡诺图结构“1”原变量原变量；“0”反变量；反变量；“mi”最小项最小项现在学习的是第5页，共24页（3）四变量卡诺图）四变量卡诺图(b)仔仔细细观观察察可可以以发发现现，卡卡诺诺图图实实际际上上是是按按格格雷雷码码排排列列，具具有有很强的相邻性：很强的相邻性：现在学习的是第6页，共24页4、用卡诺图表示逻辑函数、用卡诺图表示逻辑函数解解：该该函函数数为为三三变变量量，先先画画出出三三变变量量卡卡诺诺图图，然然后后根根据据真真值值表表将将8个个最最小小项项L的的取取值值
5、0或或者者1填填入入卡卡诺诺图图中中对对应应的的8个个小小方方格格中即可。中即可。（1）从真值表到卡诺图）从真值表到卡诺图例例1某逻辑函数的真值表如下，用卡诺图表示该逻辑函数。某逻辑函数的真值表如下，用卡诺图表示该逻辑函数。现在学习的是第7页，共24页例例1:图中给出输入变量图中给出输入变量A、B、C的真值表，填写函数的卡诺图的真值表，填写函数的卡诺图ABCF000 0 0 1 01001110010111011100111000ABC0100011110 1 110 0 0 0 0 010111001110现在学习的是第8页，共24页（2）从逻辑表达式到卡诺图）从逻辑表达式到卡诺图解：解：写
6、成简化形式：写成简化形式：然后填入卡诺图：然后填入卡诺图：如果表达式为最小项表达式，则可直接填入卡诺图。如果表达式为最小项表达式，则可直接填入卡诺图。例例2用卡诺图表示逻辑函数用卡诺图表示逻辑函数:现在学习的是第9页，共24页例例3画出画出的卡诺图的卡诺图 解解:直接填入直接填入ABCD00011110000111100010001000110111ABCD0001 111000011110现在学习的是第10页，共24页例：例：将将F(AF(A、B B、C C、D)D)化为最简与非化为最简与非与非式。与非式。解：解：0100011110001110CDABAB111111B CD11 ACD
7、ABC11AC1111m14,m15两次填两次填10000现在学习的是第11页，共24页（1）2个相邻的最小项结合，个相邻的最小项结合，项可以而合并为项，并消去项可以而合并为项，并消去1个不同的变量。个不同的变量。1卡诺图化简逻辑函数的原理卡诺图化简逻辑函数的原理 :具具有有相相邻邻性性的的最最小小项项可可以以合合并并，并并消消去去不不同同的的因因子子，合合并并的的结果为这些项的结果为这些项的公因子公因子（2）4个个相相邻邻的的最最小小项项结结合合，项项可可以以而而合合并并为为项项，并并消消去去2个不同的变量。个不同的变量。（3）8个相邻的最小项结合，个相邻的最小项结合，项可以而合并为项，项可
8、以而合并为项，并消去并消去3个不同的变量。个不同的变量。总之，个相邻的最小项结合，总之，个相邻的最小项结合，项可以而合并为项可以而合并为项，可以消去项，可以消去n个不同的变量。个不同的变量。现在学习的是第12页，共24页2n项项相相邻邻，并并组组成成一一个个矩矩形形组组，2n项项可可以以而而合合并并为为项项，消消 去去n个个因因 子子，合合 并并 的的 结结 果果 为为 这这 些些 项项 的的 公公 因因 子子。化简依据化简依据现在学习的是第13页，共24页利用卡诺图化简的规则利用卡诺图化简的规则相邻单元格的个数必须是相邻单元格的个数必须是2n个个，并组成，并组成矩形组矩形组时时才可以合并。才
9、可以合并。ABCD0001111000011110ADABCD0001111000011110现在学习的是第14页，共24页2用卡诺图合并最小项的原则（圈用卡诺图合并最小项的原则（圈“”的原则）的原则）（1）圈能大则大；（并项多，消变量多）圈能大则大；（并项多，消变量多）但每个圈内只能但每个圈内只能含有含有2n（n=0,1,2,3）个相邻项。）个相邻项。（2）圈数能少则少；（与或式中乘积项少）圈数能少则少；（与或式中乘积项少）（3）不不能能漏漏圈圈；卡卡诺诺图图中中所所有有取取值值为为1的的方方格格均均要要被被圈圈过过，即不能漏下取值为即不能漏下取值为1的最小项。的最小项。（4）可重复圈。）可
10、重复圈。但在新画的包围圈中至少要含有但在新画的包围圈中至少要含有1个末被圈个末被圈过的过的1方格，否则该包围圈是多余的。方格，否则该包围圈是多余的。现在学习的是第15页，共24页（1）画出逻辑函数的卡诺图。）画出逻辑函数的卡诺图。（2）合并相邻的最小项，即根据前述原则圈）合并相邻的最小项，即根据前述原则圈“”。（3）写出化简后的表达式。每一个圈写一个最简与项，）写出化简后的表达式。每一个圈写一个最简与项，规规则是则是，取值为的变量用原变量表示，取值为，取值为的变量用原变量表示，取值为0的变量用反的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑变量表示，将这些变量相与。然后将所有与项进
11、行逻辑加，即得加，即得最简与最简与或表达式或表达式。3用卡诺图化简逻辑函数的步骤：用卡诺图化简逻辑函数的步骤：现在学习的是第16页，共24页例：例：将将F(AF(A、B B、C C、D)D)解：解：0100011110001110CDAB111111111111ACADBCBDA B C化简得：化简得：现在学习的是第17页，共24页例：图中给出输入变量例：图中给出输入变量A、B、C的真值表，填写函数的卡诺图的真值表，填写函数的卡诺图ABCF000 0 0 1 01001110010111011100111000ABC0100011110 1 110 0 0 0 0ABABCF=ABC+AB得：
12、得：现在学习的是第18页，共24页利用卡诺图化简利用卡诺图化简ABC0001111001该方框中逻辑函数的取值与变量该方框中逻辑函数的取值与变量A无关，当无关，当B=1、C=1时取时取“1”。例例1：现在学习的是第19页，共24页ABC0001111001ABBCF=AB+BC化简过程：化简过程：卡诺图适用于输入变量为卡诺图适用于输入变量为3、4个的逻辑代数式的化简；个的逻辑代数式的化简；化简过程比公式法简单直观。化简过程比公式法简单直观。现在学习的是第20页，共24页例例3：用卡诺图化简逻辑代数式用卡诺图化简逻辑代数式 首先：首先：逻辑代数式逻辑代数式卡诺图卡诺图 CAB01000111101 11 11 10 00 00 00 0AB1 1现在学习的是第21页，共24页例例2：化简化简F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD0001 11 1000011110A现在学习的是第22页，共24页ABC0100 01 11 101 11 111说明一：说明一：化简结果不唯一。化简结果不唯一。ABC0100 01 11 101 11 111现在学习的是第23页，共24页感谢大家观看现在学习的是第24页，共24页