Probabilistic Treatment of General Combinational Networks
- 1 June 1975
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-24 (6) , 668-670
- https://doi.org/10.1109/t-c.1975.224279
Abstract
In this correspondence two methods are given for calculating the probability that the output of a general combinational network is 1 given the probabilities for each input being 1. We define the notions of the probability of a signal and signal independence. Then several proofs are given to show the relationship between Boolean operations and algebraic operations upon probabilities. As a result of these, two simple algorithms are presented for calculating output probabilities. An example of the usefulness of these results is given with respect to the generation of tests for the purpose of fault detection.Keywords
This publication has 1 reference indexed in Scilit:
- Random-Pulse MachinesIEEE Transactions on Electronic Computers, 1967