数字电子技术基础电子周良权.pptVIP

数 字 电 路 基 础 一、逻辑代数的 基本 公式 1. 与普通代数相似的定律 交换律 : A ?B=B ?A A+B=B+A 结合律 : (A ?B) ?C=A ?(B ?C) (A+B)+C=A+(B+C) 分配律 : A ?(B+C)=AB+AC 与对或的分配 分配律 : A+BC=(A+B))A+C) 或对与的分配 数 字 电 路 基 础 2. 变量常量关系定律 0 — 1 律 : A ?1=A A ?0=0 A+1=1 A+0=A 注 : A 代表 1 和 0 ； 互补律： 0 = A ? A ; 1 = A + A 3. 逻辑代数的特殊定律 重叠律 : A ?A=A A+A=A ； 反演律 B + A = B ? A : ; B ? A = B + A 否定律： A = A 数 字 电 路 基 础 4. 吸收律 推广公式： 利用真值表 逻辑等式的 证明方法 利用基本公式和基本定律 总之： A + A B = A （ A+B ）（ A+C ） =A+BC A （ A+B ） =A 数 字 电 路 基 础 将 “ B” 以 （ B· C ） 代 入 ( A B C A BC A B C ? ? ? ? ? ? ? ? 二、关于等式的若干规则 1. 代入规则 将等式两边出现的同一变量都以一个相同的 逻辑函数代之，则等式仍成立，这个规则称为 代 入规则 。 A B A B ? ? ? A B A B ? ? ? 摩根定理的两变量形式为： 例如： A B C A C A B C ? ? ? ?? ? ? ? ? 数 字 电 路 基 础 2. 反演规则 在使用反演规则时需要注意两点： (1) 必须遵守“先括号、然后乘、最后加”的运算顺序。 (2) 不属于单个变量上的反号应保留不变。 对于任意一个逻辑式 Z ，如果把其中所有的“ ”换成 “ +” ，“ +” 换成“ ?” ， 0 换成 1 ， 1 换成 0 ，原变量换成反变量、 反变量换成原变量，那么得到的函数式就是 ，这个规则叫 做 反演规则 。它为求一个函数的反函数提供了方便。 ? Z 数 字 电 路 基 础 例： （ 1 ） 1 Z AB AB C CD ? ? ? （ 2 ） 2 Z A CDE ? ? ? 求函数 和 的反函数： 2 z 1 Z 解： 按反演规则可直接写出 和 的反函数 和 ， 2 z 1 Z 1 Z 2 Z （ 1 ） 1 ( ) ( ) ( ) Z A B A B C C D ? ? ? ? ? ? ? （ 2 ） 2 Z A B C D E ? ? ? ? ? 数 字 电 路 基 础 3. 对偶规则 对于任何一个逻辑式 Z ，如果将其中“ ?” 换成“ +” 、“ +” 换成“ ?“ 、 0 换成 1 ， 1 换成 0 ，则得到一个新的函数式，这个函 数 Z 的对偶式，记作 Z 。 可以证明，若两个逻辑式相等，则它们的对偶式也相等， 这就是对偶规则。 对偶规则的 应用 ： 运用对偶规则可以使人们要证明的公式大大减少。假如 要求证 Z1 和 Z2 是否相等，则只需证明其对偶式 Z1 、 Z2 ‘ 是否 相等（即如已知 Z1 =Z2 ，那么 Z 1 和 Z 2 必然相等）。 例 : A （ B+C ） = AB+AC ，求这一公式两边的对偶式，则 有分配律 A+BC = （ A+B)(A+C) 成立。 数 字 电 路 基 础 1.6.2 逻辑函数的代数化简法 1. 逻辑函数表达式的标准形式和最简式含义 一个逻辑函数确定以后，其真值表是唯一的，但其 函数式的表达形式却有多种。因为不管哪种表达式， 对同一个逻辑函数来说所表达的逻辑功能是一致的， 各种表达式是可以相互转换的，例如对 异或 逻辑函数， 它们有八种标准表达式，分别为： 数 字 电 路 基 础 Z = AB + AB g = AB + AB = AB AB （与或式） ? ? ? ? = g A + B A + B ? ? ? ? A B A B （与非 - 与非式） （或 - 与非式） （或非 - 或非式） 数 字 电 路 基 础 根据 Z = AB + AB Z = AB + AB g = AB AB ? ? ? ? g = A + B A + B ? ? ? ? ? ? ? ? ? ? ? g A B A B A B A B （与或非式） （与非与式） （或与式） （或非 - 或非式） 数 字 电 路 基 础 2. 常用的代数化简法 代数化简法也称公式化简法，其实质就是 反复使用逻辑代数的基本定律和常用公式，消 去多余的乘积项和每个乘积项中多余的因子， 以求得最简式。 使逻辑式最简，以便设计出最