What is KARNAUGH MAP?
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 a 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;
BC | |||||
A | 00 | 01 | 10 | 11 | |
0 | 0 | 1 | 2 | 3 | |
1 | 4 | 5 | 6 | 7 | |