Karnaugh Map (K-Map)

K-Map

• Also known as Veitch map.
• Two dimensional form of truth table.
• The result is minimum but may not be same or unique.

2-Variable K-Map

There are 4 cells in the 2-variable k-map.
A general representation of a 2 variable K-map plot is shown below.

3-Variable K-Map

There are 8 cells in 3-variable k-map.

A general representation of a 3 variable K-map plot is shown below.

4-Variable K-Map

There are 16 cells in 4-variable k-map

A general representation of a 4 variable k-map is shown below.

Notes:

Combining 2 1`s -- 1 literal is reduced

Combining 4 1`s -- 2 literals are reduced

Combining 8 1`s -- 3 literals are reduced

Combining 16 1`s -- 4 literals are reduced