DocumentCode
1106788
Title
Fault Equivalence in Combinational Logic Networks
Author
McCluskey, Edward J. ; Clegg, Frederick W.
Author_Institution
IEEE
Issue
11
fYear
1971
Firstpage
1286
Lastpage
1293
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1971.223129
Filename
1671722
Link To Document