第二节4公式化简最小项表达式.ppt

第二章 逻辑代数基础 例1 解法1 F=ABC+ABC+AB (吸收律1 ABC+ABC=AB) 例1 F=ABC+ABC+ABC+ABC+ABC + ABC （等幂律） 例2 F=AD+AD+AB+AC+BD+ACEG+BEG+DEGH * 第六节 逻辑函数的化简 一、化简的意义和最简的标准 ： 1.化简的意义（目的） ： 节省元器件；提高工作可靠性 2. 化简的目标 ： 最简与或式或者最简或与式 逻辑函数式有多种形式，如与或式，或与式，与非与非式，或非或非式等等。 3.最简的标准 ： AB+AC 与或式 =AB AC 与非与非式 两次取反 =A(B+C) 或与式 =A＋B+C 或非或非式 两次取反 与或式使用最多，因此只讨论与或式的最简标准. (1)含的与项最少；　　 －－门最少 (2)各与项中的变量数最少。 －－门的输入端最少 (3)要求电路的工作速度较高时，优先考虑级数最少 二、公式法 1. 相邻项合并法 利用合并相邻项公式: A B + A B = A 例2：F = A ( B C + B C ) + A ( B C + B C ) = A 例1：F = A B + C D + A B + C D = A + D = ( A B + A B ) + ( C D + C D ) 练习：用并项法化简下列逻辑函数 ⊙ 练习： 2. 消项法 = A B 例1： F = A B + A B C + A B D = A B + A B ( C + D ) 例2： F = A C + C D + A D E + A D G = A C + C D 利用消项公式 A + AB = A或A + AB = A + B 或A B + A C + B C = A B + A C 例3：F = A B + A C + B C = A B + C = A B + A B C 例4： F = A B + A B + A B C D + A B C D = A B + A B + C D ( A B + A B ) = A B + A B + C D 练习： (3) 配项法 利用消项公式 A=A + A或1=A + A 或A B + A C =A B + A C + B C 配出多余项，再与其它项合并 例： 解： 练习： 练习： 先找公共因子，再找互补因子 (4) 综合法 A=A 13.否否律 A+B=A·B AB=A+B 12.求反律 AB+AC+BC=AB+AC (A+B)(A+C)(B+C)=(A+B)(A+C) 11.多余项定律 A+AB=A+B A(A+B)=AB 10 .吸收律3 A+AB=A A(A+B)=A 9 .吸收律2 AB+AB=A (A+B)(A+B)=A 8.吸收律1 A+BC=(A+B)(A+C) A(B+C)=AB+AC 7.分配律 A+(B+C)=(A+B)+C A·(B·C)= (A·B)·C 6.结合律 A+B=B+A A·B= B·A 5.交换律 A+A=1 A·A=0 4.互补律 A+A=A A·A=A 3.等幂律 A+0=A A·1=A 2.自等律 A+1=1 A·0=0 1.0-1律 公 式 公式名称 =ABC+A（BC+B） （分配律） =ABC+A（C+B） （吸收律3） =ABC+AC+AB （ 分配律） =（AB+A）C+AB （分配律） =（B+A）C+AB （吸收律3） =BC+AC+AB （分配律） 此例告诉我们某一项对化简有利可以反复应用若干次，此例ABC项就反复用了三次 解法2 =BC + + （吸收律1） （ABC+ABC=BC， ABC+ABC=AC， ABC+ABC=AB） AC AB 解: 原式=A+AB+AC+BD+ACEG+BEG+DEGH （吸收律1） =A+AC+BD+BEG+DEGH (吸收律2) =A+C+BD+BEG+DEGH（吸收律3） 例3 F=AB+BC+BC+AB 此题按常规的方法用公式无法再化简，经过一定的处理可再化简： F=AB+BC+BC（A+A）+AB（C+C） （互补