This preview shows page 1. Sign up to view the full content.
Unformatted text preview: lecture #3). (10p) 4. Prove that if a and b are elements of a Boolean algebra and ab=0 then a+bc=b(a+c) for every element c in B. Use only P1P4 in your proof. (15p) 5. Show that the set {a,b,c,d} with operations (+) and (.) defined below is a Boolean algebra. + a b c d . a b c d a a a a a a a b c d b a b b a b b b c c c a b c d c c c c c d a a d d d d c c d (15p) 6. Simplify the following expressions into a minimum sum of products: (a) 5p (((x+y)+z)w) (b) 5p (a+b)cd+a+b (c) 5p ((a+b)+cd) (15p) 7. Simplify each of the following expressions into a minimum product of sum form: (a) 5p ab+abc+acd (b) 5p a+bc+def (c) 5p ab + bc = ac...
View
Full
Document
 Winter '08
 M

Click to edit the document details