第一章1-8数字逻辑系统-第二节 逻辑代数基础 五、逻辑代数的运算公式.pdfVIP

MOOC

数字电子技术基础

主讲人：侯建军教授

北京交通大学电子信息工程学院

第二节逻辑代数基础

五、逻辑代数的运算公式

A+0=AA+1=1

0-1律

A0=0A1=A

互补律AA=0A+A=1

重叠律AA=AA+A=A

交换律AB=BAA+B=B+A

结合律(AB)C=A(BC)(A+B)+C=A+(B+C)

分配律A(B+C)=AB+AC

A+BC=(A+B)(A+C)

第二节逻辑代数基础

五、逻辑代数的运算公式

反演律AB=A+BA+B=AB

还原律A=A

吸收律A+AB=AA(A+B)=A

A+AB=A+BA(A+B)=AB

AB+AC+BC=AB+AC

(A+B)(A+C)(B+C)=(A+B)(A+C)

第二节逻辑代数基础

五、逻辑代数的运算公式

例2：证明吸收律A+AB=A+B成立。

互补律

A+AB=A(B+B)+AB

=AB+AB+AB

=AB+AB+AB+AB

重叠律

=A(B+B)+B(A+A)

=A+B

第二节逻辑代数基础

五、逻辑代数的运算公式

例3：证明反演律AB=A+B和A+B=AB。

证：利用真值表

由真值表得

ABABA+BABA+BAB=A+B

11

001111

1