Patent US2909782A successfully refreshed from Google Patents.
US4045779A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Self-correcting memory circuit
Assignee: Xerox Corp
•
Filing: 1976-03-15
•
Granted: 1977-08-30
•
Expires: 1996-03-15
Abstract
Abstract A circuit for storing data in a random access memory containing one defective bit per word. A separate read-only memory device or programmable logic array is provided to produce an interrupt bit whenever a memory location containing a defective bit is addressed, where a defective bit is defined as one that is stuck at 1 or stuck at 0. If an interrupt bit is generated the data word is read out from memory and compared to the original. If an equality exists, nothing further is required. If there is an inequality the data word is complemented and stored, and a flag bit is set. When data is read from memory, if the flag bit is set, the data word is complemented again before being used.
Inventors
- 👤 Robert Eugene Markle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 07:59
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
297 words
An improved circuit for loading into and for reading an addressed word having data from a memory having random access upon receipt of a command from a computer having a subroutine therefore, the memory having a defective bit per word wherein the improvement comprises: a. interrupt means operative to receive the same address of the word to be loaded into the memory for recognition of a predetermined subset of stored addresses of bit defective words therein, and for generation of an error bit upon recognition of an address for transmittal to the computer for generating the command thereto to read out the words just loaded therein; b. exclusive OR gate means operative to concurrently receive each of the bits of the given word read out from the memory and the word loaded therein at the same address for generating a respective signal upon receipt of unlike bits thereat for any given bit in the word indicating a defective bit therein that is the negation of the bit to be stored therein; c. first gating means operative to have inputed thereto any signals generated by said exclusive OR gate means for generating a flag bit upon the receipt thereof indicating a logical complementing required of the word to be stored; d. second gating means operative to have inputed thereto the word to be stored for outputing a signal that is a complemented representation thereof if the flag bit from said first gating means is received concurrently for storage in the memory of the word including the flag bit when present; and e. third gating means operative to have inputed thereto the word read from the memory for outputing a complemented representation thereof when the flag bit included in the word by said second gating means is concurrently present.
Claim 2
Dependent Claim
297 words
An improved circuit for loading into and for reading an addressed word having data from a memory having random access upon receipt of a command from a computer having a subroutine therefore, the memory having a defective bit per word wherein the improvement comprises: a. interrupt means operative to receive the same address of the word to be loaded into the memory for recognition of a predetermined subset of stored addresses of bit defective words therein, and for generation of an error bit upon recognition of an address for transmittal to the computer for generating the command thereto to read out the words just loaded therein; b. exclusive OR gate means operative to concurrently receive each of the bits of the given word read out from the memory and the word loaded therein at the same address for generating a respective signal upon receipt of unlike bits thereat for any given bit in the word indicating a defective bit therein that is the negation of the bit to be stored therein; c. first gating means operative to have inputed thereto any signals generated by said exclusive OR gate means for generating a flag bit upon the receipt thereof indicating a logical complementing required of the word to be stored; d. second gating means operative to have inputed thereto the word to be stored for outputing a signal that is a complemented representation thereof if the flag bit from said first gating means is received concurrently for storage in the memory of the word including the flag bit when present; and e. third gating means operative to have inputed thereto the word read from the memory for outputing a complemented representation thereof when the flag bit included in the word by said second gating means is concurrently present.
Claim 3
Dependent Claim
14 words
The apparatus of claim 1 wherein said interrupt means comprises a read-only memory means.
Claim 4
Dependent Claim
90 words
The apparatus of claim 1 wherein said interrupt means comprises: a plurality n of read-only memory devices, each coupled to the least significant m address lines for generating an interrupt bit if a defective location in the corresponding 1/n th of said Main Memory is addressed, and an m to 2 m decoding means coupled to the most significant m address lines for selecting the one of n read-only memory devices corresponding to the addressed location, where the number of Main Memory address lines is equal to m + n,
Claim 5
Dependent Claim
14 words
The apparatus of claim 1 wherein said interrupt means comprises a programmable logic array.
Claim 6
Dependent Claim
14 words
The apparatus of claim 1 wherein said interrupt means comprises a random access memory.
References Cited (Backward Citations)
US3350690A
Cited
US3422402A
Cited
US3568153A
Cited
US3633175A
Cited
US3685015A
Cited
US3675200A
Cited
US3753244A
Cited
US3768071A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1980-08-29 | 1981-02-28 | 1981-08-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1984-08-29 | 1985-02-28 | 1985-08-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1988-08-29 | 1989-02-28 | 1989-08-30 | $7700.00 | Window Closed / Lapsed |