Spectral Interpretation and Applications of Decision Diagrams. Issue 2 (2000)

• Record Type: Journal Article
• Authors: Falkowski, Bogdan J.; Stanković, Radomir S.
• Is Part Of: VLSI design. Volume 11:Issue 2(2000)
• Page Start: 85
• Page End: 105
• Publication Date: 2000
• Subjects: Logic design -- decision diagrams -- spectral techniques -- AND-EXOR expressions -- bitlevel decision diagrams -- word-level decision diagrams; Integrated circuits -- Very large scale integration -- Periodicals; 621.395
• DOI: 10.1155/2000/95282
• Languages: English
• ISSNs: 1065-514X

Abstract

Abstract : Different Decision Diagrams (DDs) for representation of discrete functions are discussed. DDs can be derived by applying some reduction rules to Decision Trees (DTs) which in turn are graphical representations of some function expressions for discrete functions. Various DTs and their generalizations based on lesser known AND-EXOR rather than AND-OR expressions are surveyed. Finally, the concept of spectral interpretation of DDs and some of their applications and ways of calculation are also presented.