US4903266A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory self-test
Assignee: International Business Machines Corp
•
Filing: 1988-04-29
•
Granted: 1990-02-20
•
Expires: 2008-04-29
Abstract
Abstract A system and method for on-chip self test of memory circuits is disclosed. Memory circuit testing is accomplished by using a random pattern generator based upon a primitive polynomial and including a linear feedback shift register having at least one stage in addition to the number of address lines required for addressing the memory. The random pattern generator is capable of cycling through all memory addresses, including the all zero address. During each of four random pattern generator cycles, known data is written in or read out of each memory cell. By including means for writing and reading the complement of data during different random pattern generator cycles, both possible states of each memory cell may be tested. The outputted data is routed to multiple input signature register which generates a data signature for the memory which can in turn be compared to that known for a good memory. Logic circuit testing may also be accomplished using a known level sensitive scan design technique, the test output data also being outputted to the multiple input signature register. A single data signature may then be generated which is indicative of the good or bad status of both the logic and memory circuits.
Inventors
- 👤 George E. Hack
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 12:03
CPC Classifications
G; G11; G11C; G11C29/00; G11C29/04; G11C29/08; G11C29/12; G11C29/18; G11C29/20; G11C29/36
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
209 words
A method for self-test of logic circuits and memory circuits having a random pattern generator connected to input lines of the logic circuits and address lines and data input lines of the memory circuits, the random pattern generator including means for stepping through each memory address during a random pattern generator cycle, the logic and memory circuits having a multiple input signature register connected to output lines thereof, comprising: providing the random pattern generator with known seed data; writing data into the memory circuits during a first random pattern generator cycle; outputting data from the memory circuits to the multiple input signature register during a second random pattern generator cycle; writing data into the memory circuits during a third random pattern generator cycle, the data written during the third random pattern generator cycle being the complement of the data written during the first random pattern generator cycle; outputting data from the memory circuits to the multiple input signature register during a fourth random pattern generator cycle; scanning data through the logic circuits and into the multiple input signature register; and comparing the data signature in the multiple input signature register with that which would be generated by properly operating logic and memory circuits provided with the same seed data.
Claim 2
Independent Claim
209 words
A method for self-test of logic circuits and memory circuits having a random pattern generator connected to input lines of the logic circuits and address lines and data input lines of the memory circuits, the random pattern generator including means for stepping through each memory address during a random pattern generator cycle, the logic and memory circuits having a multiple input signature register connected to output lines thereof, comprising: providing the random pattern generator with known seed data; writing data into the memory circuits during a first random pattern generator cycle; outputting data from the memory circuits to the multiple input signature register during a second random pattern generator cycle; writing data into the memory circuits during a third random pattern generator cycle, the data written during the third random pattern generator cycle being the complement of the data written during the first random pattern generator cycle; outputting data from the memory circuits to the multiple input signature register during a fourth random pattern generator cycle; scanning data through the logic circuits and into the multiple input signature register; and comparing the data signature in the multiple input signature register with that which would be generated by properly operating logic and memory circuits provided with the same seed data.
Claim 3
Dependent Claim
31 words
The method of claim 1 wherein the step of scanning data through the logic circuits and into the multiple input signature register is performed before the four random pattern generator cycles.
Claim 4
Dependent Claim
31 words
The method of claim 1 wherein the step of scanning data through the logic circuits and into the multiple input signature register is performed after the four random pattern generator cycles.
Claim 5
Dependent Claim
35 words
The method of claim 1 wherein the step of scanning data through the logic circuits and into the multiple input signature register is performed during at least one of the four random pattern generator cycles.
Claim 6
Independent Claim
88 words
A system for memory self-test comprising: a memory array having address lines, input lines, and output lines; a multiple input signature register connected to the output lines of the memory array; a random pattern generator based upon a primitive polynomial and connected to the address lines and input lines of the memory array, the random pattern generator having at least one stage in addition to the number of address lines; and a switchable inverter connected between the random pattern generator and the input lines of the memory array.
Claim 7
Independent Claim
88 words
A system for memory self-test comprising: a memory array having address lines, input lines, and output lines; a multiple input signature register connected to the output lines of the memory array; a random pattern generator based upon a primitive polynomial and connected to the address lines and input lines of the memory array, the random pattern generator having at least one stage in addition to the number of address lines; and a switchable inverter connected between the random pattern generator and the input lines of the memory array.
Claim 8
Independent Claim
87 words
A system for logic and memory self-test comprising: a memory array having address lines, input lines, and output lines; a multiple input signature register connected to the output lines of the memory array; a random pattern generator based upon a primitive polynomial and connected to the address lines and input lines of the memory array, the random pattern generator having at least one stage in addition to the number of address lines; and logic circuits connected between the random pattern generator and the multiple input signature register.
Claim 9
Independent Claim
87 words
A system for logic and memory self-test comprising: a memory array having address lines, input lines, and output lines; a multiple input signature register connected to the output lines of the memory array; a random pattern generator based upon a primitive polynomial and connected to the address lines and input lines of the memory array, the random pattern generator having at least one stage in addition to the number of address lines; and logic circuits connected between the random pattern generator and the multiple input signature register.
Claim 10
Dependent Claim
24 words
The system of claim 6, further comprising a switchable inverter connected between the random pattern generator and the input lines of the memory array.
Claim 11
Independent Claim
128 words
A system for memory self-test comprising: a memory array having address lines, input lines, and output lines; a multiple input signature register connected to the output lines of the memory array; and a random pattern generator based upon a primitive polynomial and connected to the address lines and input lines of the memory array, each stage of the random pattern generator connected to no more than one address line of the memory array, the random pattern generator having at least one stage in addition to the number of address lines, said at least one stage not connected to the address lines of the memory array, the contents of the stages of the random pattern generator connected to the address lines of the memory array representing a memory address.
Claim 12
Independent Claim
128 words
A system for memory self-test comprising: a memory array having address lines, input lines, and output lines; a multiple input signature register connected to the output lines of the memory array; and a random pattern generator based upon a primitive polynomial and connected to the address lines and input lines of the memory array, each stage of the random pattern generator connected to no more than one address line of the memory array, the random pattern generator having at least one stage in addition to the number of address lines, said at least one stage not connected to the address lines of the memory array, the contents of the stages of the random pattern generator connected to the address lines of the memory array representing a memory address.
Claim 13
Dependent Claim
24 words
The system of claim 8 wherein each address line of the memory array is connected to exactly one stage of the random pattern generator.
Claim 14
Dependent Claim
22 words
The system of claim 8 wherein the random pattern generator has exactly one stage in addition to the number of address lines.
References Cited (Backward Citations)
US3761695A
Cited
US3783254A
Cited
US4433413A
Cited
US4519078A
Cited
US4513418A
Cited
US4597080A
Cited
US4601034A
Cited
US4764926A
Cited
US4715034A
Cited
US4688223A
Cited
US4782487A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-02-19 | 1993-08-21 | 1994-02-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-02-19 | 1997-08-21 | 1998-02-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-02-19 | 2001-08-21 | 2002-02-20 | $7700.00 | Window Closed / Lapsed |