|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Fault Equivalence in Combinational Logic Networks
November 1971 (vol. 20 no. 11)
pp. 1286-1293
| ASCII Text | x | ||
| E.J. McCluskey, F.W. Clegg, "Fault Equivalence in Combinational Logic Networks," IEEE Transactions on Computers, vol. 20, no. 11, pp. 1286-1293, November, 1971. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1971.223129, author = {E.J. McCluskey and F.W. Clegg}, title = {Fault Equivalence in Combinational Logic Networks}, journal ={IEEE Transactions on Computers}, volume = {20}, number = {11}, issn = {0018-9340}, year = {1971}, pages = {1286-1293}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1971.223129}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Fault Equivalence in Combinational Logic Networks IS - 11 SN - 0018-9340 SP1286 EP1293 EPD - 1286-1293 A1 - E.J. McCluskey, A1 - F.W. Clegg, PY - 1971 KW - Combinational fault-equivalence classes KW - error detection and diagnosis KW - faults in combinational circuits KW - fault-tolerant computing KW - reliability. VL - 20 JA - IEEE Transactions on Computers ER - | |||
This paper is a study of the effects of faults on the logical operation of combinational (acyclic) logic circuits. In particular, the conditions whereby two different faults can produce the same alteration in the circuit behavior are investigated. This relationship between two faults is shown to be an equivalence relation, and three different types of equivalence relations are specified. Necessary and sufficient conditions for the existence of these equivalence relations are proved. An algorithm for determining the equivalence classes for one of the types of equivalence is presented. Other types of algebraic properties of faults are discussed.
Index Terms:
Combinational fault-equivalence classes, error detection and diagnosis, faults in combinational circuits, fault-tolerant computing, reliability.
Citation:
E.J. McCluskey, F.W. Clegg, "Fault Equivalence in Combinational Logic Networks," IEEE Transactions on Computers, vol. 20, no. 11, pp. 1286-1293, Nov. 1971, doi:10.1109/T-C.1971.223129
Usage of this product signifies your acceptance of the Terms of Use.