A PLA-based algorithm for estimating transition densities in two-level combinational logic circuits

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.