逻辑代数的基本公式和常用公式

问题描述:

逻辑代数的基本公式和常用公式

逻辑代数也叫开关代数或者布尔代数.
逻辑运算:
(1)逻辑加:A+B=C或者A∨B=C,
当A,B至少一个为1时,C=1
当A,B都不为1时,C=0.
加法表:0+0=0
0+1=1,
1+0=1
1+1=0(0表示断开,1表示闭合)
(2)逻辑乘:A×B=C或者A∨B=C
当A,B都是一时,C=1,
当A,B至少有一个是0时,C=0.
乘法表:
0×0=0,
0×1=0
1×0=0,
1×1=1
(3)逻辑反:0(上面加一横)=1,1(上面加一横)=0
意义:0上面加一横,表示(非0),所以只能是1.
基本关系:
A+0=A,A·0=0
A+1=1,A·1=A
A+A=A,A·A=A
A+A(上面加一)=1,A·A(一)=0
A(上面加二)=A.
A+B=B+A,AB=BA,
(A+B)+C=A+(B+C)
AB+AC=A(B+C)
A+AB=A,A(A+B)=A
还有一些不常用,就不一一列举了.