K-Map Rules and Examples
K-Map Rules and Examples
This presentation will let you know how to simplify the Boolean
expressions using Karnaugh maps with some solved examples.
What is the Karnaugh Map?
The Karnaugh Map is defined as the graphical or pictorial
representation of Boolean expressions with an array consists of 2 N
cells arranged in a grid format. It is simply referred to as K-map or
2D truth table. It is used to reduce the complexity of solving 2, 3, 4,
and 5 variable Boolean expressions of the digital circuits. There are
two forms of K-maps such as SOP (Sum-of-Products) and POS
(Product-of-Sum).
If the given Boolean expressions are in SOP form (min-terms), then the
array of K-map is represented with the binary value ‘1’. Similarly, if the
given expression is in POS form (max terms), then the array of K-map is
represented with ‘0’. After finding min-terms and max-terms, the
expression can be reduced by making groups. The Karnaugh map gives
detailed information better than the truth table.
• For 2 variable Boolean functions, it requires 4 number of cells, which
are arranged in a rectangular grid. Since 2n = 22 = 4 cells.
• Similarly, for 3 variable Karnaugh maps, (23 = 8) it requires 8 number of
cells.
• For 4 variable Karnaugh maps, 24 = 16 cells it requires 16 cells.
• For 5 variable K-maps, it requires two 4 variable K-maps with 16 cells
each.
K-map Rules:
The complex Boolean expressions can be simplified by following the
Karnaugh map rules as given below:
• Based on the number of variables present in given Boolean
expression, select the corresponding K-map. That is, it might be
either 2 variable or 3 variable or 4 variable or 5 variable k-map.
• Determine the type of given Boolean expression. It might be in
the form of SOP (min-terms) or POS (max-terms).
• If the given equation is in SOP form, then the cells of the
respective k-map min-terms are placed with binary value ‘1’.
• If the given equation is in POS form, then the cells of the
respective K- map max terms are placed with binary value ‘0’.
K-map Rules………
• Now, the grouping of the maximum number of variables is
done with the multiples of 2 like 2, 4, 8, etc. Grouping of
variables could be horizontal and vertical, but not in diagonal.
Grouping of variables can overlap to obtain the simplified
equation. In grouping of variables in large size, ‘Don’t care’
conditions are used to replace the empty cell based on the
grouping of adjacent variables. They might be either 0 or 1.
• From the obtained groups, the minimized Boolean
expression is determined. That means product terms are found
and added up to convert them into SOP form.
K-Map 5 Variables
The K-map with 5 variables contains 32 cells (25 = 32). To construct 5
variable k-maps, two 4 variable k-maps are required. The 5 variable K-map
is shown below:
5 Variable K-Map
A=0 A=1
DE
BC
00 01 11 10 DE
00 01 11 10
BC
00 00
01 01
11 11
10 10
From the above figure, we observe that the K-map with 5 variables ABCDE is drawn with
two 4 variable K-maps. Each 4 variable K-map contains 16 cells (2 4 = 16). The two 4-
variable K-map is drawn at 2 conditions. That is one for A = 0 and other is for A = 1.
At A= 0, the 5 variable K-map is converted into 4 variable K-map.
4-Variables K-Map (4×4):
The 4 variable Karnaugh map or (4×4) Karnaugh map is represented with an array of 16 cells. The
binary values A and B are represented in the left side corner and the binary values of C and D are
represented across the top.
When the binary value of A and B at the left side of the same row is combined with the binary value of
C and D at the top of the same column, then the value of the cell of an array is obtained. The
representation of Karnaugh map for 4 variables is shown below.
of 0000. Similarly, the cell of the lower-left 00 0000 0001 0011 0010
corner is represented with AB′C′D′ with binary
value 1000. 01 0100 0101 0111 0110
As K-map is assumed to be
connected so we can make group
in this way
From the above-solved k-map, we found 3 groups. They are A’B’C’, BC,
ABC’. These three product min-terms are added to get the final expression in
SOP form.
The final expression is: F = A′B′C′ + BC + ABC′
Example 3: Consider a Boolean expression of F = AB′ + A′B + A′B′, which is
to be simplified by using a 2-variable K-map.
Firstly, draw the truth table for the given equation. The truth table is given below.
A B F
0 0 1 The output terms are represented with 1
0 1 1 in the corresponding cells because the
given equation is in SOP form (min-
1 0 1
terms).
1 1 0