Karnaugh Map

الأربعاء أبريل 25, 2012 6:18 pm

What
Does a Karnaugh Map Look Like?

A Karnaugh Map is a grid-like representation of a truth table. It
is really just another way of presenting a truth table, but the mode of
presentation gives more insight. A Karnaugh map has zero and one
entries at different positions. Each position in a grid corresponds
to a truth table entry. Here's an example taken from the voting circuit
presented in the lesson on Minterms. The truth table is shown first.
The Karnaugh Map for this truth table is shown after the truth table.

A	B	C	V
0	0	0	0
0	0	1	0
0	1	0	0
0	1	1	1
1	0	0	0
1	0	1	1
1	1	0	1
1	1	1	1

How
Can a Karnaugh Map Help?

At first, it might seem that the Karnaugh Map is just another way of presenting
the information in a truth table. In one way that's true. However,
any time you have the opportunity to use another way of looking at a problem
advantages can accrue to you. In the case of the Karnaugh Map the
advantage is that the Karnaugh Map is designed to present the information
in a way that allows easy grouping of terms that can be combined.

Let's start by looking at the Karnaugh Map we've already encountered.
Look at two entries side by side. We'll start by focussing on the
ones shown below in gray.

Karnaugh Map Logic3A01A