Table of Contents
VLSI Design
Volume 11, Issue 2, Pages 85-105

Spectral Interpretation and Applications of Decision Diagrams

1Nanyang Technological University, School of Electrical and Electronic Engineering, Block S1, Nanyang Avenue, 639798, Singapore
2Braće Taskovića 17/29, 18 000 Niš, Serbia and Montenegro

Received 5 May 1998; Accepted 15 March 1999

Copyright © 2000 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.