Solving SOP expressions using K map:

 Solving SOP expressions using K map:

Example 1(Two variables):

F=A'B'+A'B+AB 

Solving SOP expression using K map

Here there are two groups. In the 1st group, cells 0 and 1 are paired and the common term is A'. In the 2nd group, cells 1 and 3 are paired and the common term is B.

Hence the simplified expression will be F= A'+B

Example 2(Three variables):

Minimize the following SOP expression

F(A,B,C)=∑m(0,1,2,5,7,8)

Here there are 5 groups. In 1st group, cell number 0 and 1 are paired and the common term is A'B'. In the 2nd group, cell number 2 and 6 are paired and the common term is BC'. 

In the 3rd group, cell number 5 and 7 are paired and the common term is AC. In the 4th group, cell number 6 and 7 are paired and the common term is AB. In the 5th group cell number 0 and 2 are paired and the common term is A'C'.

F(A,B,C)=A'B'+A'C'+AC+AB+BC'

This is the minimized expression.

Example 3(Four variables):

Minimize the following SOP expression

F(A,B,C,D)=∑m(0,1,3,5,7,8,9.11,13,15)

Here there are 2 groups. In the 1st group 8 cells are grouped and the common term is D. In the 2nd group 4 cells are grouped and the common term is B'C'.

F(A,B,C,D)=D+B'C'

This is the minimized expression.