Abstract
We analyze the behavior of signal probabilities in logic circuits chosen from a statistically characterized population. The statistical parameters of the population are obtained from certain aggregate structural and logical characteristics of the circuit such as fanins, fanouts, and proportions of different types of gates. A circuit is first transformed into one consisting of only nand gates, inverters, and buffers. This transformation leads to a new classification of circuits, referred to as nor-type, or-type, nand-type and and-type, the particular type being determined by computing two parameters from the circuit specification. A functional relation between gate signal probabilities, primary input signal probabilities, and aggregate structural properties of a circuit is established. This allows the study of basic characteristics of signal probability and its limiting behavior when the number of levels increases. It is shown that the limiting behavior of signal probability depends on the fixed points of a function which is determined by the two parameters estimated from the circuit and the distribution of gate fanins. A recurrence relation also allows us to define a methodology for estimating the distribution of signal probabilities in different levels. The complexity of this technique is shown to be proportional to the number of levels in the circuit. Results of extensive experiments with ISCAS ‘85 benchmarks as well as other circuits indicate that the methods are applicable for fast estimation of gate signal probabilities in general circuits. Finally, this work provides a complete generalization of earlier work on relating aggregate structural characteristics of a circuit to its signal probability behavior.
Original language | English (US) |
---|---|
Pages (from-to) | 365-379 |
Number of pages | 15 |
Journal | IEEE Transactions on Very Large Scale Integration (VLSI) Systems |
Volume | 1 |
Issue number | 3 |
DOIs | |
State | Published - Sep 1993 |
Externally published | Yes |
Keywords
- Signal probability
- analysis
- stochastic models
- testability
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Electrical and Electronic Engineering