drools-legacy

Minimization of Boolean functions

Details

  • Type: Improvement Improvement
  • Status: Open Open
  • Priority: Major Major
  • Resolution: Unresolved
  • Affects Version/s: None
  • Fix Version/s: 3.0-M1
  • Component/s: reteoo
  • Labels:
    None
  • Number of attachments :
    0

Description

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

Activity

There are no comments yet on this issue.

People

  • Assignee:
    Mark Proctor
    Reporter:
    Mark Proctor
Vote (0)
Watch (0)

Dates

  • Created:
    Updated: