This preview shows page 1. Sign up to view the full content.
Unformatted text preview: There are at least two distinct elements in K . Useful Boolean Algebra Theorems: Theorem number Name Statement 7. a. Uniqueness of 0 and 1 The zero element 0 is unique b. The unit element 1 is unique 8. a. Idempotence For each a in K , a + a = a b. For each a in K , a a = a 9. a. Unit property For each a in K , a + 1 = 1 b. Zero property For each a in K , a 0 = 0 10. a. Absorption For all a and b in K , a + a b = a b. For all a and b in K , a (a + b) = a 11. Uniqueness of inverse For each a in K , the inverse a is unique 12. a. Associativity For all a , b , and c in K , (a + b) + c = a + (b + c) b. For all a , b , and c in K , (a b) c = a (b c) 13. a. De Morgan’s Laws For all a and b in K , ( ) b a b a ⋅ = + b. For all a and b in K , b a ab + = 14. Involution For each a in K , a a =...
View
Full
Document
This note was uploaded on 01/19/2012 for the course ENG 151 taught by Professor Atkins during the Fall '10 term at University of Michigan.
 Fall '10
 ATKINS

Click to edit the document details