This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Detection and Location of Input and Feedback Bridging Faults Among Input and Output Lines
June 1980 (vol. 29 no. 6)
pp. 523-527
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.
Index Terms:
undetectability, Asynchronous behavior, bridging faults, combinational networks, fault detection, fault location, multiple faults, oscillation, short circuit failures, single faults, test generation
Citation:
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. 6, pp. 523-527, June 1980, doi:10.1109/TC.1980.1675613
Usage of this product signifies your acceptance of the Terms of Use.