On output response compression in the presence of unknown output values

I. Pomeranz,S. Kundu,S. Reddy
DOI: https://doi.org/10.1145/513918.513985
2002-06-10
Abstract:A circuit may produce unknown output values during simulation of an input sequence due to an unknown initial state or due to the existence of tri-state elements. For circuits tested using BIST, unknown output values make it impossible to determine a single unique signature for the fault free circuit. To accommodate unknown output values in a BIST scheme, we describe a procedure for synthesizing a minimal logic block that replaces unknown output values by a known constant. The proposed procedure ensures that the BIST scheme will be able to detect all the faults detectable by the input sequence applied to the circuit while allowing a single unique signature to be obtained.
What problem does this paper attempt to address?