第1章 开关理论基础.pptVIP

逻辑代数的基本定律和规则 逻辑函数的相等 即： 若两个函数的真值表相等,则这两个函数一定相等。 设有两个逻辑:F1=f1(A1,A2,…,An) F2=f2(A1,A2,…,An) 如果对于A1,A2,…,An 的任何一组取值(共2n组), F1 和 F2均相等,则称F1和 F2相等. ②自等律 A ·1=A ; A+0=A ③重迭律 A ·A=A ; A+A=A ⑤交换律 A · B= B · A ; A+B=B+A ⑥结合律 A(BC)=(AB)C ; A+(B+C)=(A+B)+C ⑦分配律 A(B+C)=AB+AC ; A+BC=(A+B)(A+C) ⑧反演律 A+B=A·B ; AB=A + B 基本定律 ① 0－1律 A · 0=0 ; A+1=1 ④互补律 A · A=0 ; A+A=1 ⑨还原律 A = A = 反演律也称德·摩根定理，是非常有用的定理。 逻辑代数的三条规则 (1) 代入规则 任何一个含有变量x的等式,如果将所有出现x的位置,都用一个逻辑函数式F代替,则等式仍然成立. 例: 已知等式 A+B=A · B ,有函数式F=B+C,则 用F代替等式中的B, 有 A+(B+C)=A B+C 即 A+B+C=A B C 由此可以证明反演定律对n变量仍然成立。 设F为任意逻辑表达式，若将F中所有运算符、 常量及变量作如下变换： · + 0 1 原变量 反变量 + · 1 0 反变量 原变量 则所得新的逻辑式即为F的反函数，记为F。 例 已知 F=A B + A B, 根据上述规则可得： F=(A+B)(A+B) (2) 反演规则 例 已知 F=A+B+C+D+E, 则 F=A B C D E 由F求反函数注意： 1）保持原式运算的优先次序； 2）原式中的不属于单变量上的非号不变； (3) 对偶规则 设F为任意逻辑表达式,若将F中所有运算符和常量作如下变换： · + 0 1 + · 1 0 则所得新的逻辑表达式即为F的对偶式，记为F’. F’=(A+B)(C+D) 例 有F=A B + C D 例 有 F=A+B+C+D+E F’=A B C D E 对偶是相互的,F和F’互为对偶式。求对偶式注意： 1）保持原式运算的优先次序； 2）原式中的长短“非”号不变； 3）单变量的对偶式为自己。 对偶规则：若有两个逻辑表达式F和G相等，则各自的对偶式F’和G’也相等。 使用对偶规则可使得某些表达式的证明更加方便。 已知 A(B+C)=AB+AC A+BC=(A+B)(A+C) 对偶关系 例 ： 逻辑代数的常用公式 1）消去律 AB+AB=A 证明： AB+AB=A (B+B)=A?1=A 对偶关系 (A+B)(A+B)=A 2) 吸收律1 A+AB=A 证明： A+AB=A(1+B)=A?1=A 对偶关系 A(A+B)=A 3) 吸收律2 A+AB=A+B 证明： 对偶关系 A+AB=(A+A)(A+B)=1?(A+B) =A+B A(A+B)=AB 4）包含律 AB+AC+BC=AB+AC 证明： AB+AC+BC =AB+A