An exact method to compute maximal implicants in a multivalued logic
暂无分享,去创建一个
The paper presents a method to determine maximal implicants in a multivalued logic. The method is used to minimize multivalued functions, complete or incomplete specified. In present, for bivalent functions are used Karnaugh diagrams or Quine-McCluskey method, and for multivalued functions are used software tools like Espresso, MVSIS2, BOOM II witch uses properties of binary decision diagrams (BDD) or SAT. The method presented here starts from a few remarks over the problem and transposes it into an equivalent problem having the computability proportional with the solution complexity.
[1] Robert K. Brayton,et al. ESPRESSO-SIGNATURE: A New Exact Minimizer for Logic Functions , 1993, 30th ACM/IEEE Design Automation Conference.
[2] E. McCluskey. Minimization of Boolean functions , 1956 .