逻辑表达万能公式

一、基本公式：

a、常量与常量间的关系：

0·0=0 （逻辑与）1+1=1（逻辑或）

0·1=0 0+1=1

1·1=1 0+0=0

0=1 （逻辑求反）1=0

b、常量与变量间的关系：

A·0=0 A+1=1

A·1=A A+0=A

A·A=0 (互补律) A+A=1

c、变量与变量的关系：

A·B=B·A A+B=B+A

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

A·=B

B

A+(反演律) B

A·

A+=B

A=A

二、常用公式：

A=A+B

1、A+AB=A

2、A+B

3、AB+A B=A

4、A(A+B)=A

5、AB+C A +BC=AB+C A

逻辑表达万能公式

1、并项公式

从名字可以看出，方便逻辑运算时简化式子。AB+A'B=B， （A+A'=1，A'是A变量的反变量，逻辑变量是二值逻辑，只能是0或者1），此处这种等式还可以进行对偶的扩展

（A+B)(A'+B)=B，这样也侧面说明对偶对于公式的论证是有帮助的。并项顾名思义，并的各部分先得有相同的因子，然后合并的部分互成反量即可。