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 expressionF(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.

0 Comments