Unformatted text preview: algebra. (10p) 6. Prove, that no Boolean algebra can have exactly three distinct elements. (10p) 7. Prove that if a and b are elements of a Boolean algebra B satisfying the relation a b, then a+bc=b(a+c) for every element c in B. This property is known as the modular law . 8. Do the following problems from CHR: (5p) (a) 2.16 (b) (5p) (b) 2.16 (d) (5p) (c) 2.17 (a) (5p) (d) 2.17 (c) + a b c d a a b c d b b b b b c c b c b d d b b d . a b c d a a a a a b a b c d c a c c a d a d a d ⊆...
View
Full Document
 Winter '08
 M
 Boolean Algebra, Boolean algebra a+a'b=a+b

Click to edit the document details