Discrete Function Representations Utilizing Decision Diagrams and Spectral Techniques
Author | : |
Publisher | : |
Total Pages | : |
Release | : 2002 |
ISBN-10 | : OCLC:654958157 |
ISBN-13 | : |
Rating | : 4/5 (57 Downloads) |
Download or read book Discrete Function Representations Utilizing Decision Diagrams and Spectral Techniques written by and published by . This book was released on 2002 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: All discrete function representations become exponential in size in the worst case. Binary decision diagrams have become a common method of representing discrete functions in computer-aided design applications. For many functions, binary decision diagrams do provide compact representations. This work presents a way to represent large decision diagrams as multiple smaller partial binary decision diagrams. In the Boolean domain, each truth table entry consisting of a Boolean value only provides local information about a function at that point in the Boolean space. Partial binary decision diagrams thus result in the loss of information for a portion of the Boolean space. If the function were represented in the spectral domain however, each integer-valued coefficient would contain some global information about the function. This work also explores spectral representations of discrete functions, including the implementation of a method for transforming circuits from netlist representations directly into spectral decision diagrams.