数电1-6-公式化简法课件

数字电子技术基础阎石主编（第五版）数电1-6_公式化简法标准与或式和标准或与式之间的关系【】内容回顾

如果已知逻辑函数Y=∑mi时，定能将Y化成编号i以外的那些最大项的乘积。1数电1-6_公式化简法逻辑函数的最简形式【】内容回顾常见逻辑函数的几种形式与或式、与非-与非式、与或非式、或非-或非式与或式两次取反与非-与非式展开与或非式摩根定理或非-或非式摩根定理展开摩根定理展开★★★2.6逻辑函数的化简方法2数电1-6_公式化简法1.并项法利用公式将两项合并成一项，并消去互补因子。★2.6.1公式化简法【】内容回顾2.吸收法

利用公式A+AB=A消去多余的乘积项。

3数电1-6_公式化简法3.消项法【例1】【例2】利用公式消去多余的乘积项。★4数电1-6_公式化简法4.消因子法【例1】【例2】利用公式消去多余的因子。★5数电1-6_公式化简法【例3】6数电1-6_公式化简法5.配项法【例1】【例2】利用公式和先配项或添加多余项，然后再逐步化简。7数电1-6_公式化简法反变量吸收提出AB=1提出A【例1】综合例题：8数电1-6_公式化简法反演配项被吸收被吸收【例2】9数电1-6_公式化简法【练习题】化简成最简与或式。只有一个变量不同的两个最大项的乘积等于各相同变量之和(A+C)看作整体运用还原律和德摩根定律整体提公因子A10数电1-6_公式化简法消因子法看作整体运用还原律和德摩根定律解:11数电1-6_公式化简法解:只有一个变量不同的两个最大项的乘积等于各相同变量之和(A+C)整体提公因子A12数电1-6_公式化简法另解:13数电1-6_公式化简法

公式化简法评价：特点：目前尚无一套完整的方法，能否以最快的速度进行化简，与我们的经验和对公式掌握及运用的熟练程度有关。优点：变量个数不受限制。缺点：结果是否最简有时不易判断。14数电1-6_公式化简法

公式化简法评价：优点：变量个数不受限制。缺点：公式法简化逻辑函数不直观，且要熟练掌握逻辑代数的公式以及简化技巧,目前尚无一套完整的方法，结果是否最简有时不易判断。

利用卡诺图可以直观而方便地化简逻辑函数。它克服了公式化简法对最终化简结果难以确定等缺点。卡诺图是按一定规则画出来的方框图，是逻辑函数的图解化简法，同时它也是表示逻辑函数的一种方法。卡诺图的基本组成单元是最小项。2.6.2逻辑函数的卡诺图化简法15数电1-6_公式化简法一.卡诺图1.定义：将逻辑函数的真值表图形化，把真值表中的变量分成两组分别排列在行和列的方格中，就构成二维图表，即为卡诺图，它是由卡诺（Karnaugh）和范奇（Veich）提出的。2.卡诺图的构成：将最小项按相邻性排列成矩阵，就构成卡诺图。实质是将逻辑函数的最小项之和以图形的方式表示出来。最小项的相邻性就是它们中变量只有一个是不同的。16数电1-6_公式化简法卡诺图的构成原则

构成卡诺图的原则是：①N变量的卡诺图有2N个小方块（最小项）；②最小项排列规则：几何相邻的必须逻辑相邻。逻辑相邻：两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。几何相邻的含义：一是相邻——紧挨的；二是相对——任一行或一列的两头；三是相重——对折起来后位置相重。在五变量和六变量的卡诺图中，用相重来判断某些最小项的几何相邻性，其优点是十分突出的。17数电1-6_公式化简法二变量的卡诺图ABmi00010111)(0mBA¢¢)(1mBA¢)(2mBA¢)(3mAB二变量十进制数0123AB0m00111m2m3m

二变量的卡诺图18数电1-6_公式化简法三变量的卡诺图ABmi00010111)(0mCBA¢¢¢)(1mCBA¢¢)(2mCBA¢¢)(3mBCA¢三变量C0000100101110111)(4mCBA¢¢)(5mCBA¢)(6mCAB¢)(7mABC十进制数01234567ABC00011110012m3m1m0m4m5m7m6m

三变量的卡诺图19数电1-6_公式化简法0001111001ABC三变量ABC的卡诺图：m1m0m2m3m4m5m6m7000111100001ABCDm1m0m2m3m4m5m6m7m13m12m14m15m8m9m10m111110四变量ABCD的卡诺图：相邻相邻不相邻相邻相邻正确认识卡诺图的“逻辑相邻”：是指除了一个变量不同外其余变量都相同的两个与项。上下相邻，左右相邻，并呈现“循环相邻”的特性，它类似于一个封闭的球面，如同展开了的世界地图一样。对角线上不相邻。20数电1-6_公式化简法五变量的卡诺图21数电1-6_公式化简法

②卡诺图中任何几何位置相邻的两个最小项，在逻辑上都是相邻的。①n变量的卡诺图有2n个方格，对应表示2n个最小项。每当变量数增加一个，卡诺图的方格数就扩大一倍。③5变量卡诺图相邻项不直观，因此它只适于表示5变量以下的逻辑函数。22数电1-6_公式化简法

（1）从真值表画卡诺图根据变量个数画出卡诺图，再按真值表填写每一个小方块的值（0或1）即可。需注意二者顺序不同。

例1：已知Y的真值表，要求画Y的卡诺图。逻辑函数Y的真值表ABCY00000011010101101001101011001111卡诺图二、用卡诺图表示逻辑函数23数电1-6_公式化简法

（2）化为标准与或型例2:画出函数Y(A、B、C、D)=∑m(0,3,5,7,9,12,15)的卡诺图。

卡诺图把标准与或表达式中所有的最小项在对应的小方块中填入1，其余的小方块中填入0。

24数电1-6_公式化简法逻辑函数最小项和的形式卡诺图【例3】0001111001ABCm1m0m2m3m4m5m6m71111000025数电1-6_公式化简法例4画出下面逻辑函数的卡诺图解：26数电1-6_公式化简法卡诺图如表ABCD0001111010Y的卡诺图0011011111111127数电1-6_公式化简法ABCD0001111010Y的卡诺图001101(3)观察法

采用观察法不需要前两种方法需要将逻辑函数转换成最小项，而是采用观察逻辑函数，将应为“1”的项填到卡诺图中例5用卡诺图表示下面的逻辑函数解：其卡诺图如右表所示AA

1111111128数电1-6_公式化简法观察法：首先分别将每个与项的原变量用1表示，反变量对应的变量用0表示，在卡诺图上找出交叉点，在其方格上填上1;其没有交叉点的方格上填上0。11111001ABC00011110011X00X1X01X1029数电1-6_公式化简法1111AB＝11最后将剩下的填011+130数电1-6_公式化简法练习：画出下列函数的卡诺图31数电1-6_公式化简法10XX11111111111111000032数电1-6_公式化简法111010110010111133数电1-6_公式化简法111111111110111134数电1-6_公式化简法必须注意:在卡诺图中最大项的编号与最小项编号是一致的，但对应的取值是相反的。0001111001ABCm1m0m2m3m4m5m6m7M0M1M3M2M4M5M7M6……如何根据最大项的表达式填写卡诺图?35数电1-6_公式化简法因为使函数值为0的那些最小项的下标与构成函数的最大项表达式中那些最大项下标相同，所以按这些最大项的下标在卡诺图相应的方格中填上0，其余方格上填上1即可。如何根据最大项的表达式填写卡诺图?也就是说，任何一个逻辑函数即等于其卡诺图上填1的那些最小项之和,也等于其卡诺图上填0的那些最大项之积。36数电1-6_公式化简法【例】

0001111001ABC0001111137数电1-6_公式化简法三用卡诺图化简逻辑函数依据：具有相邻性的最小项可以合并，消去不同的因子。

在卡诺图中，凡是几何位置相邻的最小项均可以合并。

1、合并最小项的规则★38数电1-6_公式化简法ABC000111100139数电1-6_公式化简法ABC0001111001AB?两个最小项相邻且组成矩形框，可以合并成一项，消去一个不同的因子。卡诺圈40数电1-6_公式化简法两个最小项合并

m3m11BCD41数电1-6_公式化简法ABCD0001111000011110ABDAD42数电1-6_公式化简法ABCD0001111000011110不是矩形四个最小项相邻且组成矩形框，可以合并成一项，消去两个不同的因子。43数电1-6_公式化简法四个最小项合并

44数电1-6_公式化简法ABCD0001111000011110？思考：八个最小项相邻且组成矩形框，情况怎样？八个最小项相邻且组成矩形框，可以合并成一项，消去三个不同的因子。45数电1-6_公式化简法八个最小项合并46数电1-6_公式化简法二、卡诺图化简的步骤将函数化成最小项和的形式；2.填卡诺图；3.合并最小项；4.将各乘积项相加，即得到最简与或式。47数电1-6_公式化简法（1）圈成的矩形框越大越好；（3）每个矩形框至少包含一个新的最小项；（4）必须圈完所有最小项；（5）注意“相接”“相对”都相邻；（6）圈圈时先圈大圈，后圈小圈；（2）各最小项可以重复使用；（7）尽可能圈大圈，少圈圈；（8）圈法不惟一，结果可能也不唯一。合并最小项应注意为了便于记忆，用一句话概括：可以重画，不能漏画，圈数要少，圈面要大，每圈必须有一个新“1”格48数电1-6_公式化简法10000011ABC0001111001【例1】第一步，将函数化成最小项和的形式。BCAB第二步，填卡诺图第三步，合并最小项第四步，各乘积项相加49数电1-6_公式化简法11111001ABC0001111001【例2】50数电1-6_公式化简法01111101ABC0001111001【例2】51数电1-6_公式化简法10111101ABC0001111001【例2】圈法不惟一，结果可能也不唯一52数电1-6_公式化简法【例3】化简Y(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD0001111000011110A53数电1-6_公式化简法【例4】54数电1-6_公式化简法【例4】1111111111ABCD000111100001111055数电1-6_公式化简法【例5】ABCD0001111000011110000000001111111156数电1-6_公式化简法0100111111111111ABCD0001111000011110【例6】求的最小项表达式57数电1-6_公式化简法【例7】根据卡诺图求最简与或式。ABCD000111100001111058数电1-6_公式化简法【例7】根据卡诺图求最简与或式。(另解)ABCD0001111000011110(反函数的最简与或式)(原函数的最简或与式)59数电1-6_公式化简法卡诺图中，当0的数量远远小于1的数量时，可采用合并0的方法；利用卡诺图中的0可求函数的最大项表达式；采用合并0的方法可直接写出反函数的最简与或式；采用合并0的方法可求原函数最简或与式。60数电1-6_公式化简法任何一个逻辑函数既可以等于其卡诺图上填1的那些最小项之和，也可以等于其卡诺图上填0的那些最大项之积，因此，如果要求出某函数的最简或与式，可以在该函数的卡诺图上合并那些填0的相邻项。这种方法简称为圈0合并，其化简步骤及化简原则与圈1合并类同，只要按圈逐一写出或项，然后将所得的或项相与即可。但需注意，或项的变量取值为0时写原变量，取值为1时写反变量。

【例8】求函数Y

的最简或与式。

61数电1-6_公式化简法0CDAB0001111011001111011110000011110BDB+D62数电1-6_公式化简法（1）圈成的矩形框越大越好；（3）每个矩形框至少包含一个新项；（4）必须圈完所有最大项；（5）注意“相接”“相对”都相邻；（6）圈圈时先圈大圈，后圈小圈；（2）各最大项可以重复使用；（7）尽可能圈大圈，少圈圈；（8）圈法不惟一，结果可能也不唯一。合并时应注意63数电1-6_公式化简法【练习题】用卡诺图化简成最简与或式。64数电1-6_公式化简法0CDAB00011110100011111111111000111100CDAB00011110100011111111111000111100CDAB00011110100011111111111000111100CDAB00011110100011111111111000111100CDAB00011110100011111111111000111100CDAB000111101000111111111110001111065数电1-6_公式化简法0CDAB00011110100011111111111000111100CDAB00011110100011111111111000111100CDAB00011110100011111111111000111100