逻辑函数的卡诺图表示及卡诺图化简法精选课件.ppt

关于逻辑函数的卡诺图表示及卡诺图化简法第一页，本课件共有24页1相邻最小项的概念相邻最小项的概念如果两个最小项中只有一个变量互为反变量，其余变如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为量均相同，则称这两个最小项为逻辑相邻逻辑相邻，简称，简称相邻项相邻项。例如，最小项例如，最小项ABC和和就是相邻最小项。就是相邻最小项。若两个相邻最小项出现在同一个逻辑函数中，可以若两个相邻最小项出现在同一个逻辑函数中，可以合并合并为一项为一项，同时消去互为反变量的那个变量。如，同时消去互为反变量的那个变量。如2.用卡诺图表示最小项用卡诺图表示最小项变量有个最小项，用一个小方格代表一个最变量有个最小项，用一个小方格代表一个最小项，变量的全部最小项就与个小方格对应。小项，变量的全部最小项就与个小方格对应。第二页，本课件共有24页小方格的排列小方格的排列 美国工程师卡诺（美国工程师卡诺（Karnaugh）将逻辑上相邻的将逻辑上相邻的最小项几何上也相邻地排列起来最小项几何上也相邻地排列起来卡诺图卡诺图（K-map）。）。如三变量、有个最小项，对应个小方格如三变量、有个最小项，对应个小方格原变量和反变量各占图形的一半原变量和反变量各占图形的一半这样排列，才能使这样排列，才能使逻辑上相邻逻辑上相邻的最小项的最小项几何上也相邻几何上也相邻地表现出来。地表现出来。第三页，本课件共有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图图图图四四四四变变变变量量量量KK图图图图第四页，本课件共有24页（2）三变量卡诺图）三变量卡诺图(b)（1）二变量卡诺图）二变量卡诺图(b)卡诺图结构卡诺图结构“1”原变量原变量；“0”反变量；反变量；“mi”最小项最小项第五页，本课件共有24页（3）四变量卡诺图）四变量卡诺图(b)仔仔细细观观察察可可以以发发现现，卡卡诺诺图图实实际际上上是是按按格格雷雷码码排排列列，具有很强的相邻性：具有很强的相邻性：第六页，本课件共有24页4、用卡诺图表示逻辑函数、用卡诺图表示逻辑函数解解：该该函函数数为为三三变变量量，先先画画出出三三变变量量卡卡诺诺图图，然然后后根根据据真真值值表表将将8个个最最小小项项L的的取取值值0或或者者1填填入入卡卡诺诺图图中中对对应应的的8个个小小方格中即可。方格中即可。（1）从真值表到卡诺图）从真值表到卡诺图例例1某逻辑函数的真值表如下，用卡诺图表示该逻辑函数。某逻辑函数的真值表如下，用卡诺图表示该逻辑函数。第七页，本课件共有24页例例1:图图中中给给出出输输入入变变量量A、B、C的的真真值值表表，填填写写函函数数的的卡卡诺诺图图A BCF000 0 0 1 01001110010111011100111000ABC0100011110 1 110 0 0 0 0 010111001110第八页，本课件共有24页（2）从逻辑表达式到卡诺图）从逻辑表达式到卡诺图解：解：写成简化形式：写成简化形式：然后填入卡诺图：然后填入卡诺图：如果表达式为最小项表达式，则可直接填入卡诺图。如果表达式为最小项表达式，则可直接填入卡诺图。例例2用卡诺图表示逻辑函数用卡诺图表示逻辑函数:第九页，本课件共有24页例例3画出画出的卡诺图的卡诺图 解解:直接填入直接填入ABCD00011110000111100010001000110111ABCD0001 111000011110第十页，本课件共有24页例：例：将将F(AF(A、B B、C C、D)D)化为最简与非化为最简与非与非式。与非式。解：解：0100011110001110CDABAB111111B CD11 ACD ABC11AC1111m14,m15两次填两次填10000第十一页，本课件共有24页（1）2个相邻的最小项结合，个相邻的最小项结合，项可以而合并为项，项可以而合并为项，并消去并消去1个不同的变量。个不同的变量。1卡诺图化简逻辑函数的原理卡诺图化简逻辑函数的原理 :具具有有相相邻邻性性的的最最小小项项可可以以合合并并，并并消消去去不不同同的的因因子子，合并的结果为这些项的合并的结果为这些项的公因子公因子（2）4个个相相邻邻的的最最小小项项结结合合，项项可可以以而而合合并并为为项项，并并消去消去2个不同的变量。个不同的变量。（3）8个相邻的最小项结合，个相邻的最小项结合，项可以而合并为项，项可以而合并为项，并消去并消去3个不同的变量。个不同的变量。总之，个相邻的最小项结合，总之，个相邻的最小项结合，项可以而合并为项可以而合并为项，可以消去项，可以消去n个不同的变量。个不同的变量。第十二页，本课件共有24页2n项项相相邻邻，并并组组成成一一个个矩矩形形组组，2n项项可可以以而而合合并并为为项项，消消 去去n个个 因因 子子，合合 并并 的的 结结 果果 为为 这这 些些 项项 的的公公 因因 子子。化简依据化简依据第十三页，本课件共有24页利用卡诺图化简的规则利用卡诺图化简的规则相邻单元格的个数必须是相邻单元格的个数必须是2n个个，并组成，并组成矩形组矩形组时才可以合并。时才可以合并。ABCD0001111000011110ADABCD0001111000011110第十四页，本课件共有24页2用卡诺图合并最小项的原则（圈用卡诺图合并最小项的原则（圈“”的原则）的原则）（1）圈能大则大；（并项多，消变量多）圈能大则大；（并项多，消变量多）但每个圈内只能但每个圈内只能含有含有2n（n=0,1,2,3）个相邻项。）个相邻项。（2）圈数能少则少；（与或式中乘积项少）圈数能少则少；（与或式中乘积项少）（3）不不能能漏漏圈圈；卡卡诺诺图图中中所所有有取取值值为为1的的方方格格均均要要被被圈圈过过，即不能漏下取值为即不能漏下取值为1的最小项。的最小项。（4）可重复圈。）可重复圈。但在新画的包围圈中至少要含有但在新画的包围圈中至少要含有1个末被圈个末被圈过的过的1方格，否则该包围圈是多余的。方格，否则该包围圈是多余的。第十五页，本课件共有24页（1）画出逻辑函数的卡诺图。）画出逻辑函数的卡诺图。（2）合并相邻的最小项，即根据前述原则圈）合并相邻的最小项，即根据前述原则圈“”。（3）写出化简后的表达式。每一个圈写一个最简与）写出化简后的表达式。每一个圈写一个最简与项，项，规则是规则是，取值为的变量用原变量表示，取值为，取值为的变量用原变量表示，取值为0的的变量用反变量表示，将这些变量相与。然后将所有与项变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得进行逻辑加，即得最简与最简与或表达式或表达式。3用卡诺图化简逻辑函数的步骤：用卡诺图化简逻辑函数的步骤：第十六页，本课件共有24页例：例：将将F(AF(A、B B、C C、D)D)解：解：0100011110001110CDAB111111111111ACADBCBDA B C化简得：化简得：第十七页，本课件共有24页例：图中给出输入变量例：图中给出输入变量A、B、C的真值表，填写函数的卡诺图的真值表，填写函数的卡诺图A BCF000 0 0 1 01001110010111011100111000ABC0100011110 1 110 0 0 0 0ABABCF=ABC+AB得：得：第十八页，本课件共有24页利用卡诺图化简利用卡诺图化简ABC0001111001该方框中逻辑函数的取值与变量该方框中逻辑函数的取值与变量A无关，当无关，当B=1、C=1时取时取“1”。例例1：第十九页，本课件共有24页ABC0001111001ABBCF=AB+BC化简过程：化简过程：卡诺图适用于输入变量为卡诺图适用于输入变量为3、4个的逻辑代数式的化简；个的逻辑代数式的化简；化简过程比公式法简单直观。化简过程比公式法简单直观。第二十页，本课件共有24页例例3：用卡诺图化简逻辑代数式用卡诺图化简逻辑代数式 首先：首先：逻辑代数式逻辑代数式卡诺图卡诺图 CAB01000111101 11 11 10 00 00 00 0AB1 1第二十一页，本课件共有24页例例2：化简化简F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD0001 11 1000011110A第二十二页，本课件共有24页ABC0100 01 11 101 11 111说明一：说明一：化简结果不唯一。化简结果不唯一。ABC0100 01 11 101 11 111第二十三页，本课件共有24页感感谢谢大大家家观观看看第二十四页，本课件共有24页