Title :
Fault Equivalence in Combinational Logic Networks
Author :
McCluskey, Edward J. ; Clegg, Frederick W.
Author_Institution :
IEEE
Abstract :
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.
Keywords :
Combinational fault-equivalence classes, error detection and diagnosis, faults in combinational circuits, fault-tolerant computing, reliability.; Circuit faults; Combinational circuits; Digital systems; Electrical fault detection; Fault detection; Fault diagnosis; Fault tolerance; Intelligent networks; Logic circuits; Sufficient conditions; Combinational fault-equivalence classes, error detection and diagnosis, faults in combinational circuits, fault-tolerant computing, reliability.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1971.223129
