Patent US5513318A successfully refreshed from Google Patents.
US5513318A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for built-in self-testing of ring-address FIFOs
Assignee: Bell Semiconductor LLC
•
Filing: 1994-12-28
•
Granted: 1996-04-30
•
Expires: 2014-12-28
Abstract
Abstract A dual-port, RAM-type ring-address FIFO (100) is tested by causing the FIFO to execute a composite test method comprised of set of interwoven steps (( 1 )-(31 ) or (1')-(25')). Upon execution, the steps of the composite method cause the FIFO (100) to manifest all possible memory, address and functional faults. The test method manifests faults by causing the FIFO (100) to alter the state of the various flags it normally sets and by altering the logic state of the data normally produced by the FIFO.
Inventors
- 👤 Ad J. van de Goor
- 👤 Yervant Zorian
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 10:29
CPC Classifications
G; G11; G11C; G11C29/00; G11C29/04; G11C29/08; G11C29/10; G11C29/003; G11C29/12; G11C29/14; G11C29/36; G11C29/38
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
222 words
A method for testing a dual-port, RAM-type ring-address FIFO having a write address and read address registers, comprising the steps of: executing a first sequence of operations, including a first set of functional operations and a first read and a first write operation, to detect a first set of functional faults in the FIFO, including faults associated with the ability of the FIFO to read data when none is present in the FIFO, and the ability of the FIFO to acknowledge the occurrence of a read and write operation; executing a second sequence of operations, including a re-transmit and reset operations to reset both the write and read address registers simultaneously, and to rest the read address register alone, respectively, to detect a second set of functional faults associated with the ability of the write address and read address registers to be reset; executing a third sequence of operations, including second write and read operations, and at least a second functional operation, to detect a third set of functional faults, a first set of memory faults, and a first set of address faults; and executing a fourth sequence of operations, including third read and write operations, and a third functional operation, to detect a second set of addressing faults, a second set of memory faults and a fourth set of functional faults.
Claim 2
Independent Claim
222 words
A method for testing a dual-port, RAM-type ring-address FIFO having a write address and read address registers, comprising the steps of: executing a first sequence of operations, including a first set of functional operations and a first read and a first write operation, to detect a first set of functional faults in the FIFO, including faults associated with the ability of the FIFO to read data when none is present in the FIFO, and the ability of the FIFO to acknowledge the occurrence of a read and write operation; executing a second sequence of operations, including a re-transmit and reset operations to reset both the write and read address registers simultaneously, and to rest the read address register alone, respectively, to detect a second set of functional faults associated with the ability of the write address and read address registers to be reset; executing a third sequence of operations, including second write and read operations, and at least a second functional operation, to detect a third set of functional faults, a first set of memory faults, and a first set of address faults; and executing a fourth sequence of operations, including third read and write operations, and a third functional operation, to detect a second set of addressing faults, a second set of memory faults and a fourth set of functional faults.
Claim 3
Dependent Claim
19 words
The method according to claim 1 wherein the first functional operations include a reset operation and a re-transmit operation.
Claim 4
Dependent Claim
65 words
The method according to claim 1 wherein the first sequence of operations includes at least one functional operation during which a read clock signal at a prescribed level is supplied to the FIFO while a read enable signal at a first prescribed is also supplied for the purpose of testing the ability of the FIFO to execute a read operation when the FIFO is empty.
Claim 5
Dependent Claim
62 words
The method according to claim 1 wherein the first sequence of operations includes a functional operation during which a write clock signal at a first prescribed level is supplied to the FIFO which a write enable signal at a prescribed level is also supplied to determine whether the FIFO is capable of executing a write operation when the FIFO is not full.
Claim 6
Dependent Claim
24 words
The method according to claim 1 wherein the second sequence of operations detects faults associated with a re-transmit and reset functionality of the FIFO.
Claim 7
Dependent Claim
32 words
The method according to claim 1 wherein the second sequence of operations includes a serial loading operation during which each of the read address and write address registers are loaded with data.
Claim 8
Dependent Claim
38 words
The method according to claim 1 wherein second read and write operations of the third sequence of operations are executed in sequence a plurality of times to ascertain whether the FIFO can accurately indicate when it is empty.
Claim 9
Dependent Claim
41 words
The method according to claim 1 wherein the third sequence of operations includes fourth read operation and fifth write operation which are executed in sequence a plurality of times to ascertain whether the FIFO can accurately indicate when it is full..
Claim 10
Dependent Claim
50 words
The method according to claim 1 wherein the third sequence of operations includes at least one read inhibit operation during which the FIFO is read without incrementing the read address register and at least one write inhibit operation during which the FIFO is written without incrementing the write address register.
Claim 11
Dependent Claim
23 words
The method according to claim 1 wherein the fourth sequence of operations includes at least one delay interval between read and write operations.
Claim 12
Dependent Claim
26 words
The method according to claim 1 wherein the fourth sequence of operations includes two delay intervals, each delay interval occurring between a write and read operations.
Claim 13
Independent Claim
175 words
A method for testing a dual-port, RAM-type FIFO having a built-in test pattern generator and a built-in output data evaluator, as well as a built-in test controller for controlling the test pattern generator and the output data evaluator, comprising the steps of: executing a first sequence of operations, including a set of functional operations, a first write operation, and a first read operation, to test the ability of the FIFO to read and write data; executing a second sequence of operations, including a re-transmit operation, to test the ability of the FIFO to reset itself; executing a third sequence of operations, including a sequence of read inhibit and write inhibit operations during which a single location in the FIFO written at least twice prior to writing to another location, to perform a modified march test on the FIFO to detect memory and address faults; executing a fourth sequence of operations to detect faults associated with the output data evaluator; and executing a fifth sequence of operations, including a delay interval, to detect data retention faults.
Claim 14
Independent Claim
175 words
A method for testing a dual-port, RAM-type FIFO having a built-in test pattern generator and a built-in output data evaluator, as well as a built-in test controller for controlling the test pattern generator and the output data evaluator, comprising the steps of: executing a first sequence of operations, including a set of functional operations, a first write operation, and a first read operation, to test the ability of the FIFO to read and write data; executing a second sequence of operations, including a re-transmit operation, to test the ability of the FIFO to reset itself; executing a third sequence of operations, including a sequence of read inhibit and write inhibit operations during which a single location in the FIFO written at least twice prior to writing to another location, to perform a modified march test on the FIFO to detect memory and address faults; executing a fourth sequence of operations to detect faults associated with the output data evaluator; and executing a fifth sequence of operations, including a delay interval, to detect data retention faults.
References Cited (Backward Citations)
US4779234A
Cited
US4875196A
Cited
US4953101A
Cited
US5083269A
Cited
US4995040A
Cited
US5267206A
Cited
US5394399A
Cited
US5420984A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-04-30 | 1999-10-30 | 2000-04-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-04-30 | 2003-10-30 | 2004-04-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-04-30 | 2007-10-30 | 2008-04-30 | $7700.00 | Window Closed / Lapsed |