Reduce the Boolean Expression using Karnaugh Map. (S.O.P.)

KARNAUGH MAP (S.O.P.)

• Reduce the following Boolean Expression to its simplest form using K-Map.

       F(X,Y,Z,W) = ∑(2,6,7,8,9,10,11,13,14,15)

       Hint Solution:  F=XY’+XZ+WY+WZ’

• Reduce the following Boolean Expression to its simplest form using K-Map.

       F(U,V,W,Z) = ∑(0,2,5,7,8,10,13,15)

       Hint Solution:  F=[VZ]'+VZ

• Reduce the following Boolean Expression to its simplest form using K-Map.

       F(A,B,C,D) = ∑(0,1,2,4,5,6,8,10)

       Hint Solution:  F=A’C’ + A’D’+B’D’

• Reduce the following Boolean Expression to its simplest form using K-Map.

       F(A,B,C,D) = ∑(3,4,5,6,7,13,15)

       Hint Solution:  F=A’B+BD+A’CD

• Reduce the following Boolean Expression to its simplest form using K-Map.

       F(U,V,W,Z) = ∑(0,1,4,5,6,7,11,12,13,14,15)

       Hint Solution:  F=V + U’W’ + UWZ

• Reduce the following Boolean Expression to its simplest form using K-Map.

       F(A,B,C,D) = ∑(0,2,3,4,5,6,7,8,10,12)

       Hint Solution:  F=C’D’+A’D’+A’C+B’D

• Reduce the following Boolean Expression to its simplest form using K-Map.

       F(U,V,W,Z) = ∑(0,1,2,3,4,10,11)

       Hint Solution:  F=U’V’ + WV’ + U’W’Z’

• Reduce the following Boolean Expression to its simplest form using K-Map.

       F(P,Q,R,S) = ∑(0,3,5,6,7,11,12,15)

       Solution:  F=RS+ P’QS + P’QR + P’Q’R’S’ + PQR’S’

• Reduce the following Boolean Expression to its simplest form using K-Map.

       F(X,Y,Z,W) = ∑(0,1,4,5,7,8,9,12,13,15)

       Solution:  F= Z' + YW