Question

1) Implement each side with gates, that is a block diagram/schematic

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

a(b+c) = ab + ac

2) Make a truth table for each of the functions below and identify where each term comes from in the truth table

a. F=X’Y+Y’Z’+XYZ

b. G=XY+(X’+Z)(Y+Z’)

c. H=WX+XY’+WX’Z+XYZ’+W’XY’

3) For the expression

F = A’B’C + ABC + ABC’

How many literals are there ___________

How many terms are there ___________

4) F(a,b,c,d) = m(0,1,4,7,12)

Find the canonical sum (which is a SOP) F= ____________________________________

Find the number of terms ___ and literals ______

5) Simplify each to a minimum SOP stating the key properties used in each step

F = a(a’+b)

G = xy(x’+yz)

H = (a+b)(ac+b’)

F = (A+B+C)(A’C+AB’)

G = AB(AB+C)

K = (1+B)CD

J = (AB+A)B’

D = (X+0)(AX’+B)

F = A(A+XY)

H = (A’B + AB’)(A’B’+AB)

6) Find the dual of (x+y)’ = x’y’

Answer 1

a. C. ca tb a(b+c) ab abtac ас ас.

0 0 0 oo o o 0

0 D No. of Liter 9 (NINE No. 어 Terms 3(THREE) 11110006 0 0 0 ×乂 11,00000 00 ST

a b c In SoP 12-1 ) 0 0 tabc d Number of Tom;二4

As ociatvt law H(a+b) (a+b)

Ae + C(AB) c) :AB(AB C) z 1.cD ie tarything des

thin CMC ly,v)