Title :
Detection and Location of Input and Feedback Bridging Faults Among Input and Output Lines
Author :
Karpovsky, Mark ; Su, Stephen Y H
Author_Institution :
Department of Computer Science, School of Advanced Technology, State University of New York
fDate :
6/1/1980 12:00:00 AM
Abstract :
The study of short circuits between conducting paths (bridging faults) has become increasingly important. Yet very little work has been done in this area. In this paper, conditions for feedback bridging (short circuit) faults to generate oscillation and asynchronous behavior are given for short circuits among input lines and the primary output. The lower and upper bounds on the number of tests for detecting all feedback bridging faults are given. Necessary and sufficient conditions for the undetectability of input bridgings are presented. It is found that any test detecting single bridging fault e will also detect all multiple bridgings containing e. Complete test sets for locating either all input or all feedback bridgings of any multiplicities for networks implementing several classes of functions are given.
Keywords :
Asynchronous behavior; bridging faults; combinational networks; fault detection; fault location; multiple faults; oscillation; short circuit failures; single faults; test generation; undetectability; Circuit faults; Circuit testing; Digital systems; Electrical fault detection; Fault detection; Fault location; Feedback circuits; Output feedback; Sufficient conditions; Upper bound; Asynchronous behavior; bridging faults; combinational networks; fault detection; fault location; multiple faults; oscillation; short circuit failures; single faults; test generation; undetectability;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675613
