Issue No. 05 - May (1975 vol. 24)
K.P. Parker , Digital Systems Laboratory, Stanford University
A probabilistic treatment of general combinational networks has been developed. Using the notions of the probability of a signal and signal independence, algorithms have been presented to calculate the probability of the output of a logic circuit being 1. Simplifications to the algorithm result when sets of input probabilities are given the same value, and this process called bundling is described in the paper. Finally, a series of examples illustrate the application of the probabilistic approach to the analysis of faulty logic circuits.
Boolean difference, fault detection, general combinational networks, input probability, iterative cells, output probability, probability, signal reliability, symmetric functions, test generation.
K. Parker and E. McCluskey, "Analysis of Logic Circuits with Faults Using Input Signal Probabilities," in IEEE Transactions on Computers, vol. 24, no. , pp. 573-578, 1975.