DETECTING BRIDGING AND STUCK-AT TAULTS IN COMBINATIONAL NETWORKS
Sheng Xu · 1984
The testing of bridging faults (short circuits) hag become increasingly important with the increasing density in LSI (large scale integration) and VLSI (very large scale integration) chips. In this paper we study the feedback bridging faults (FBF) between inputs and the output by using a new model for sequential machines. The necessary and sufficient conditions for generating oscillation and asynchronous behavior in a feedback bridging faulty network are given. It is shown that any feedback bridging faults between primary inputs and the primary output in any general combinational networks can be betected by using only two test patterns. Next, we show that by using the patterns for detecting stuck-at faults, bridging faults between internal lines inside a combinational network can be detected. A procedure is presented to derive the complete test set for detecting both bridging and stuck-at faults in fan-out free combinational networks.