Patent US5574733A successfully refreshed from Google Patents.
US5574733A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scan-based built-in self test (BIST) with automatic reseeding of pattern generator
Assignee: Intel Corp
•
Filing: 1995-07-25
•
Granted: 1996-11-12
•
Expires: 2015-07-25
Abstract
Abstract A scan chain and method of generating non-successive pseudo-random test patterns for performing a built-in self test (BIST) on a circuit block in an integrated circuit. The scan chain includes a linear feedback shift register (LFSR) cascaded with a shift register. An output of a last storage element of the shift register is fed back in to an input of a first storage element of the LFSR such that the shift register and LFSR form a circular path. A first test pattern is generated in the scan chain when a data string stored in the shift register is shifted through the LFSR. The test pattern is then asserted on inputs of the circuit block. The circuit response is stored in the scan chain, and the scan chain is shifted once more in order to compress the result and generate a second test pattern simultaneously.
Inventors
- 👤 Kee S. Kim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 18:20
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3183; G01R31/318335; G01R31/318385; G01R31/3185; G01R31/318533; G01R31/318544; G01R31/318547
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
167 words
A method of generating non-successive pseudo-random test patterns for testing a circuit block in an integrated circuit, the method comprising the steps of: a) generating a first test pattern in a scan chain that includes a linear feedback shift register (LFSR) being cascaded with a shift register, the scan chain further includes a feedback path which is formed by connecting the output of the shift register to the input of the LFSR, said generating step is performed by shifting first contents of the shift register of the scan through the LFSR by means of the feedback path of the scan chain; b) asserting the generated first test pattern at inputs of the circuit block; c) storing outputs from the circuit block in the scan chain; and d) generating a second, non-successive, test pattern in the scan chain by shifting second contents of the shift register through the LFSR by means of said feedback path, wherein the LFSR generates the second test pattern according to a characteristic polynomial.
Claim 2
Independent Claim
167 words
A method of generating non-successive pseudo-random test patterns for testing a circuit block in an integrated circuit, the method comprising the steps of: a) generating a first test pattern in a scan chain that includes a linear feedback shift register (LFSR) being cascaded with a shift register, the scan chain further includes a feedback path which is formed by connecting the output of the shift register to the input of the LFSR, said generating step is performed by shifting first contents of the shift register of the scan through the LFSR by means of the feedback path of the scan chain; b) asserting the generated first test pattern at inputs of the circuit block; c) storing outputs from the circuit block in the scan chain; and d) generating a second, non-successive, test pattern in the scan chain by shifting second contents of the shift register through the LFSR by means of said feedback path, wherein the LFSR generates the second test pattern according to a characteristic polynomial.
Claim 3
Independent Claim
157 words
A method of performing a built-in self test (BIST) on a circuit block of an integrated circuit, the method comprising the steps of: a) setting contents of a scan chain to an initial value, wherein the scan chain includes a linear feedback shift register (LFSR) cascaded with a shift register, and wherein an output of a last storage element in the scan chain is fed back to an input of a first storage element of the LFSR such that contents of the shift register are shifted through the LFSR upon application of a test clock; b) generating a test pattern in the scan chain by applying the test clock N times, such that a data string of length N stored in the shift register is shifted through the LFSR, wherein the LFSR generates the test pattern according to a characteristic polynomial; and c) applying the test pattern of the scan chain to inputs of the circuit block.
Claim 4
Independent Claim
157 words
A method of performing a built-in self test (BIST) on a circuit block of an integrated circuit, the method comprising the steps of: a) setting contents of a scan chain to an initial value, wherein the scan chain includes a linear feedback shift register (LFSR) cascaded with a shift register, and wherein an output of a last storage element in the scan chain is fed back to an input of a first storage element of the LFSR such that contents of the shift register are shifted through the LFSR upon application of a test clock; b) generating a test pattern in the scan chain by applying the test clock N times, such that a data string of length N stored in the shift register is shifted through the LFSR, wherein the LFSR generates the test pattern according to a characteristic polynomial; and c) applying the test pattern of the scan chain to inputs of the circuit block.
Claim 5
Dependent Claim
22 words
The method of claim 2, wherein step (a) further includes the step of first placing the integrated circuit in a test mode.
Claim 6
Dependent Claim
22 words
The method of claim 2, wherein step (c) further includes the step of first placing the integrated circuit in a system mode.
Claim 7
Dependent Claim
65 words
The method of claim 2, further comprising the steps of: d) subsequent to step (c), loading outputs from the circuit block in to the scan chain; and e) creating a signature value in the LFSR by applying the test clock N times such that the contents of the shift register are shifted through the LFSR and compressed according to a characteristic polynomial of the LFSR.
Claim 8
Dependent Claim
22 words
The method of claim 5, wherein step (e) further comprises the step of first placing the integrated circuit in a test mode.
Claim 9
Dependent Claim
24 words
The method of claim 5, wherein step (e) further comprises the step of simultaneously creating a second, non-successive, test pattern in the scan chain.
Claim 10
Dependent Claim
45 words
The method of claim 2, further comprising the steps of: d) subsequent to step (c), loading outputs from the circuit block in to the scan chain; and e) repeating steps (b) and (c) until a predetermined time at which the BIST sequence is to conclude.
Claim 11
Dependent Claim
32 words
The method of claim 2, wherein setting the contents of the scan chain to an initial value in step (a) further comprises serially scanning an initial test seed in to the LFSR.
Claim 12
Dependent Claim
33 words
The method of claim 2, wherein setting the contents of the scan chain to an initial value in step (a) further comprises resetting the contents of the scan chain to a zero value.
Claim 13
Dependent Claim
103 words
A scan chain for use in a built-in self test (BIST) sequence performed on a circuit block in an integrated circuit, the scan chain comprising: a) a linear feedback shift register (LFSR); and b) a shift register cascaded with the LFSR and coupled in a circular path wherein an output of a last storage element of the shift register is fed back to an input of a first storage element of the LFSR such that when a test clock is asserted, contents of the shift register are shifted through the LFSR such that a pseudo-random test pattern is generated in the scan chain.
Claim 14
Dependent Claim
103 words
A scan chain for use in a built-in self test (BIST) sequence performed on a circuit block in an integrated circuit, the scan chain comprising: a) a linear feedback shift register (LFSR); and b) a shift register cascaded with the LFSR and coupled in a circular path wherein an output of a last storage element of the shift register is fed back to an input of a first storage element of the LFSR such that when a test clock is asserted, contents of the shift register are shifted through the LFSR such that a pseudo-random test pattern is generated in the scan chain.
Claim 15
Dependent Claim
14 words
The scan chain of claim 11 wherein the LFSR is a primitive polynomial LFSR.
Claim 16
Dependent Claim
39 words
The scan chain of claim 11 wherein the circular path further comprises an XOR gate coupled between the output of the last storage element of the shift register and the input of the first storage element of the LFSR.
Claim 17
Dependent Claim
18 words
The scan chain of claim 11 wherein the shift register further comprises a plurality of cascaded scan flip-flops.
Claim 18
Dependent Claim
96 words
A microprocessor capable of performing a built-in self test (BIST) comprising: a) a circuit block; b) a scan chain, including a linear feedback shift register (LFSR), and a shift register cascaded with the LFSR and coupled in a circular path wherein an output of a last storage element of the shift register is fed back to an input of a first storage element of the LFSR such that when a test clock is asserted, contents of the shift register are shifted through the LFSR such that a pseudo-random test pattern is generated in the scan chain.
Claim 19
Dependent Claim
96 words
A microprocessor capable of performing a built-in self test (BIST) comprising: a) a circuit block; b) a scan chain, including a linear feedback shift register (LFSR), and a shift register cascaded with the LFSR and coupled in a circular path wherein an output of a last storage element of the shift register is fed back to an input of a first storage element of the LFSR such that when a test clock is asserted, contents of the shift register are shifted through the LFSR such that a pseudo-random test pattern is generated in the scan chain.
Claim 20
Dependent Claim
13 words
The microprocessor of claim 15 wherein the LFSR is a primitive polynomial LFSR.
Claim 21
Dependent Claim
38 words
The microprocessor of claim 15 wherein the circular path further comprises an XOR gate coupled between the output of the last storage element of the shift register and the input of the first storage element of the LFSR.
Claim 22
Dependent Claim
17 words
The microprocessor of claim 15 wherein the shift register further comprises a plurality of cascaded scan flip-flops.
Claim 23
Dependent Claim
138 words
A scan chain for generating non-successive pseudo-random test patterns for testing a circuit block in an integrated circuit, the scan chain comprising: a) pattern generation means for generating a plurality of pseudo-random test patterns, each test pattern being successively ordered, wherein each test pattern is generated from a test seed in accordance with a characteristic polynomial; b) coupling means for applying the generated plurality of pseudo-random test patterns to inputs of the circuit block in the integrated circuit and receiving corresponding outputs from the circuit block; and c) reseeding means for automatically providing the pattern generation means with the outputs from the circuit block, wherein the outputs from the circuit block are used as a test seed for a subsequent pseudo-random test pattern generated by the pattern generation means such that the subsequent pseudo-random test pattern is non-successive.
Claim 24
Dependent Claim
138 words
A scan chain for generating non-successive pseudo-random test patterns for testing a circuit block in an integrated circuit, the scan chain comprising: a) pattern generation means for generating a plurality of pseudo-random test patterns, each test pattern being successively ordered, wherein each test pattern is generated from a test seed in accordance with a characteristic polynomial; b) coupling means for applying the generated plurality of pseudo-random test patterns to inputs of the circuit block in the integrated circuit and receiving corresponding outputs from the circuit block; and c) reseeding means for automatically providing the pattern generation means with the outputs from the circuit block, wherein the outputs from the circuit block are used as a test seed for a subsequent pseudo-random test pattern generated by the pattern generation means such that the subsequent pseudo-random test pattern is non-successive.
References Cited (Backward Citations)
US4389723A
Cited
US4959832A
Cited
US5101409A
Cited
US5090035A
Cited
US5369648A
Cited
US5301199A
Cited
US5383143A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-12 | 2000-05-13 | 2000-11-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-12 | 2004-05-13 | 2004-11-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-12 | 2008-05-13 | 2008-11-12 | $7700.00 | Window Closed / Lapsed |