数字逻辑第二章讲课.ppt

* 功能完全操作集 * * 用布尔代数化简布尔方程 布尔方程中的任何冗余都应该被消除 互补律，同幂率 * 为什么要进行化简？ 目的：降低电路开销 使用尽可能少的门，实现给定表达式的功能。 2.4 简化布尔方程（续） 例 解: “与或”表达式 1、并项法 利用公式ＡB＋ ＡB＝A，将两项合并为一项，并消去一个变量。 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 运用摩根定理 运用分配律 运用分配律 　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 运用摩根定理 （1）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 　如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 2.吸收法 （2）利用公式 ，消去多余的变量。 （2）利用公式 A＋A＝A，为某项配上其所能合并的项。 3. 配项法 （1）利用公式 ，为某一项配上其所缺的变量，以便用其它方法进行化简。 ［例］ 该式子在提出公共变量B之后，通过配项和吸收使式子达到最简。 ［例］ 利用摩根定理 利用 利用 和 例： 解： 利用 利用 利用 利用 利用 例： P54/55 例2-9 S=A(B’+C)’(BC)’ 解: 利用摩根定理