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 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 | |
