KARNAUGH MAP, DLD Digital Logic Design

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