1) Using truth tables, determine whether the following expressions are the same or not. Do not simplify equations.

a) ab + bc + c

b) b(a + c) + bc + bc

c) (b + c)(a + b)

2) Simplify the following expressions using algebraic rules:

a) (a+b+c)(a+b+c)(a+b+c)(a+b+c) (2 terms, 4 literals POS form)

The rest will be SOP form:

b) xyz + xyz + xyz (2 terms, 5 literals)

c) xyz + xyz + xyz + xyz (2 terms, 4 literals)

d) abc + abc + abc + abc + abc + abc (3 terms, 5 literals)

3) Find the complement of the following expression. Simplify as much as you can. (Only single variables may be complemented in your answer --- (a+b) is not acceptable part of answer format).

(a + b)(b + c) + d(ab + c)

4) Consider the following function with dont cares: g(x,y,z)=m(0,3)+d(1,5,6)

Determine if any of the following expressions can be used as a solution for g?

a) x

b) xyz + xz + yz

c) xy + xz

5) Draw the diagram of the following expressions using only NAND gates. Assume all inputs are available both uncomplemented and complemented.

Do not simplify equations.

a) F=abd+cd+bcd

b) G=z(y+xw) + w(xy+zx)