第二章逻辑代数基础 用数学方法表示命题陈述的逻辑结构,将形式逻辑归结为代数演算, 称为“布尔代数”。将布尔代数用于集成电路逻辑门,称为逻辑代数。 2.1逻辑代数的基本概念 逻辑代数由逻辑变量集K,常量0和1,以及“或”、“与” “非”三种基本运算所构成。该系统满足以下公理,对应不同的律。 交换律:A+B=B+A,A·B=B·A 结合律:(4+B)+C=A+(B+C),(A·B)·C=A(BC 分配律:A+(B·C)=(A+B)·(A+C) A(B+C)=A·B+A·C 0-1律:A+0=A,A+1=1,A●0=0,A·l=A 互补律:A+A=l,AA=0第二章 逻辑代数基础 用数学方法表示命题陈述的逻辑结构，将形式逻辑归结为代数演算， 称为 “布尔代数”。将布尔代数用于集成电路逻辑门，称为逻辑代数。 2．1 逻辑代数的基本概念 逻辑代数由逻辑变量集K，常量 0 和 1，以及 “或”、“与”、 “非” 三种基本运算所构成。该系统满足以下公理，对应不同的律。 交换律： ， 结合律： ， 分配律： 0–1律： 互补律： 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) • (A+C) A+0 = A，A+1 = 1，A•0 = 0，A•1= A A+ A = 1，A• A = 0 A• (B +C) = A• B + A•C