2.1.3逻辑函数的代数法化简 1、逻辑函数的最简与-或表达式 在若干个逻辑关系相同的与-或表达式中,将其中包含的与项数 最少,且每个与项中变量数最少的表达式称为最简与-或表达式。 L=AC+C D “与-或”表达式 =AC.C D “与非与非”表达式 =(A+C)C+D) “或与”表达式 =(A+C)+(C+D) “或非一或非”表达 式 AC+CD “与-或-非”表达式 《》4☐
“或-与”表达式 “与非-与非”表达式 “与-或-非”表达式 “或非-或非” 表达 式 “与-或” 表达式 2.1.3 逻辑函数的代数法化简 L AC C D = A C C D (AC )(C D) (AC ) (C+D) AC CD 1、逻辑函数的最简与-或表达式 在若干个逻辑关系相同的与-或表达式中,将其中包含的与项数 最少,且每个与项中变量数最少的表达式称为最简与-或表达式
2、逻辑函数的化简方法 化简的主要方法: 1·公式法(代数法) 2.图解法(卡诺图法) 代数化简法 运用逻辑代数的基本定律和恒等式进行化简的方法。 并项法:A+A= L=AB C+ABC AB(C+C)=AB 《》口4☐
2、逻辑函数的化简方法 化简的主要方法: 1.公式法(代数法) 2.图解法(卡诺图法) 代数化简法: 运用逻辑代数的基本定律和恒等式进行化简的方法。 并项法: A A 1 L AB CABC AB(C C) AB
吸收法:A+AB=A L=AB+ABCD(E+F=AB 消去法:A+AB=A+B L=AB+AC+BC =AB+(A+B)C 4B=AB =AB+ABC=AB+C A+AB=A+B 配项法:A+A=1 L=AB+AC+BC =AB+AC+(A+A)BC =AB+AC+ABC +ABC =(AB+ABC)+(AC+ACB) =AB+AC 《》☐☐
A A 1 A B AB 吸收法: A + AB = A 消去法:A AB A B AB ABC AB C 配项法: =AB AC L AB ABCD(E F) AB L AB AC BC AB (A B)C A+AB=A+B L AB AC BC AB AC (A A)BC =AB AC ABC ABC (AB ABC) (AC ACB)
例2.1.7已知逻辑函数表达式为 L=ABD+ABD+ABD+ABCD+ABCD 要求:(1)最简的与-或逻辑函数表达式,并画出相应的逻辑图, (2)仅用与非门画出最简表达式的逻辑图。 L=AB(D+D)+ABD+ABDC+C) =AB+ABD+ABD =AB+AB(D+D) & AB AB+AB =AB+AB A.B =AB·AB B 《》口4☐
L AB(D D) ABD ABD(C C) =AB ABD ABD AB AB(D D) AB AB AB AB AB AB L ABD A B D ABD A B CD A BCD ) 例2.1.7 已知逻辑函数表达式为 ,要求:(1)最简的与-或逻辑函数表达式,并画出相应的逻辑图; (2)仅用与非门画出最简表达式的逻辑图。 ) ) B A L AB A B & & & & &
例2.1.8试对逻辑函数表达式L=ABC+ABC 进行变换,仅用或非门画出该表达式的逻辑图。 解: L=ABC+ABE ABC+ABC =4+B+C+4+B+C =A+B+C+A+B+C 同4+B+C 目的 A+B+C 《》☐☐
ABC ABC A B C A B C A B C A B C B L ≥1 A B C ≥1 ≥ 1 A C A B C ≥1 ≥1 ≥1 例2.1.8 试对逻辑函数表达式 L ABC ABC 进行变换,仅用或非门画出该表达式的逻辑图。 解: L ABC ABC