• 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