《逻辑函数化简(代数化简法)》由会员分享，可在线阅读，更多相关《逻辑函数化简(代数化简法)（29页珍藏版）》请在金锄头文库上搜索。
1、第二章 逻辑代数基础逻辑函数表达式的化简第 四 讲第二章 逻辑代数基础上讲内容回顾 逻辑函数表达式的标准形式 u最小项u最大项 逻辑函数表达式的转换第二章 逻辑代数基础本讲内容内容：逻辑函数的公式化简法目的与要求：理解化简的意义和标准；掌握代数化简的几种基本方法并能熟练运用；掌握用扩充公式化简逻辑函数的方法。重点与难点：重点：5种常见的逻辑式；用并项法、吸收法、消去法、配项法对逻辑函数进行化简。难点：运用代数化简法对逻辑函数进行化简。第二章 逻辑代数基础相关知识回顾 逻辑代数的基本公式、基本定律和三个重 要规则第二章 逻辑代数基础基本定律和规则总结（1）与普通代数相似的定律交换换律A+BB+A
2、ABBA结结合律A+B+C(A+B)+C=A+(B+C)ABC=(AB) C=A (BC)分配律A(B+C)=AB+ACA+BC=(A+B) (A+C)第二章 逻辑代数基础（2）吸收律是逻辑函数化简中常用的基本定律。吸收律证 明AB+ABAA+ABAA+ABA+BAB+AC+BC AB+ACAB+ABA(B+B)=A1=AA+AB=A(1+B)=A1=AA+AB=(A+A)(A+B)=1 (A+B)=A+B原式=AB+AC+BC(A+A) =AB+AC+ABC+ABC =AB(1+C)+AC(1+B) AB+AC第式的推广：AB+AC+BCDE=AB+AC第二章 逻辑代数基础（3）摩根定律又称
3、为反演律，有下列2种形式（可用真值表证明）。第二章 逻辑代数基础一.逻辑函数化简的意义根据逻辑问题归纳出来的逻辑函数式往往不是最简逻辑 函数式。对逻辑函数进行化简和变换，可以得到最简的逻辑函 数式和所需要的形式，设计出最简洁的逻辑电路。这对于节省 元器件、降低成本和提高系统的可靠性、提高产品的市场竞争 力都是非常重要的。 二. 逻辑函数式的几种常见形式和变换常见的逻辑函数式主要有下列5种形式。以 为例 ： Y1=AB+BC 与-或表达式Y2=(A+B)(B+C) 或-与表达式Y3=ABBC 与非-与非表达式Y4=A+B+C+D 或非 -或非表达式Y5=AB+BC 与或非表达式2.4 逻辑逻辑
4、函数化简简利用逻辑代数的基本定律，可以实现上述五种逻辑 函数式之间的变换。第二章 逻辑代数基础三. 逻辑函数的最简式、1）最简与-或式乘积项个数最少。每个乘积项变量最少。最简与或表达式Y=ABE+AB+AC+ACE+BC+BCD=AB+AC+BC=AB+AC第二章 逻辑代数基础2）最简与非-与非表达式非号最少、并且每个非号下面乘积项中的变 量也最少的与非-与非表达式。在最简与或表达式的基础上两次取反用摩根定律去 掉下面的大非号3）最简或与表达式括号最少、并且每个括号内相加的变量也最少的或与表达式。求出反函数的 最简与或表达式利用反演规则写出函 数的最简或与表达式Y = AB + AC = AB
5、 + AC = AB ACY = AB + ACY = AB + AC = (A+B)(A+C)= AB + AC +BC = AB + ACY=(A+B)(A+C)第二章 逻辑代数基础4）最简或非-或非表达式非号最少、并且每个非号下面相加的变量也最少的或非-或 非表达式。求最简或与-或与表达式两次取反）最简与或非表达式非号下面相加的乘积项最少、并且每个乘积项中相乘的变量 也最少的与或非表达式。求最简或非-或非表达式用摩根定律去 掉下面的大非号用摩根定律 去掉大非号下 面的非号Y = AB + AC = (A+B)(A+C)= (A+B)(A+C) = A+B+A+CY = AB + AC =
6、 A + B + A + C=AB+AC第二章 逻辑代数基础逻辑函数化简有3种常用方法。即：代数化简法、卡诺 图化简法和列表化简法。 第二章 逻辑代数基础2.4.1 代数化简法 代数化简法就是运用逻辑代数的公理、定理和规则对逻 辑函数进行化简的方法。 一、“与-或”表达式的化简 最简“与-或”表达式应满足两个条件： 1表达式中的“与”项个数最少； 2在满足上述条件的前提下，每个“与”项中的变量个 数最少。 满足上述两个条件可以使相应逻辑电路中所需门的数 量以及门的输入端个数均为最少，从而使电路最经济。 第二章 逻辑代数基础1、并项法利用公式1，将两项合并为一项，并消去一个变量。若两个乘积项中分
7、别 包含同一个因子的原变量 和反变量，而其他因子都 相同时，则这两项可以合 并成一项，并消去互为反 变量的因子。运用摩根定律运用分配律运用分配律Y1=ABC + ABC+BC=(A+A)BC+BC=BC+BC=B(C+C)=BY2=ABC+AB+AC=ABC+A(B+C)= ABC+ABC=A(BC+BC)=A第二章 逻辑代数基础2、吸收法如果乘积项是另 外一个乘积项的因子 ，则这另外一个乘积 项是多余的。运用摩根定律（）利用公式，消去多余的项。（）利用公式+，消去多余的变量。如果一个乘积项 的反是另一个乘积 项的因子，则这个 因子是多余的。Y1=AB+ABCD(E+F)=ABY2A+BCD+
8、ADBA+BCD+AD+B（A+AD）+（B+BCD）A+BYAB+AC+BCAB+(A+B)C=AB+ABC=AB+CY=AB+C+ACD+BCD=AB+C+C(A+B)D=AB+C+(A+B)D=AB+C+ABD=AB+C+D第二章 逻辑代数基础Y=AB+BC+BC+AB=AB+BC+(A+A)BC+AB(C+C)=AB+BC+ABC+ABC+ABC+ABC=AB(1+C)+BC(1+A)+AC(B+B)=AB+BC+ACY=ABC+ABC+ABC+ABC=(ABC+ABC)+(ABC+ABC)+(ABC+ABC)=AB+AC+BC、配项法 （）利用公式（），为某一项配上 其所缺的变量，以
9、便用其它方法进行化简。（）利用公式，为某项配上其所能合并的项。第二章 逻辑代数基础Y2=AB+BC+AC(DE+FG)=AB+BCY1=AB+AC+ADE+CD=AB+(AC+CD+ADE)=AB+AC+CD利用冗余律， 将冗余项消去。、消去冗余项法第二章 逻辑代数基础例：化简函数解：先求出Y的对偶函数Y，并对其进行化简。 求Y的对偶函数，便得的最简或与表达式。Y=(B+D)(B+D+A+G)(C+E)(C+G)(A+E+G)Y=BD+BDAG+CE+CG+AEG=BD+CE+CGY=(B+D)(C+E)(C+G)第二章 逻辑代数基础例 化简 解 实际应用中遇到的逻辑函数往往比较复杂，化简时应
10、 灵活使用所学的公理、定理及规则，综合运用各种方法。第二章 逻辑代数基础例 化简 解 第二章 逻辑代数基础5. 逻辑函数扩充公式扩充公式一1） AA=0，AA=A的扩充当包含变量X、 的函数f和变量X相“与”时，函数f中的X均可用“1”代 替，均可用“0”代替；当f和 变量相“与”时，函数f中的X均可用“0” 代替，均可用“1”代替。即Xf（X， ，Y，Z）= Xf（1，0，Y，Z）f（X， ，Y，Z）= f（0，1，Y，Z）2） A+ =1，A+ B=A+B，A+AB=A的扩充当包含变量X、 的函数f和变量X相“或”时，函数f中的X均可用“0”代 替，均可用“1”代替。当f和 变量相“或”时
11、，函数f中的X 均可用“1” 代替，均可用“0”代替。即X+f（X， ，Y，Z）= X+f（0，1，Y，Z）+f（X， ，Y，Z）= +f（1，0，Y，Z）第二章 逻辑代数基础扩充公式二第二章 逻辑代数基础利用扩充公式化简逻辑函数 例1 化简逻辑函数 解：由扩充公式一得 第二章 逻辑代数基础例2 化简逻辑函数 解：应用扩充公式二，将函数L展开为的逻辑或的形式 ，再用扩充公式一进行化简。 第二章 逻辑代数基础例3 化简逻辑函数 解：应用扩充公式二，将函数L展开为的逻辑与的形式 ，再用扩充公式一进行化简。 第二章 逻辑代数基础二、“或-与”表达式的化简 最简“或-与”表达式应满足两个条件： 1表达
12、式中的“或”项个数最少； 2在满足上述条件的前提下，每个“或”项中的变量个 数最少。 用代数化简法化简“或-与”表达式可直接运用公理、定 理中的“或-与”形式，并综合运用前面介绍“与-或”表达式化 简时提出的各种方法进行化简。 第二章 逻辑代数基础例 化简 解 此外，可以采用两次对偶法。具体如下： 第一步：对“或-与”表达式表示的函数F求对偶，得到“ 与-或”表达式F； 第二步：求出F的最简“与-或”表达式； 第三步：对F再次求对偶,即可得到F的最简“或-与” 表达式。 第二章 逻辑代数基础例 化简 第二步：化简F ； 第三步：对F求对偶, 得到F的最简“或-与”表达式 。 解 第一步：求F的对偶式F； 第二章 逻辑代数基础归纳： 代数化简法的优点是：不受变量数目的约束；当对公理 、定理和规则十分熟练时，化简比较方便。 缺点是：没有一定的规律和步骤，技巧性很强，而且在 很多情况下难以判断化简结果是否最简。
