how to reduce truth table with large number of input variables [closed]

Question

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center.

Closed 8 years ago.

Algos to reduce the expression generated by truth table having number of input variable greater then 6.

---

More generic question would be:: Algos to reduce the expression generated by truth table having number of input variable n :where n > 6

Answer 1

I'm thinking that once you get up past that number of inputs there is no good way to do it analytically. You'll probably have to fall back on heuristic methods.

Have you tried Espresso? From my experience it works very well, take a look: http://en.wikipedia.org/wiki/Espresso_heuristic_logic_minimizer

Though you may be able to do some Boolean Algebra on the expression, it's most likely going to be difficult to figure whether it's in simplest form or not with that many variables.