章法则及分析综合.ppt

* 逻辑代数——布尔代数，是分析与设计逻辑电路的数学工具。 与普通代数的区别： 20.5 逻辑代数 1、几种基本的逻辑运算 0? 0=0 ? 1=1 ? 0=0 1 ? 1=1 0+0=0 0+1=1+0=1+1=1 普通代数----- 任意数值 数量关系 各种运算 逻辑代数----- 二值变量 逻辑关系 三种基本运算（与、或、非） 2 、逻辑代数的基本定律 （1）基本运算规则 A+0=A A+1=1 A · 0 =0 · A=0 A · 1=A （2）基本代数规律 交换律 结合律 分配律 A+B=B+A A? B=B ? A A+(B+C)=(A+B)+C=(A+C)+B A? (B ? C)=(A ? B) ? C A(B+C)=A ? B+A ? C A+B ? C=(A+B)(A+C) 普通代数不适用! （3）吸收规则 a. 原变量的吸收： A+AB=A 证明： A+AB= A?1 + AB =A(1+B)=A?1=A 例如： CD AB + = F E D AB CD AB + + + ) ( 被吸收 A(A+B)=A A(A+B)=AB b. 反变量的吸收： 证明： 例如： 被吸收 DC BC A A + + DC BC A + + = (4) 反演定理（摩根定律）： 1 1 1 1