Question

Exercise 6: SOP & Pos Expressions

Part 1: For each of the following functions, find all of the minimum product of sums expressions:

a. f(W,X,Y,Z) = SUMM(2,4,5,6,7,10,11,15)

b. f(A,B,C,D) = SUMm(1,5,6,7,8,9,10,12,13,14,15)

(1 SOP and 2 POS solutions)

Part 2: Find a minimum two-level circuit (corresponding to sum of products expressions) using AND and one OR gate per function foreach of the following sets of functions.

a. f(a,b,c,d) = SUMm(0, 1, 2, 3, 4, 5, 8, 10, 13)

g(a,b,c,d) = SUMm(0, 1, 2, 3, 8, 9, 10, 11, 13)

(6 gates, 16 inputs)

Part 3: In each of the following sets, the functions have been minimized individually. Find a minimum two-level circuit (corresponding to sum of products expressions) using AND and one OR gate per function for each.

a. F = B’D’ + CD AB’C

G = BC ACD

(6 gates, 15 inputs)

Exercise 7: K-Maps

May I have some help w/ Exercise 6

Answer 1

PART -A

a)

b)

PART 2

a)

b)