This preview shows page 1. Sign up to view the full content.
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 sets satisfying the relation A B, then A+BC=B(A+C) for every set C. 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
This note was uploaded on 01/13/2010 for the course ECE 15A taught by Professor M during the Winter '08 term at UCSB.
- Winter '08