逻辑函数的卡诺图表示及卡诺图化简法.pptxVIP

逻辑函数的卡诺图表示及卡诺图化简法会计学例如，最小项ABC和 就是相邻最小项。　变量有　　个最小项，用一个小方格代表一个最小项，　　变量的全部最小项就与　　个小方格对应。第1页/共24页§ 1.６.3逻辑函数卡诺图化简法一、逻辑函数的卡诺图表示1．相邻最小项的概念 如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 若两个相邻最小项出现在同一个逻辑函数中，可以合并为一项，同时消去互为反变量的那个变量。如 2 . 用卡诺图表示最小项 美国工程师卡诺（Karnaugh）将逻辑上相邻的最小项几何上也相邻地排列起来 卡诺图（K-map）。ＢＡＣＡＣＣＢ第2页/共24页小方格的排列如三变量Ａ、Ｂ、Ｃ有８个最小项，对应８个小方格原变量和反变量各占图形的一半　这样排列，才能使逻辑上相邻的最小项几何上也相邻地表现出来。图中的一小格对应真值表中的一行，即对应一个最小项，又称真值图二变量K图B三变量K图四变量K图AAAABBB第3页/共24页2、图形法化简函数? 卡诺图（K图） miBA BB01A m00 0 m0 m10 m10 1 m21 0 m2 m3AAB11 1 m3CDAC00 m0 m1 m3 m200011110A m4 m5 m7 m6010 m0 m1 m3 m2 m12 m13 m15 m14111 m4 m5 m7 m6 m8 m9 m11 m1010“1”　原变量；　“0”　反变量； “mi” 最小项第4页/共24页卡诺图结构（1）二变量卡诺图(b)（2）三变量卡诺图 (b)第5页/共24页（3）四变量卡诺图(b)　仔细观察可以发现，卡诺图实际上是按格雷码排列，具有很强的相邻性：第6页/共24页4、用卡诺图表示逻辑函数（1）从真值表到卡诺图例1 某逻辑函数的真值表如下，用卡诺图表示该逻辑函数。解：该函数为三变量，先画出三变量卡诺图，然后根据真值表将8个最小项L的取值0或者1填入卡诺图中对应的8个小方格中即可。BBCFA00 00 1010001 0011001 0 0 0011101111001001 0 0 0110111111000第7页/共24页逻辑函数的卡诺图表示例1:图中给出输入变量A、B、C的真值表，填写函数的卡诺图 1 11 如果表达式为最小项表达式，则可直接填入卡诺图。 例2 用卡诺图表示逻辑函数:第8页/共24页（2）从逻辑表达式到卡诺图解： 写成简化形式：然后填入卡诺图：例3 画出 的卡诺图 C9页/共24页解:直接填入CB001000000101010111011110例：将F(A、B、C、D)化为最简与非—与非式。CDAB00011110000011m14,m15两次填1011011 ACD ABC11111111011101B CD第10页/共24页逻辑函数的卡诺图表示解：ABAC　总之，　　个相邻的最小项结合， 　项可以而合并为１项，可以消去n个不同的变量。 第11页/共24页二、逻辑函数的卡诺图化简法1．卡诺图化简逻辑函数的原理 :　具有相邻性的最小项可以合并，并消去不同的因子，合并的结果为这些项的公因子．（1）2个相邻的最小项结合，２项可以而合并为１项，并消去1个不同的变量。（2）4个相邻的最小项结合， ４项可以而合并为１项，并消去2个不同的变量。 （3）8个相邻的最小项结合， ８项可以而合并为１项，并消去3个不同的变量。第12页/共24页化简依据　2n项相邻，并组成一个矩形组， 2n项可以而合并为１项，消去n个因子，合并的结果为这些项的公因子。 CDCD0001111000011110ABA13页/共24页利用卡诺图化简的规则　相邻单元格的个数必须是2n个，并组成矩形组时才可以合并。第14页/共24页2．用卡诺图合并最小项的原则（圈“１”的原则） （1）圈能大则大；（并项多，消变量多）但每个圈内只能含有2n（n=0,1,2,3……）个相邻项。（2）圈数能少则少；（与或式中乘积项少）（3）不能漏圈；卡诺图中所有取值为1的方格均要被圈过，即不能漏下取值为1的最小项。（4）可重复圈。但在新画的包围圈中至少要含有1个末被圈过的1方格，否则该包围圈是多余的。第15页/共24页3．用卡诺图化简逻辑函数的步骤：?（1）画出逻辑函数的卡诺图。（2）合并相邻的最小项，即根据前述原则圈“１”。（3）写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为１的变量用原变