Truth table to boolean expression

Click For Summary
A user is seeking a program to generate minimized Boolean expressions from a large 9-input to 9-output truth table created in Python, as Logisim crashes when handling the data. They are aware of Karnaugh maps and the Quine-McCluskey algorithm but prefer a software solution due to time constraints. Recommendations include searching for "Karnaugh reduction software" and considering the Espresso heuristic logic minimizer. A Python implementation of the Quine-McCluskey algorithm is also suggested as a suitable option. The discussion highlights the need for software that can manage large truth tables and support don't care states.
Bipolarity
Messages
773
Reaction score
2
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
 
Engineering news on Phys.org
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
 
Thanks.
I am aware of K-maps and the Quine-McCluskey minimization algorithm. It's just that I don't have the time to draw out a 9-bit K-map. I have the truth table at hand, just need a program (can be proprietary) that can do the Boolean work for me.

BiP
 
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
 
Thread 'I thought it was only Amazon that sold unsafe junk'
I grabbed an under cabinet LED light today at a big box store. Nothing special. 18 inches in length and made to plug several lights together. Here is a pic of the power cord: The drawing on the box led me to believe that it would accept a standard IEC cord which surprised me. But it's a variation of it. I didn't try it, but I would assume you could plug a standard IEC cord into this and have a double male cord AKA suicide cord. And to boot, it's likely going to reverse the hot and...

Similar threads

  • · Replies 12 ·
Replies
12
Views
7K
Replies
4
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
6
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 15 ·
Replies
15
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K