Pseudo-exhaustive testing involves applying all possible input patterns to individual output
cones of a circuit. The testing ensures detection of all combinational faults within individual
cones. Test pattern generators based on coding theory principles are not tailored for circuit-
under-test and generate inefficient pseudo-exhaustive test sets. We shall describe novel
hardware efficient test pattern generators that employ knowledge of the circuit output cone
structures for generating minimal test sets. Using our techniques, we have designed …

Pseudoexhaustive testing of a combinational circuit involves applying all possible input
patterns to all its individual output cones. The testing ensures detection of all detectable
multiple stuck-at faults in the circuit and all detectable combinational faults within individual
cones. Test pattern generators based on coding theory principles are not tailored to a
specific circuit as they do not utilize any structural information. They usually generate test
sets that are several orders of magnitude larger than the minimum size pseudoexhaustive …