K Map
K Map
For a boolean expression consisting of n-variables, number of cells required in K Map = 2 n cells.
Two variable K Map is drawn for a boolean expression consisting of two variables.
The number of cells present in two variable K Map = 22 = 4 cells.
So, for a boolean function consisting of two variables, we draw a 2 x 2 K Map.
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.
The number of cells present in three variable K Map = 23 = 8 cells.
So, for a boolean function consisting of three variables, we draw a 2 x 4 K Map.
Four variable K Map is drawn for a boolean expression consisting of four variables.
The number of cells present in four variable K Map = 24 = 16 cells.
So, for a boolean function consisting of four variables, we draw a 4 x 4 K Map.
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.
Rule-04:
Rule-05:
Rule-07:
There should be as few groups as possible.
Problem-01:
Solution-
Then, we have-
Now,
F(A, B, C, D)
= BD + C’D + B’D’
Thus, minimized boolean expression is-
Problem-02:
https://www.gatevidyalay.com/k-maps-karnaugh-maps-solved-examples/