布尔代数定律

布尔代数定律

互补律

第一互补律 若A= 0，则=1；若A = 1，则 = 0

第二互补律 A*=0

第三互补律 A+=1

双重互补律 / =//A = A  （/A也表示A的非）

交换律

AND交换律 A*B = B*A

OR交换律 A+B = B+A

结合律

AND结合律 A*(B*C) = C*(A*B)

OR结合律 A+(B+C) = C+(A+B)

分配率

第一分配率 A*(B+C) = (A*B)+(A*C)

第二分配率 A+(B*C) = (A+B) * (A+C)

重言律

第一重言律 A*A = A

第二重言律  A+A = A

带常数的重言律

A+1 = 1

A*1 = A

A*0 = 0

A+0 = A

吸收率

第一吸收率 A*(A+B) = A

第二吸收率 A+(A*B) = A

德摩根定理

情况一 () = +

情况二 () = *