Skip to main content
Article thumbnail
Location of Repository

A Diagnosis Algorithm for Bridging Faults in Combinational Circuits

By Yiming Gong and Sreejit Chakravarty


A novel algorithm for diagnosing bridging faults in combinational circuits is presented. The voting model and its simplifications, the Wired-AND and Wired-OR models, are assumed. The diagnosis algorithm guarantees the "object bridging fault" (bridging fault in the circuit being diagnosed) to be in the final fault list. The novelty of the algorithm are: (i) unlike previous algorithms it does not use the full fault dictionary but uses only portions of the stuck-at fault dictionary which is computed dynamically; (ii) it enumerates the faults implicitly using a compact data structure; and (iii) fault dropping rules, using stuck-at fault simulation only, are used. The resulting algorithm is both time and space efficient. Experimental evaluation of the algorithm is presented. 1 Introduction In a circuit when two or more distinct lines are unintentionly connected, due to a defect, we have a bridging fault. Bridging faults model 40% to 50% of physical faults in contemporary MOS technologies [..

Year: 1992
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.