Fundamentals of Boolean Algebra (2)

• Fundamental Theorems of Boolean Algebra

• Theorem 1 (Idempotency):

(a) a + a = a (b) aa = a

• Theorem 2 (Null element):

(a) a + 1 = 1 (b) a0 = 0

• Theorem 3 (Involution)

• Properties of 0 and 1 elements (Table 2.1):

OR AND Complement

a + 0 = 0 a0 = 0 0' = 1

a + 1 = 1 a1 = a 1' = 0

Previous slide

Next slide

Back to first slide

View graphic version