Logic Circuit Minimization Using Karnaugh Map Lookup Tables
Library Home 
Full Table of Contents 
Library Help
http://johnericfranklin.250free.com  


John Eric Franklin  
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 sumofproduct equations (AND,OR). I have added the XOR operator (exclusiveor) 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]
© 1994 The Math Forum at NCTM. All rights reserved.
http://mathforum.org/