Problem 1

Using K-maps, find the minimal Boolean expression of the following SOP and POS
representations.

a. f (w,x,y,z)= (7,13,14,15)
b. f(w,x,y,z) = (1,3,4,6,9,11,14,15)
c. f(w,x,y,z) =(1,4,5,6,11,12,13,14,15)
d. f(w,x,y,z) = (1,3,4,5,7,8,9,11,15)
e. f(w,x,y,z) = (0,4,5,7,8,9,13,15)

 Problem 2
Expand the following functions to the canonical SOP and POS forms.

a. f (a, b, c) a b (c a )

b. f (a, b, c, d ) (a b c d ) (b d )
c. f (w, x, y, z) x w ( y z x ) ( x y)

 Problem 3
Find the function h(a,b,c,d) such that f = f d.

f (a, b, c, d ) a b c (a c b) d h(a, b, c, d )

 Problem 4
Using K-maps of the functions f1 and f2, find the following:
(provide the canonical form expression and simplify)
a. T1 = f1 f2
b. T2 = f1 + f2
c. T3 = f1 f2
where f1(w,x,y,z) = (0,2,4,9,12,15), f2(w,x,y,z) = (1,2,4,5,12,13)
 Problem 5
Show that if a function is represented in a canonical SOP form then it is possible to
swap the OR gates with XOR gates. In other words, show that
mi m j mk .... mi m j mk ....

 Problem 6
Find the K-Map for the following function:
f (a, b, c, d ) a b c d

Is the function dual to itself? Can it be simplified?

 Problem 7
Using K-maps, find the minimal Boolean expression for the following SOP
representations:

a. f (a, b, c, d )(1,3,7,11,15) (0,2,5)

b. f (a, b, c, d )(3,12,13) (5,6,7,15)
c. f (a, b, c, d )(0,2,4,6,8) (10,11,12,13,14,15)
d. f (a, b, c, d , e)(0,2,4,5) (8,15,19,20,21,23)
e. f (v, w, x, y, z)(3,6,7,8,10,12,17,19,20,21,27,28) (0,14,24,25)

 Problem 8

Using K-maps of the functions f and g, find the following:

(Write a canonical form expression and simplify)
a. f g
b. f + g
c. f g
d. Find the dual function to f + g
where
f (w, x, y, z) wxy yz w yz xyz
g (w, x, y, z) (w x y z )( x y z)(w y z )