Patent US2909782A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag