Issue No. 06 - June (1980 vol. 29)
M. Karpovsky , Department of Computer Science, School of Advanced Technology, State University of New York
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.
undetectability, Asynchronous behavior, bridging faults, combinational networks, fault detection, fault location, multiple faults, oscillation, short circuit failures, single faults, test generation
M. Karpovsky, S.Y.H. Su, "Detection and Location of Input and Feedback Bridging Faults Among Input and Output Lines", IEEE Transactions on Computers, vol. 29, no. , pp. 523-527, June 1980, doi:10.1109/TC.1980.1675613