Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Logic Circuit Minimization Using Karnaugh Map Lookup Tables

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || 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-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.