Question

Using K-Map minimize the function: f(x, y, z) = ∑ (0, 2, 5, 7) + d(3, 4, 6)

Do not use Boolean algebra. Use K-Maps.

Answer 1

F(x, y, z) = ∑ (0, 2, 5, 7) + d(3, 4, 6)

F(X,Y,Z) = ∑m( 0,2,5,7 ) +   ∑Don’t care (3,4,6)               // corresponding to 1 in the output // sum of product

F(X,Y,Z) = X + Z’ + Y // Simplified SOP Sum of Product

minterm X corresponding to cell (4,5,6,7)

minterm Z’ corresponding to cell (0,2,4,6)

minterm Y corresponding to cell (2,3,6,7)