4.逻辑函数的公式化简.pptVIP

数 字 电 子 技 术 知识目标：1、掌握逻辑代数的基本公式和定律； 2、掌握逻辑函数的基本规则； 3、掌握用公式化简逻辑函数的方法。 熟练掌握逻辑函数的基本公式、定律和基本规则；培养准确快速运用公式和定律化简逻辑函数的能力。 运用公式化简逻辑函数 第4讲 教学目标 教学重点 教学难点 能力目标：1、能运用逻辑函数的基本规则求对偶函数和反函数； 2、能熟练运用公式和定律化简逻辑函数。 一、逻辑代数的基本公式、定律； 二、逻辑代数的三个规则; 三、逻辑代数的公式化简法。 1、基本公式： 2、基本定律： （1）交换律 （2）结合律 （3）分配律 （4）0 1 律 （5）互补律 （6）重叠律 （8）反演律—摩根定律 （7）还原律 A · A = A ； A + A =A 1·A=A ；A+0=A ；0·A=0 ；A+1=1 A(B+C)=AB+AC;A+BC=(A+B)(A+C） A·B = B·A;A+B = B+A A(BC)=(AB)C;A+(B+C)=(A+B)+C （9）冗余律 3、常用公式： 利用的公式、定律、规则可以得到一些常用公式。 （3）冗余律 （1）吸收律 （2）还原律 证明： 1、代入规则 在任何一个含有变量A的逻辑代数等式中，如果将所有出现A的地方代之一个逻辑函数，则等式仍然成立。 例1： B（A+C）= BA+BC ，现将A用函数（ A+D ）代替，证明：等式 B [（ A+D ）+C ]= B（A+D）+BC 成立。 证：等式左边 B [（ A+D ）+C ]= BA+BD+BC 等式右边 B（A+D）+BC = BA+BD+BC 2、 对偶规则： 当某个恒等式成立时，则其对偶式也成立。其中： F 与 F‵互为对偶式。 对偶式的求法： ? —— + 1 ——0 + —— ? 0 ——1 F F ’ 互为对偶式 例2： 3、反演规则 用于计算逻辑函数的反函数的规则。 反函数的转换方法： · —— + 1 ——0 + —— · 0 ——1 Z —— Z F F 注意事项： 变换过程中要保持原式中逻辑运算的优先顺序不变；不是一个变量上的非号应保持不变。 例3：写出下列逻辑函数的反函数。 （1） （2） 思考：1、逻辑函数F1、F2的逻辑功能是否相同？ 相同 2、逻辑图是否相同？ F2比F1简单，由此而设计的电路可靠性高、成本低。 1、化简与变换逻辑函数的意义 对逻辑函数对逻辑函数进行化简和变换，可以得到最简的 逻辑函数式和所需要的形式，设计出最简洁的逻辑电路。这对 于节省元器件，优化生产工艺，降低成本和提高系统的可靠性， 提高产品在市场上的竞争力是非常重要的。 2、化简逻辑函数的标准（得到最简与或式） （1）变量数要最少； （2）与项（乘积项）数要最少。 3、逻辑函数化简，通常遵循以下几条原则： (1)逻辑电路所用的门要最少； （2）各个门的输入端要尽量少； （3）逻辑电路所用的级数要尽量少； （4）逻辑电路能可靠地工作。 4、逻辑函数化简的方法： 公式化简法、卡诺图化简法。 公式化简法特点： 优点：适应于变量较多、较复杂的逻辑函数化简。 缺点：规律性不强，结果是否最简不易判断。 卡诺图化简法特点： 优点：直观、方便。化简结果难容易判断； 缺点：不适应于较多变量的逻辑函数化简。 5、公式化简法与卡诺图化简法的特点： （1）并项法 利用公式 ，将两项合并为一项，并消去一个变量。 6、常用的公式化简法 例4： 例5： （3）消去法 利用公式 ，消去多余的因子。 （2）吸收法 利用公式 ，吸收掉多余的项。 例6： （4）配项法： 利用公式 ，先添上 作配项用，以便消去更多的项。 解法2：