Skip to main content

MODD for CF: a representation for fast evaluation of multiple-output functions

T.L. Rajaprabhu, A.K. Singh, A.M. Jabir, Dhiraj Pradhan, MODD for CF: a representation for fast evaluation of multiple-output functions. Ninth IEEE International High-Level Design Validation and Test Workshop, 2004. . ISSN 1552-6674 , pp. 61–66. November 2004. PDF, 2043 Kbytes.

Abstract

Recently a mathematical framework was presented that bridges the gap between bit level BDD representation and word level representations such as BMD and TED. Here we present an approach that demonstrates that these diagrams admit fast evaluation of circuits for multiple outputs. The representation is based on characteristic function which provides faster evaluation time as well as compact representation. The average path length is used as a metric for evaluation time. The results obtained for benchmark circuits shows lesser number of nodes and faster evaluation time compared to binary representation

Bibtex entry.

Contact details

Publication Admin