Menu

#3 support for larger boolean expressions

open
nobody
None
5
2010-10-11
2010-10-11
No

The Quine-McCluskey algorithm currently used by Boolean Minimizer is precise and serviceable, but can not handle a large number of variables efficiently. Boolean Minimizer should detect when Quine-McCluskey has reached its efficiency limits and seamlessly switch to another approach - possibly the Espresso heuristic or a genetic algorithm.

http://en.wikipedia.org/wiki/Espresso_heuristic_logic_minimizer
http://en.wikipedia.org/wiki/Genetic_algorithm

Discussion


Log in to post a comment.

Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.