DocumentCode :
2501391
Title :
An economical scan design for sequential logic test generation
Author :
Cheng, K.-T. ; Agrawal, V.D.
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
fYear :
1989
fDate :
21-23 June 1989
Firstpage :
28
Lastpage :
35
Abstract :
A method of partial scan design in which the selection of scan flip-flops is aimed at breaking up the cyclic structure of the circuit is presented. Experimental data are given to show that the test generation complexity may grow exponentially with the length of the cycles in the circuit. This complexity grows only linearly with sequential depth. Graph-theoretic algorithms are presented to select a minimal set of flip-flops for eliminating cycles to reduce sequential depth. Tests for the resulting circuit can be efficiently generated by a sequential logic test generator. An independent control of the scan clock allows the insertion of scan sequences within the vector sequence produced by the test generator. Experimental results on a 5000 gate circuit show that a test coverage above 98% could be obtained by scanning just 5% of the flip-flops. In addition, the authors give the design of a scan flip-flop to reduce the input pin and signal routing overheads in a single-clock design.<>
Keywords :
computational complexity; flip-flops; graph theory; logic testing; 5000 gate circuit; cyclic structure; graph theoretic algorithms; partial scan design; scan flip-flops; sequential depth; sequential logic test generation; sequential logic test generator; signal routing overheads; single-clock design; test generation complexity; Automatic control; Circuit faults; Circuit testing; Clocks; Flip-flops; Logic testing; Routing; Sequential analysis; Sequential circuits; Signal design;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fault-Tolerant Computing, 1989. FTCS-19. Digest of Papers., Nineteenth International Symposium on
Conference_Location :
Chicago, IL, USA
Print_ISBN :
0-8186-1959-7
Type :
conf
DOI :
10.1109/FTCS.1989.105539
Filename :
105539
Link To Document :
بازگشت