Emulation of Scan Paths in Sequential Circuit Synthesis

Scan paths are generally added to a sequential circuit in a final design for testability step. We present an approach to incorporate the behavior of a scan path during circuit synthesis, thus avoiding to implement the scan path shift register as a separate structural entity. The shift transitions of the scan path are treated as a part of the system functionality. Depending on the minimization strategy for the system logic, either the delay or the area of the circuit can be reduced compared to a conventional scan path, which may be interpreted as a special case of realizing the combinational logic. The approach is also extended to partial scan paths. It is shown that the resulting structure is fully testable and test patterns can be efficiently produced by a combinational test generator. The advantages of the approach are illustrated with a collection of finite state machine examples.

[1]  E. Kay,et al.  Graph Theory. An Algorithmic Approach , 1975 .

[2]  Alberto L. Sangiovanni-Vincentelli,et al.  Irredundant sequential machines via optimal logic synthesis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  Prabhakar Goel Test generation costs analysis and projections , 1980, DAC '80.

[4]  Hans-Joachim Wunderlich,et al.  A synthesis approach to reduce scan design overhead , 1990 .

[5]  Arno Kunzmann,et al.  An analytical approach to the partial scan problem , 1990, J. Electron. Test..

[6]  Vishwani D. Agrawal,et al.  An economical scan design for sequential logic test generation , 1989, [1989] The Nineteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[7]  Vishwani D. Agrawal,et al.  Design of sequential machines for efficient test generation , 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.

[8]  F. C. Hennine Fault detecting experiments for sequential circuits , 1964, SWCT 1964.

[9]  Robert K. Brayton,et al.  MIS: A Multiple-Level Logic Optimization System , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.