by Nur A. Touba, Edward J. Mccluskey
Proc. of International Test Conference
http://www-crc.stanford.edu/crc_papers/toubaitc96.pdf
Add To MetaCart
Abstract:
This paper presents a low-overhead scheme for built-in self-test of circuits with scan. Complete (100%) fault coverage is obtained without modifying the function logic and without degrading system performance (beyond using scan). Deterministic test cubes that detect the randompattern-resistant faults are embedded in a pseudo-random sequence of bits generated by a linear feedback shift register (LFSR). This is accomplished by altering the pseudo-random sequence by adding logic at the LFSR's serial output to “fix ” certain bits. A procedure for synthesizing the bit-fixing logic for embedding the test cubes is described. Experimental results indicate that complete fault coverage can be obtained with low hardware overhead. Also, the proposed approach permits the use of small LFSR's for generating the pseudo-random bit sequence. The faults that are not detected because of linear dependencies in the LFSR can be detected by embedding deterministic cubes at the expense of additional bit-fixing logic. Data is presented showing how much additional logic is required for different size LFSR's. 1.
Citations
|
274
|
A neutral netlist of 10 combinational benchmark circuits and a target translator
– Brglez, Fujiwara
- 1985
|
|
83
|
LFSR-Coded Test Patterns for Scan Designs
– Koenemann
- 1991
|
|
72
|
Built-in Test for Circuits with Scan Based on Reseeding of Multiple-Polynomial Linear Feedback Shift Registers
– Hellebrand, Rajski, et al.
- 1995
|
|
65
|
Courtois „Generation of Vector Patterns Through Reseeding of Multiple-Polynomial Linear Feedback Shift Registers
– Hellebrand, Tarnik, et al.
- 1992
|
|
61
|
Multiple Distributions for Biased Random Test Patterns
– Wunderlich
- 1990
|
|
60
|
Random-Pattern Coverage Enhancement and Diagnosis for LSSD Logic Self-Test
– Eichelberger, Lindbloom
- 1983
|
|
32
|
The testability-preserving concurrent decomposition and factorization of boolean expressions
– Rajski, Vasudevamurthy
- 1992
|
|
29
|
Decompression of Test Data Using Variable-Length Seed LFSRs
– Zacharia, Rajski, et al.
- 1995
|
|
28
|
Pattern Generation for a Deterministic BIST Scheme
– Hellebrand, Reeb, et al.
- 1995
|
|
26
|
Logic Optimization with Testability - New Transformations using Recursive Learning
– Chatterjee, Pradhan, et al.
- 1995
|
|
26
|
Timing-Driven Test Point Insertion for Full-Scan and
– Cheng, Lin
- 1995
|
|
25
|
Transformed Pseudo-Random Patterns for BIST
– Touba, McCluskey
- 1995
|
|
22
|
Multilevel logic minimization using implicit don't cares
– Bartlett, Brayton, et al.
- 1988
|
|
22
|
A new procedure for weighted random built-in self-test
– Muradali, Agarwal, et al.
- 1990
|
|
20
|
Hardware-Based Weighted Random Pattern Generation for Boundary Scan
– Brglez, Gloster, et al.
- 1989
|
|
18
|
An Efficient BIST Scheme Based on Reseeding
– Venkataraman, Rajski, et al.
- 1993
|
|
15
|
Automated Logic Synthesis of Random Pattern Testable Circuits
– Touba, McCluskey
- 1994
|
|
14
|
Random Pattern Testable Logic Synthesis
– Chiang, Gupta
- 1994
|
|
4
|
Built-In Test for Circuits with Scan Based on Reseeding of MultiplePolynomial Linear Feedback Shift Registers
– Venkataraman, Courtois
- 1995
|
|
3
|
Multi-level logic minimization using implicit don't cares
– Rudell, Wang
- 1988
|
|
3
|
An Efficient BIST Scheme Based on Reseeding of Multiple Polynomial Linear feedback Shift Registers
– Hellebrand, Tarnick
- 1993
|
|
2
|
Bold: The boulder optimal logic design system
– Hactel, Lightner, et al.
- 1988
|