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