2006
DOI: 10.3844/jcssp.2006.236.244
|View full text |Cite
|
Sign up to set email alerts
|

Empirical Analysis and Mathematical Representation of the Path Length Complexity in Binary Decision Diagrams

Abstract: Information about the distribution of path-lengths in a Binary Decision Diagrams (BDDs) representing Boolean functions is useful in determining the speed of hardware and software implementations of the circuit represented by these Boolean functions. This study presents expressions produced from an empirical analysis of a representative collection of Boolean functions. The Average Path Length (APL) and the Shortest Path Length (SPL) have simple behavior as function of the number of variables and the number of t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
3
0

Year Published

2006
2006
2010
2010

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 6 publications
(3 citation statements)
references
References 26 publications
0
3
0
Order By: Relevance
“…In general, a lot of research has been done in the estimation of combinational and sequential circuit related parameters (Bhanja, Lingasubramanian, & Ranganathan, 2005;Dunne & van der Hoeke, 2004;Nemani & Najm, 1996;Ramalingam & Bhanja, 2005) in which, the BFs play a major role. Mathematical models have been used proposed recently to model the BFC (Assi, Prasad, Mills, & El-Chouemi, 2005;Franco, 2005;Franco & Anthony, 2004). Assi, Prasad, and Beg, 2006 proposed the use of FFNNs for BFC prediction.…”
Section: Introductionmentioning
confidence: 99%
“…In general, a lot of research has been done in the estimation of combinational and sequential circuit related parameters (Bhanja, Lingasubramanian, & Ranganathan, 2005;Dunne & van der Hoeke, 2004;Nemani & Najm, 1996;Ramalingam & Bhanja, 2005) in which, the BFs play a major role. Mathematical models have been used proposed recently to model the BFC (Assi, Prasad, Mills, & El-Chouemi, 2005;Franco, 2005;Franco & Anthony, 2004). Assi, Prasad, and Beg, 2006 proposed the use of FFNNs for BFC prediction.…”
Section: Introductionmentioning
confidence: 99%
“…The way a Boolean function is implemented directly affects the computation and memory resources. Being able to estimate the circuit complexity based on Boolean functions is useful for conducting design feasibility studies (Assi, Prasad, Mills, & El-Chouemi, 2005;Priyank, 1997). Mathematical and NN models have been used in the past for addressing complexityrelated problems (Beg, Prasad, & Beg, in press;Dunne & van der Hoeke, 2004;Franco, 2005;Franco & Anthony, 2004;Nemani & Najm, 1996;Prasad, Assi, & Beg, 2006b;Ramalingam & Bhanja, 2005;Raseen, Prasad, & Assi, 2005).…”
Section: Introductionmentioning
confidence: 99%
“…There have been a lot of research works [13][14][15] done on the estimation of combinational and sequential circuit parameters from the exact Boolean function describing the circuit. A mathematical model to predict the complexity of Boolean functions, XOR/XNOR min-terms and the path length of BDDs using empirical fit were introduced in papers [16][17][18][19][20], and here we propose an alternative way to tackle this problem using neural networks (NNs).…”
mentioning
confidence: 99%