Register to reply 
Truth table to boolean expression 
Share this thread: 
#1
Apr2013, 10:10 PM

P: 783

I have a 9 input to 9 output truth table I constructed using Python. I am trying to find a program that can deduce the (hopefully minimized) Boolean expression for my outputs. I tried Logisim already, but when I try to paste the enormous data (512 rows), my Logisim crashes. Can anyone recommend me a program that generates minimized Boolean expressions from huge truth tables with its own paste feature (so I can paste the truth table from a clipboard)? It should have don't care states also.
Thanks! BiP 


#2
Apr2113, 07:25 AM

Sci Advisor
PF Gold
P: 1,783

The general method (which I've only done by hand for 3 or so inputs) involves using Karnaugh maps so you can start by searching "Karnaugh reduction software" or something similar. Note that this is a classic problem in logical circuit design (creating logic gates with minimal number of components on a IC chip) and so you will find a great deal of info out there.
.... a quick look on wikipedia got this: Espresso heuristic logic minimizer 


#3
Apr2113, 10:21 AM

P: 783

Thanks.
I am aware of Kmaps and the QuineMcCluskey minimization algorithm. It's just that I don't have the time to draw out a 9bit Kmap. I have the truth table at hand, just need a program (can be proprietary) that can do the Boolean work for me. BiP 


#4
Apr2113, 11:00 AM

Sci Advisor
PF Gold
P: 1,783

Truth table to boolean expression
The wikipedia page on the subject points to a Python implementation of the Quine McCluskey algorithm, it might be ideal given you started in python generating your table.
https://pypi.python.org/pypi/qm/0.2 


Register to reply 
Related Discussions  
Boolean and truth table for circuit  Engineering, Comp Sci, & Technology Homework  4  
Boolean XOR truth table for w,x,y,z  Engineering, Comp Sci, & Technology Homework  0  
Simple truth table  Set Theory, Logic, Probability, Statistics  1  
Logic/ truth table  Precalculus Mathematics Homework  1  
Truth Table  Engineering, Comp Sci, & Technology Homework  2 