Minimization of Boolean functions
---------------------------------
Key: DROOLS-465
URL: http://jira.codehaus.org/browse/DROOLS-465
Project: drools
Type: Improvement
Components: reteoo
Reporter: Mark Proctor
Assigned to: Mark Proctor
Fix For: 3.0-M1
LogicTransformer does the minimum to support OR and remove duplicate nodes but
this can be taken further to minimise the size of the boolean logic and thus
reduce the number of nodes and increase rete efficiency
http://projecteuclid.org/Dienst/UI/1.0/Summarize/euclid.ndjfl/1093888319
http://en.wikipedia.org/wiki/Quine-McCluskey_algorithm
http://matwbn.icm.edu.pl/ksiazki/amc/amc13/amc1352.pdf
--
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators:
http://jira.codehaus.org/secure/Administrators.jspa
-
For more information on JIRA, see:
http://www.atlassian.com/software/jira
