The Karnaugh Map simplifies the Boolean expressions. A Karnaugh Map is built in the form of an array. Adjacent cells of the array are grouped together for the simplification of an expression.
KARNAUGH MAP OF TWO VARIABLES
A
B
C
0
0
0
0
1
1
1
0
2
1
1
3
This truth table can be expressed in simple karnaugh map as follows;
B
A
0
1
0
0
1
1
2
3
KARNAUGH MAP OF THREE VARIABLES
A
B
C
D
0
0
0
0
0
0
1
1
0
1
0
2
0
1
1
3
1
0
0
4
1
0
1
5
1
1
0
6
1
1
1
7
This truth table can be expressed in simple karnaugh map as follows;
