求证:(分配律第2条)A+BC=(A+B)(A+C 证明: 右边=(A+B)(A+C) AA+AB+AC+BC;分配律 A+A(BO)+BC;结合律,AA=A =A(1+B+C)+BC;结合律 =A·1+BC:1+B+C=1 =A+BC A·1=1 =左边
求证: （分配律第2条） A+BC=(A+B)(A+C) 证明: 右边 =(A+B)(A+C) =AA+AB+AC+BC ; 分配律 =A +A(B+C)+BC ; 结合律 , AA=A =A(1+B+C)+BC ; 结合律 =A • 1+BC ; 1+B+C=1 =A+BC ; A • 1=1 =左边
4、吸收规则 吸收是指吸收多余(冗余)项,多余(冗 余)因子被取消、去掉→被消化了 1)原变量的吸收:A+AB=A 长中含短, 留下短。 证明:A+AB=A(1+B)=A1=A 利用运算规则可以对逻辑式进行化简。 例如: AB+CD+ABD(E+F=AB+ CD 被吸收
4、吸收规则 1) 原变量的吸收：A+AB=A 证明： A+AB=A(1+B)=A•1=A 利用运算规则可以对逻辑式进行化简。 例如： AB + CD + ABD(E+ F) = AB + CD 被吸收 吸收是指吸收多余（冗余）项，多余（冗 余）因子被取消、去掉 被消化了。 长中含短， 留下短
2)反变量的吸收:A+AB=A+B 长中含反, 证明:④+AB=A+④B+AB 去掉反 =A+B(A+AD=A+B 例如:A+ABC+DC=A+BC+DC (被吸收
2)反变量的吸收： A + AB = A + B 证明： A + AB = A + AB + AB = A + B(A + A) = A + B 例如： 被吸收 长中含反， 去掉反。 A ABC DC A BC DC + + = + +
3)混合变量的吸收:AB+AC+BC=AB+AC 证明:AB+AC+BC① 正负相对, 余全完。 AB+AC+(A+A)BC =AB+AC+<BC+ABC吸收 AB+Ac 例如:④AB+AC+BCD AB+AC+B0+bCD) AB+AC+BC =AB+AC
3)混合变量的吸收： AB+ AC+BC = AB+ AC 证明： AB AC (A A)BC AB AC BC = + + + + + AB AC AB AC ABC ABC = + = + + + 例如： AB AC AB AC BC AB AC BC BCD AB AC BCD = + = + + = + + + + + 1 吸收 正负相对， 余全完
5、反演定理 德·摩根(De· Morgan)定理: A·B=A+BA+B=A·B 可以用列真值表的方法证明: A00 B|A●BA·BA B a+B 010 0 0 0 111 0 0 0
5、反演定理 AB = A + B A + B = AB A B A•B 0 0 0 1 1 1 1 0 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 0 0 0 A •B A B A + B 可以用列真值表的方法证明： 德 • 摩根 (De • Morgan)定理：