第02讲 逻辑函数的化简：代数法.pptVIP

数字逻辑设计 代数法 学习要点 逻辑函数 规则、公式、推导方法 卡诺图（K图） 概念、应用 逻辑函数 逻辑函数的表示方法 ： 真值表； 由变量、常量以及逻辑运算符构建的逻辑表达式 。 逻辑函数的等价性判断： 真值表形式具有唯一性：若函数 f 与 g 的真值表相同，则 f 与 g 等价。反之，二者不等价。 逻辑表达式不具有唯一性：若函数 f 与 g 的逻辑表达式相同，则 f 与 g 等价；反之，若函数 f 与 g 的逻辑表达式不同，则 f 与 g 可能等价也可能不等价。 逻辑代数的基本公式和运算规则 逻辑代数的基本公式： 逻辑代数的基本公式 逻辑代数的基本公式 逻辑代数的基本公式与对偶性 上述公式具有对偶性： 把 a 组公式中的运算符“·”替换成“+”，把运算符“+”替换成 “·”，把常数 0 替换成 1，把常数 1 替换成 0，将得到 b 组的对应公式。 对 b 组中的公式作同样的替换，将得到 a 组的对应公式。 公式证明举例 【例1.2】 用真值表法证明公式（1- 9b）的正确性。 令等式两边的逻辑表达式分别用函数 f 和 g 表示： 公式证明举例 【例1.3】 用公式法证明公式（1- 13a）的正确性。 【证】 逻辑代数的基本规则 对偶规则的应用 ： ① 设函数 f 的对偶式记作 f′，函数 g 的对偶式记作g′。若函数 f 与g 等价，则其对偶式 f′与 g′也等价。 ② 对函数 f 执行2 次对偶变换，将得到函数 f 本身。 代入规则： 对于一个已经成立的等式，若将其中某个变量 x 用另一个逻辑表达式 f 代替，则等式仍然成立。 分解规则： 香农展开定理（Shannon’s Expansion Theorem）可称为分解规则，即任何一个逻辑函数 都可以重新表示为 逻辑代数的基本规则 分解规则应用举例： 逻辑代数的基本规则（续） 反演规则：德·摩根定律的一般形式称为反演规则 用与门、或门和非门进行逻辑综合 公式法化简逻辑函数 求最简的“积之和”表达式： 表达式中含乘积项个数最少。 在满足上述条件下，每个乘积项所含变量个数最少。 举例： 1. 合并乘积项法：利用基本公式（1－11a） 2. 吸收法：利用基本公式（1－10b） 3. 消去法：利用基本公式（1－9b） 公式法化简逻辑函数（续） 举例： 4. 添加项法：利用基本公式（1－4b） 5. 配项法：利用互补律，基本公式（1－5b） 公式法化简逻辑函数（续） 优点： 用逻辑表达式描述数字电路的功能，是理论上的重大贡献。 优化逻辑表达式 优化逻辑电路。 缺点： 化简过程无一定规律可循，需要经验和技巧，灵活、交替地使用各种方法。 不易判断是否已经达到最简形式 。 需要寻找更好的方法。 * * 子函数（f0, f1）的变量个数减少！