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

Issue

6

fYear

1980

fDate

6/1/1980 12:00:00 AM

Firstpage

523

Lastpage

527

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;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/TC.1980.1675613

Filename

1675613