Question

Using K-map, derive minimal product of sums expression for the F(X, Y, Z) whose truth table is given below :

Answer 1

Completing the K-map by putting 0’s where F produces 0, we get 2 Pairs i.e., Pair-1 is M₀ . M₄ and Pair-2 is M₂ . M₆ Reduced expression are as follows :

For Pair-1, (Y + Z) (as X is eliminated : X changes to X’) 

For Pair-2, (Y’ + Z) (X changes to X;

hence eliminated) Hence final P-O-S expression will be F(X , Y, Z) = (Y + Z) (Y’ + Z)