Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Logic Circuit Minimization Using Karnaugh Map Lookup Tables

Library Home || Full Table of Contents || Library Help

Visit this site: http://johnericfranklin.250free.com

Author:John Eric Franklin
Description: Four variable truth tables drawn in a four by four grid is called a Karnaugh map to an electrical engineer. Karnaugh maps were developed in the 1950's and help to produce sum-of-product equations (AND,OR). I have added the XOR operator (exclusive-or) in order to produce shorter equations. The equations are probably the shortest boolean equations possible for these truth tables. They were generated by a computer program that started with the simplest truth tables; one half true, one half false (the variables A,B,C,and D) and connected them together to form all 2^16 (65536) combinations of four variable truth tables. The boolean equations are in prefix notation. Note the interesting order of columns and rows in a Karnaugh map (0,1,3,2) or (00,01,11,10 in binary). This order is so any two touching squares differ in only one digit in binary.

Levels: College
Languages: English
Resource Types: Articles
Math Topics: Logic/Foundations, Engineering

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.