K Maps - Karnaugh Maps - Solved Examples: Minimization of Boolean Expressions
K Maps - Karnaugh Maps - Solved Examples: Minimization of Boolean Expressions
K Maps - Karnaugh Maps - Solved Examples: Minimization of Boolean Expressions
There are following two methods of minimizing or reducing the boolean expressions-
Karnaugh Map-
For a boolean expression consisting of n-variables, number of cells required in K Map = 2n cells.
Two variable K Map is drawn for a boolean expression consisting of two variables.
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 1/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Here, A and B are the two variables of the given boolean function.
Three variable K Map is drawn for a boolean expression consisting of three variables.
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 2/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Here, A, B and C are the three variables of the given boolean function.
Four variable K Map is drawn for a boolean expression consisting of four variables.
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 3/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Here, A, B, C and D are the four variables of the given boolean function.
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 4/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Rule-01:
We can either group 0’s with 0’s or 1’s with 1’s but we can not group 0’s and 1’s together.
X representing don’t care can be grouped with 0’s as well as 1’s.
NOTE
There is no need of separately grouping X’s i.e. they can be ignored if all 0’s and 1’s are already grouped.
Rule-02:
Rule-03:
We can only create a group whose number of cells can be represented in the power of 2.
In other words, a group can only contain 2n i.e. 1, 2, 4, 8, 16 and so on number of cells.
Example-
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 5/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Rule-04:
Rule-05:
Example-
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 6/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Rule-06:
Example-
Rule-07:
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 7/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Problem-01:
Solution-
Then, we have-
Now,
F(A, B, C, D)
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 8/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
= BD + C’D + B’D’
Problem-02:
Solution-
Then, we have-
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 9/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Now,
F(A, B, C, D)
= D + B’C’
F(A, B, C, D) = B’C’ + D
Problem-03:
Solution-
Then, we have-
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 10/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Now,
F(A, B, C, D)
= (AB + AB’)(C’D + CD) + (A’B’ + AB’)(C’D + CD) + (A’B’ + AB’)(C’D’ + C’D) + (A’B’ + A’B)(C’D’ + CD’)
Problem-04:
Solution-
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 11/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Then, we have-
Now,
F(A, B, C)
= A’B’ + AB
F(A, B, C) = AB + A’B’
NOTE-
Problem-05:
Solution-
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 12/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Then, we have-
Now,
F(A, B, C)
= B’ + A + C’
F(A, B, C) = A + B’ + C’
Problem-06:
Solution-
Then, we have-
Now,
F(A, B, C)
= B’ + A
F(A, B, C) = A + B’
Problem-07:
Solution-
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 14/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Then, we have-
Now,
F(A, B, C, D)
= ACD’ + B’D’
Problem-08:
Solution-
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 15/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Then, we have-
Now,
F(A, B, C, D)
It is important to note that we are not considering the quad group because we have to consider the duets
anyhow.
Problem-09:
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 16/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Solution-
Then, we have-
Now,
F(W, X, Y, Z)
= XZ’ + X’Z
=X⊕Z
F(W, X, Y, Z) = X ⊕ Z
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 17/18
2/20/23, 2:43 PM K Maps | karnaugh Maps | Solved Examples | Gate Vidyalay
Clearly, the given boolean function depends on only two variables X and Z.
Summary
Publisher Logo
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/ 18/18