A Study on the Constructions of MOVAGs based on Algorithm for Multiple-valued logic function Manipulation and the Circuits Design using T-gate

초록

The Multiple-Valued Decision Diagram(MDD) and the Ordered MDD(OMDD) are used widely to represent of the Multiple-Valued Logic Function. In case of p-value n-variable, number of nodes that increase to (pn-1)/(p-1) certainly are reduced using by the Reduced OMDD(ROMDD). But, in case of the multi-variables derive much more processing time. For we improve this problems, the Multiple-Valued Logic Function must be represented using by the Output Value Array Graphs(OVAG) with input implicit/output explicit relation in binary systems is proposed by Honghai Jiang[1]. And the representation of the MDD in difficulty situation derive easier graph with output value array using by the Multi-OVAG (MOVAG). In this paper, we propose the implementation method of the MOVAG and algorithm for transition to MOVAG in circuit, we verify development of the processing time according to be reduced nodes.