Journal of the Korean Institute of Telematics and Electronics B (전자공학회논문지B)
- Volume 32B Issue 6
- /
- Pages.868-875
- /
- 1995
- /
- 1016-135X(pISSN)
A Study on Constructing the Multiple-Valued Combinational Logic Systems by Decision Diagram
결정 다이아그램에 의한 다치조합논리시스템 구성에 관한 연구
Abstract
This paper presents a method of constructing the multiple-valued combinational logic systems(MVCLS) by decision diagram. The switching function truth table of MVCLS is transformed into canonical normal form of sum-of-products(SOP) with literals at first. Next, the canonical normal form of SOP is transfered into multiple-valued logic decision diagram(MVLDD). The selecting of variable ordering is very important in this stage. The MVLDDs are quite different from each other according to the variable ordering. Sometimes the inadequate variable ordering produces a very large size of MVLDD means the large size of circuit implementation. An algorithm for generating the proper variable ordering produce minimal MVLDD and an example shows the verity of the algorithm. The circuits are realized with T-gate acceording to the minimal MVLDD.
Keywords