《数字电路与逻辑设计》课件 (3).pptVIP

第二章 逻辑代数基础 * * F = AB + AC = AB + AC = AB · AC = ( A + B ) · ( A + C ) 与或式 与非—与非式 与或非式 = AB + A C 2.6 逻辑函数的化简 同一个逻辑函数可以写成不同形式的逻辑式： = ( A + B ) ·( A + C ) 或与式 = ( A + B ) ·( A + C ) = A + B + A + C 或非—或非式 与或非式 = AB + A C 最常用的为“与或”逻辑表达式。 一、化简的意义和最简的标准 ： 1.化简的意义（目的） ： 节省元器件；提高工作可靠性 2. 化简的目标 ： 最简与或式 3.最简“与或”式的标准： (１)含的与项最少；　　 －－门最少 (２)各与项中的变量数最少。 －－门的输入端最少 二、公式法 (1) 相邻项合并法 [例 1] [例2] 利用公式 将两项合并成一项，并 消去互补因子。由代入规则，A和B也可是复杂的逻辑式。 (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 利用公式 ，将多余项消去。 练习： (3) 消去互补因子法 例1：F = A B + A C + B C = A B + C = A B + A B C 例2： 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 利用公式 ，将多余因子消去。 (4) 拆项法 例：F = A?B + ?A B + B?C +?B C 解：F = A?B + ?A B(C+?C) +B?C+ ?B C( A+?A) = A?B + ?A BC+?A B?C +B?C+ A ?BC+?A ?BC = A?B + ?A C+B?C 无法直接用公式时，将某乘积项乘以（x+?x），拆成两项，然后再与其他项配合运用公式化简。 (5) 添项法 例1：F = ?AB ?C + ?A BC +A BC 解：F = ?AB ?C + ?A BC + ?A BC +A BC = ?AB + BC 利用公式 ，配项或增加多余项，再和其他项合并。 由上例可知，有些逻辑函数的化简结果不是唯一的。 解法1： 例2 化简逻辑函数： （增加多余项 ） （消去一个多余项 ） （再消去一个多余项 ） 解法2： （增加多余项 ） （消去一个多余项 ） （再消去一个多余项 ） 结论：先找公共因子，再找互补因子 合并相邻项公式 AB + AB = A 消项公式 A + AB = A 消去互补因子公式 A + AB = A + B 多余项（生成项）公式 AB + AC + BC = AB +AC 综合法 公式化简法的优点：不受变量数目的限制。 缺点：没有固定的步骤可循；需要熟练运用各种公式和定理；需要一定的技巧和经验；不易判定化简结果是否最简。 综合练习1： 综合练习2：化简逻辑函数： 解： （利用反演律 ） （利用 ） （利用A+AB=A） （配项法） （利用A+AB=A） （利用