The Karnaugh map, also known as a Veitch diagram (KV-map or K-map for short), is a tool to facilitate the
simplification of Boolean algebra integrated circuit expressions. The Karnaugh map reduces the need for extensive
calculations by taking advantage of human pattern-recognition and permitting the rapid identification and
elimination of potential race hazards.

The Karnaugh map was invented in 1952 by Edward W. Veitch. It was
further developed in 1953 by Maurice Karnaugh, a physicist at Bell Labs, to help simplify digital electronic
circuits.

In a Karnaugh map the boolean variables are transferred (generally from a truth table) and
ordered according to the principles of Gray code in which only one variable changes in between squares. Once the
table is generated and the output possibilities are transcribed, the data is arranged into the largest even group
possible and the minterm is generated through the axiom laws of boolean algebra.
- Wikipedia

Karnaugh Map (also known as the Veitch Diagram) reduction was developed as a graphic
method of minimizing Boolean function. The 4-variable Karnaugh Map reduction shown here applies to any size map.

Example 4-Variable Map Problem

F(w,x,y,z) = ∑(0,1,2,4,5,6,8,9,12,13,14) =
y+w·z+x·z
Minterms must be boxed in the smallest number of groups which results in all minterms being enclosed.

Generic 4-Variable Map

Note that w,x,y,z terms (and their compliments) are arranged in positions corresponding to the
axis labels. One unique minterm exists in each square.

RF Cafe began life in 1996 as "RF Tools" in an AOL screen name web space totaling
2 MB. Its primary purpose was to provide me with ready access to commonly needed
formulas and reference material while performing my work as an RF system and circuit
design engineer. The World Wide Web (Internet) was largely an unknown entity at
the time and bandwidth was a scarce commodity. Dial-up modems blazed along at 14.4 kbps
while typing up your telephone line, and a nice lady's voice announced "You've Got
Mail" when a new message arrived...

All trademarks, copyrights, patents, and other rights of ownership to images
and text used on the RF Cafe website are hereby acknowledged.