Basic Theorems of Boolean Algebra

• Chapter 2 of Roth

• Idempotence x ? x = x x + x = x

• Involution (x’)’ = x

• Complementarity x ? x’ = 0 x + x’ = 1

• Commutativity a ? b = b ? a a + b = b + a

• Associativity a(bc) = (ab)c a+(b+c)=(a+b)+c

Next slide

Back to first slide

View graphic version