Open AccessMinimization of Multiple-Valued Decision Diagrams Based on Matrix Computation
Author(s) -
O. Kavehie,
Keivan Navi,
E. Afjei,
H. Khorsand
Publication year - 2008
Publication title -
american journal of applied sciences
Language(s) - English
Resource type - Journals
eISSN - 1554-3641
pISSN - 1546-9239
DOI - 10.3844/ajassp.2008.158.164
Subject(s) - computation , minification , matrix (chemical analysis) , mathematics , algorithm , computer science , mathematical optimization , materials science , composite material
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 designers 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