Generic implementation of DD packages in MVL

This paper presents a generic approach to implementation of Decision Diagrams (DDs) for representation and manipulation of Multi-Valued Logic (MVL) functions. The core package is based on recursive synthesis operations, where the recursive step is given by a table look-up technique. This allows to simply exchange the decomposition type without reimplementation of the complete program. The approach can easily be used for prototyping of MVL DD packages. We investigate the problem from a theoretical point of view, i.e. several decompositions that can be realized using the technique are given. Experimental results are reported to demonstrate the efficiency of the approach.

[1]  Robert K. Brayton,et al.  Algorithms for discrete function manipulation , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[2]  Radomir S. Stankovic.  Functional decision diagrams for multiple-valued functions , 1995, Proceedings 25th International Symposium on Multiple-Valued Logic.

[3]  Stanley L. Hurst,et al.  Spectral techniques in digital logic , 1985 .

[4]  Randal E. Bryant,et al.  Efficient implementation of a BDD package , 1991, DAC '90.

[5]  J. Muzio,et al.  Multiple-valued switching theory , 1985 .

[6]  Radomir S. Stankovic,et al.  Decision diagrams for discrete functions: classification and unified interpretation , 1998, Proceedings of 1998 Asia and South Pacific Design Automation Conference.

[7]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[8]  Fabio Somenzi,et al.  Logic synthesis and verification algorithms , 1996 .

[9]  D. Michael Miller.  Spectral transformation of multiple-valued decision diagrams , 1994, Proceedings of 24th International Symposium on Multiple-Valued Logic (ISMVL'94).

[10]  Rolf Drechsler,et al.  Circuit design from Kronecker Galois field decision diagrams for multiple-valued functions , 1997, Proceedings 1997 27th International Symposium on Multiple- Valued Logic.

[11]  Rolf Drechsler,et al.  Binary Decision Diagrams - Theory and Implementation , 1998 .

[12]  S. Minato.  Binary Decision Diagrams and Applications for VLSI CAD , 1995 .

[13]  Rolf Drechsler,et al.  Implementing a multiple-valued decision diagram package , 1998, Proceedings. 1998 28th IEEE International Symposium on Multiple- Valued Logic (Cat. No.98CB36138).