Title :
Synthesis of robust delay-fault-testable circuits: practice
Author :
Devadas, Srinivas ; Keutzer, Kurt
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA, USA
fDate :
3/1/1992 12:00:00 AM
Abstract :
The authors show how an orchestration of combinational synthesis for testability approaches can result in logic-level implementations of large integrated circuit designs that are completely robustly gate-delay-fault and path-delay-fault testable. For control portions of VLSI circuits, Boolean covering and algebraic factorization procedures that guarantee path-delay-fault testability are used, starting from a sum-of-products representation of a function. Hierarchical composition rules are used in the synthesis of regular structures occurring in data path portions, such as parity generators and arithmetic units. It is shown how test vectors to detect all path delay faults can be obtained as a by-product of the synthesis process. These techniques were used on circuits with over 5000 gates, and preliminary experimental results on a data encryption chip, a small microprocessor, and a speech recognition chip are presented
Keywords :
VLSI; circuit CAD; combinatorial circuits; delays; fault location; integrated circuit testing; integrated logic circuits; logic CAD; logic testing; Boolean covering; VLSI circuits; algebraic factorization procedures; arithmetic units; combinational synthesis; data encryption chip; data path portions; delay-fault-testable circuits; design for testability; large integrated circuit designs; logic-level implementations; microprocessor; parity generators; speech recognition chip; test vectors; Arithmetic; Circuit synthesis; Circuit testing; Delay; Electrical fault detection; Integrated circuit synthesis; Integrated circuit testing; Logic testing; Robustness; Very large scale integration;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on