Electronics World Cover,TOC,and list of posted Popular Electronics articles QST Radio & TV News Radio-Craft Radio-Electronics Short Wave Craft Wireless World About RF Cafe RF Cafe Homepage RF Cafe in Morse Code Google Search of RF Cafe website Sitemap Electronics Equations Mathematics Equations Equations physics Manufacturers & distributors Engineer Jobs Twitter LinkedIn Crosswords Engineering Humor Kirt's Cogitations Engineering Event Calendar RF Engineering Quizzes AN/MPN-14 Radar 5CCG Notable Quotes App Notes Calculators Education Magazines Software,T-Shirts,Coffee Mugs Articles - submitted by RF Cafe visitors Simulators Technical Writings RF Cafe Archives Test Notes RF Cascade Workbook RF Stencils for Visio Shapes for Word Thank you for visiting RF Cafe!

Karnaugh Maps / Tables

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
     4-Variable Karnaugh Map - RF Cafe

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
    Generic 4-Variable Karnaugh Map - RF Cafe

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.
Generic 2-Variable Map
2-Variable Karnaugh Map - RF Cafe
Generic 3-Variable Map
     3-Variable Karnaugh Map - RF Cafe

Try Using SEARCH to Find What You Need.  >10,000 Pages Indexed on RF Cafe !

Copyright 1996 - 2016
Webmaster:  Kirt Blattenberger, BSEE - KB3UON
Family Websites:  Airplanes and Rockets | Equine Kingdom

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