DocumentCode :
3782347
Title :
Generic implementation of DD packages in MVL
Author :
R. Drechsler;D. Jankovic;R.S. Stankovic
Author_Institution :
Albert-Ludwigs-Univ., Freiburg, Germany
Volume :
1
fYear :
1999
Firstpage :
352
Abstract :
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.
Keywords :
"Data structures","Boolean functions","Logic programming","Binary decision diagrams","Electronics packaging","Prototypes","Read only memory","Very large scale integration","Logic functions","Computer aided software engineering"
Publisher :
ieee
Conference_Titel :
EUROMICRO Conference, 1999. Proceedings. 25th
ISSN :
1089-6503
Print_ISBN :
0-7695-0321-7
Type :
conf
DOI :
10.1109/EURMIC.1999.794491
Filename :
794491
Link To Document :
بازگشت