Ticker

6/recent/ticker-posts

Solving POS expressions using K map:

 Solving POS expressions using K map:

Example 1(Two variables):

f(A,B) =πM(1,2,3)


Solving POS expression using K map
Solving POS expression using K map


In group 1, the cells 1 and 3 are grouped and the common term is B. In group 2, cells 2 and 3 are grouped and the common term is A.

So the minimized POS expression is 

f(A,B) =B.A

Example 2(Three variables):

f(A,B,C) =πM(1,2,3,6,7)

Solving POS expression(3 variable expression using K map)
Solving POS expression(3 variable expression using K map)



In group 1, the cells 2, 3, 6 and 7 are grouped and the common term is B'. In group 2, the cells 1 and 3 are grouped and the common term is A+C'.
f(A,B,C)=(B').(A+C')

Example 3(Four variables):

Minimize the following expression using K map.

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

Solving POS expression(4 variable) using K map
Solving POS expression(4 variable) using K map




In group 1, the cells 2 and 3 are grouped and the common terms is (A+B+C'). In group 2 cells 1 and 9 are grouped and the common term is (B+C+D'). In the group 3 cells 4 and 12 are grouped and the common term is (B'+C+D).

So the minimized expression is
f(A,B,C,D)= (A+B+C').(B+C+D').(B'+C+D)

Post a Comment

0 Comments