Boolean Algebra Summary

Boolean Relation Dual Relation

A + B = B + A BA = AB

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

A(B+C) = AB + AC A+BC = (A+B)(A+C)

A+0 = A A·1 = A

A+1 = 1 A·0 = 0

A+A = A A·A = A

A + = 1 A· = 0

A 0 = A

A 1 =

A A = 0

A = 1

= A

A + AB = A A(A+B) = A

A + B = A + B A( + B) = AB