Diagnostic and Detection Fault Collapsing for Multiple Output Circuits

We discuss fault equivalence and dominance relations for multiple output combinational circuits. The conventional definition for equivalence says that “Two faults are equivalent if and only if the corresponding faulty circuits have identical output functions”. This definition, which is based on indistinguishability of the faults, is extended for multiple output circuits as “Two faults of a Boolean circuit are equivalent if and only if the pair of the output functions is identical at each output of the circuit”. This is termed as diagnostic equivalence in this paper. “If all tests that detect a fault also detect another fault, not necessarily on the same output, then the two faults are called detection equivalent”. Two detection equivalent faults need not be indistinguishable. The definitions for fault dominance follow on similar lines. A novel algorithm based on redundancy identification has been proposed to find the equivalence and dominance collapsed sets based on d...

• Type: Conference
• Year: 2005
• Where: DATE
• Authors: Raja K. K. R. Sandireddy, Vishwani D. Agrawal
• Keywords: DATE 2005, Diagnostic Equivalence, Fault Equivalence, Faults, Hardware