Research Article Open Access

Minimization of Multiple-Valued Decision Diagrams Based on Matrix Computation

Omid Kavehie, Keivan Navi, Ebrahim Afjei and Hamid Khorsand


This paper proposes a new algorithm to simplify the multiple valued logic (MVL) decision diagrams. This algorithm is based on a new level coupling rule. By changing the designer’s perspective towards the design, this rule can make further simplification possible. In most of state of the art designs, the decision diagram plays a serious role in the implementation of the logical functions. The proposed algorithm uses the new level coupling rule and combines it with the existing ones, presenting a new method in simplifying and implementing the basic decision diagram.

American Journal of Applied Sciences
Volume 5 No. 2, 2008, 158-164


Submitted On: 10 June 2007 Published On: 28 February 2008

How to Cite: Kavehie, O., Navi, K., Afjei, E. & Khorsand, H. (2008). Minimization of Multiple-Valued Decision Diagrams Based on Matrix Computation. American Journal of Applied Sciences, 5(2), 158-164.

  • 1 Citations



  • Multiple-Valued Logic (MVL)
  • Matrix Computation
  • Directed Acyclic Graph
  • Free Decision Diagram (FDD)
  • Ordered Decision Diagram (ODD) Design Automation