逻辑代数
逻辑代数
逻辑代数逻辑代数(布尔代数):研究事物之间的逻辑法则"0""0”,"1”,分别称为逻辑其变量的取值只有和逻辑"1"。这里“0"和"1"不表示数量,而是表示两种对立的中逻辑状态。逻辑代数与普通代数的本质区别:逻辑代数>逻辑关系普通代数→数量关系
逻辑代数 逻辑代数(布尔代数) :研究事物之间的逻辑法则 其变量的取值只有“0”,“1” ,分别称为逻辑“0” 和逻辑“1”。 这里“0”和“1” 不表示数量,而是表示两种对立的 逻辑状态。 逻辑代数与普通代数的本质区别: 逻辑代数逻辑关系 普通代数数量关系
逻辑代数运算法则常用的化简变量方法1.常量与变量的关系&A+0=AAA二自等律0=0A+1=1A0-1律A:A=AA+A=A重叠律>1还原律A=AA:A=0互补律A+A=12.逻辑代数的基本运算法则交换律A+B=B+AA:B=B:A
1. 常量与变量的关系 逻辑代数运算法则 2. 逻辑代数的基本运算法则 自等律 A 0 A A 1 A 0-1律 A 1 1 A 0 0 重叠律 A A A A A A 还原律 A A 互补律 A A 1 A A 0 交换律 A B B A A B B A 常用的化简变量方法
2.逻辑代数的基本运算法则结合律(A+B)+C=A+(B+C)普通代数(A·B)·C=A·(B.C)不适用分配律A·(B+C)=A·B+A·CA+(B·C)=(A+B)·(A+C)证:(A + B)·(A +C)=A·A+A·C+B·A+B·C AA-A=A+A(C+B)+BCA+1-1= A(1+C+B)+BC=A+BC
2. 逻辑代数的基本运算法则 普通代数 不适用! 证: A A A C B A B C 结合律 ( A B ) C A ( B C ) ( A B ) C A ( B C ) 分配律 A ( B C ) A B A C A ( B C ) ( A B ) ( A C ) ( A B ) ( A C ) A A ( C B ) B C A ( 1 C B ) B C A B C A+1=1 A A=A
吸收律1.原变量的吸收:A+AB=A证明: A+AB=A(1+B) =A·1=A利用运算规则可以对逻辑式进行化简例如 : AB+CD+ABD(E+F)被吸收
吸收律 1.原变量的吸收: A+AB=A 证明: A+AB=A(1+B) 利用运算规则可以对逻辑式进行化简。 例如: ABCD ABD(E F) ABCD 被吸收 =A•1=A