An Algorithm for Diagnosing Two-Line Bridging Faults in Combinational Circuits

A novel algorithm for diagnosing all Two-Line Bridging Faults in Combinational Circuits is presented. It assumes the Wired-OR (Wired-AND) model and uses: SOPS to represent the set of possible bridging faults making it space efficient; and a set of rules for dropping faults from the set of possible faults. The rules use fault dictionaries, not for bridging faults but, for stuck-at faults only. Experimental results point to the computational feasibility of considering all two-line bridging faults while diagnosing combinational circuits.