1.Prove the following identities using algebraic rules.

i. a d + ac = ac + cd + a c d =a d + ac : ( xy + x z= xy + x z + yz Consensus law) =a d + ac + cd =a (c+c )d + ac+ cd =a cd + a c d + ac + cd =a c d + cd(a +1) + ac : (x +1=1 boundedness law) =a c d + cd+ ac

ii. xz + x y + x z + y z = y + x z + xz = xz + x y + x z + y z = xz + x y + y z + x z + y z : (xy+ x z= xy + x z+ yz Consensus Law) = xz + x z + x y + y (z +z) = xz + x z + x y + y = xz + x z + y (x +1) = xz + x z +y : ( x +x=1 Complement Law)

Iii x z + yz + xy = y z + x y + xz = x z + yz + xy = x z (y+y ) + yz(x+x ) + xy (z+z ) = x yz + x y z + xyz + x yz + xy z + xy z = x y(z+z ) + xz( y+y ) + y z ( x +x) = x y + xz + y z : (x+x =1 complement Law)

2. Simplify the following

i. (a(b c + d (ef ))) =a + (b c + d (ef )) =a + (b c) . (d (ef )) = a + (b+c ) . (d+ (ef ) ) = a + (b+c ) .(d+(e + f) =a + (b+c ) . (d+e + f)

ii. (ab + c(d +e)+ fg h) =(ab +c(d +e)) . (fg h) = (ab ) .(c(d +e)) . ((fh) +g) = (a +b) . (c + (d +e) ). (f +h +g) = (a +b) . (c +de ) . (f +h +g)