Title :
A PLA-based algorithm for estimating transition densities in two-level combinational logic circuits
Author :
Her, Tzong-Dar ; Tsai, Wei Kang ; Kurdahi, Fadi ; Chen, Yulin
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Abstract :
We present a model based on the PLA implementation of logic circuits to estimate the transition densities in two-level combinational logic circuits. Given the primary input signal probabilities and transition densities, our model computes the transition densities at the internal and output nodes directly from the sum-of-products representation of the two-level logic circuits without further converting the circuits into other representations. The experimental results from our model compared to those from SPICE simulations are within an average of 1.7% error, confirming the effectiveness of our model
Keywords :
circuit analysis computing; combinational circuits; estimation theory; probability; programmable logic arrays; PLA-based algorithm; internal nodes; output nodes; primary input signal probabilities; sum-of-products representation; transition density estimation; two-level combinational logic circuits; Boolean functions; CMOS logic circuits; Circuit simulation; Combinational circuits; Computational modeling; Data structures; Logic circuits; Power dissipation; Probability; Programmable logic arrays;
Conference_Titel :
Circuits and Systems, 1994. APCCAS '94., 1994 IEEE Asia-Pacific Conference on
Conference_Location :
Taipei
Print_ISBN :
0-7803-2440-4
DOI :
10.1109/APCCAS.1994.514592