Multi-output value array graphs based algorithms for Multi-Valued Combinational Logic Function Manipulation

  • Kim Heung Soo

초록

The Multiple-valued Decision Diagram(MDD) and the Orere 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 p(n+1) certainly are reduced using by the Reduced OMDD(ROMDD). But, in case of the multi-variables derive much more prosessing time. For we improve this problems, the MVL funcition must be represented using by the OVAG with input implicit/output explicit relation in binary systems is proposed by Honghai Jiang. And the representation of the MDD in difficulty situation derive easier graph with output value array using by the MOVAG In this paper, we propose the implementaion method of the MOVAG in circuit, we verify development of the processing time according to be reduced nodes.

제목
Multi-output value array graphs based algorithms for Multi-Valued Combinational Logic Function Manipulation
저자
Kim Heung Soo
학회명
ITC-CSCC'98