
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
The Probability of a Correct Output from a Combinational Circuit
May 1975 (vol. 24 no. 5)
pp. 534544
ASCII Text  x  
R.C. Ogus, "The Probability of a Correct Output from a Combinational Circuit," IEEE Transactions on Computers, vol. 24, no. 5, pp. 534544, May, 1975.  
BibTex  x  
@article{ 10.1109/TC.1975.224257, author = {R.C. Ogus}, title = {The Probability of a Correct Output from a Combinational Circuit}, journal ={IEEE Transactions on Computers}, volume = {24}, number = {5}, issn = {00189340}, year = {1975}, pages = {534544}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1975.224257}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  The Probability of a Correct Output from a Combinational Circuit IS  5 SN  00189340 SP534 EP544 EPD  534544 A1  R.C. Ogus, PY  1975 KW  Combinational circuits KW  faults KW  functional equivalence classes KW  probabilistic model KW  reliability KW  signal reliability. VL  24 JA  IEEE Transactions on Computers ER   
The paper discusses two methods to evaluate the signal reliability of the output of logical circuits. It is known that faults present in a circuit will not always cause the output of the circuit to be incorrect. Given the probability of faults occurring in the circuit and the probabilities of the input combinations, it is possible to determine the likelihood of the output being correct. The signal reliability of the output is thus defined as the probability that the circuit output is correct. The first method evaluates the contribution of each fault to the reliability of the circuit and requires the enumeration of the behavior of each fault in the entire fault set. The use of McCluskey and Clegg's characterization of faulty networks by evaluating the functional equivalence classes of the network is a way to reduce the amount of computation involved. Lower bounds can be obtained by considering a restricted fault set, for example, the single fault set. The second method uses a probabilistic model of logical circuits and consists of straightforward operations which can easily be automated. The method also yields the signal reliability and has the capability of very easily specifying the individual fault probabilities of all the circuit lines independently.
Index Terms:
Combinational circuits, faults, functional equivalence classes, probabilistic model, reliability, signal reliability.
Citation:
R.C. Ogus, "The Probability of a Correct Output from a Combinational Circuit," IEEE Transactions on Computers, vol. 24, no. 5, pp. 534544, May 1975, doi:10.1109/TC.1975.224257
Usage of this product signifies your acceptance of the Terms of Use.