next up previous
Next: Verifier Up: MINIMALIST Tools Previous: IMPYMIN

Synthesis-for-Testability

MINIMALIST incorporates a recent method [22] for synthesis-for-testability targetting multi-level logic. The method produces circuits that are both hazard-free and \( 100\% \) testable under either stuck-at or robust path delay fault models, with little or no overhead. First, it uses a novel two-level hazard-free logic minimization algorithm which minimizes the number of redundant cubes, as well as the number of non-prime cubes. (The tool currently operates only in single-output mode.) This helps maximize testability without using additional inputs. If not yet completely testable, the circuit is converted to a multi-level form which is completely testable (if possible). If still not completely testable (rarely the case), controllable inputs are added, yielding \( 100\% \) testable logic. Finally, hazard- and testability-preserving multi-level transformations are used to reduce the area of the resulting circuit. The area overhead is typically zero, and in all cases is less than \( 10\% \) [22].



Steven Nowick
1999-07-28