Journal of Applied Sciences ›› 1984, Vol. 2 ›› Issue (3): 233-240.

• Articles • Previous Articles     Next Articles

DETECTING BRIDGING AND STUCK-AT TAULTS IN COMBINATIONAL NETWORKS

XU SHIYI1, STEPHEN Y. H. SU2   

  1. 1. Shanghai University of Science & Technology;
    2. State University of New York, U. S. A
  • Received:1982-03-09 Online:1984-09-30 Published:1984-09-30

Abstract: 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.