Patent US3001100A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4339804A Expired / Lapsed US ⏱️ 0.0 years remaining

Memory system wherein individual bits may be updated

Assignee: NCR Voyix Corp
•
Filing: 1979-07-05
•
Granted: 1982-07-13
•
Expires: 1999-07-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A memory system having a word-addressable memory and bit changing circuitry for changing or updating individual bits within the data words stored in the memory. The memory includes a primary memory and a copy memory. The copy memory stores duplicates of the data words stored in the primary memory. The bit changing circuitry receives a word having a bit to be changed from the copy memory and returns the word, including the changed bit, to both the primary memory and copy memory.

Inventors

  • 👤 Alan B. Davison
  • 👤 Wayne J. Lewis

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 11:39
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/04; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1048; G06F11/1056; G06F13/00; G06F13/14; G06F13/16

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 191 words
A memory system, comprising: a first memory for storing data words having a plurality of bits and capable of being accessed only for one entire data word at a time; a second memory for storing at least some of the data words stored in said first memory; means for accessing a data word from said second memory and including means for changing the value of at least one bit of the accessed data word, said means for changing comprising: a first multiplexer for receiving groups of new bits from a plurality of sources and selecting one of the groups of new bits in response to a control input; and a second multiplexer for receiving the selected group of new bits from said first multiplexer and the data word having the bit to be changed from said second memory and exchanging one bit in the selected group of new bits from said first multiplexer with the bit to be changed in the data word from said second memory; and means for returning the accessed data word, including the at least one changed bit, to both said first memory and said second memory.
Claim 2
Dependent Claim 191 words
A memory system, comprising: a first memory for storing data words having a plurality of bits and capable of being accessed only for one entire data word at a time; a second memory for storing at least some of the data words stored in said first memory; means for accessing a data word from said second memory and including means for changing the value of at least one bit of the accessed data word, said means for changing comprising: a first multiplexer for receiving groups of new bits from a plurality of sources and selecting one of the groups of new bits in response to a control input; and a second multiplexer for receiving the selected group of new bits from said first multiplexer and the data word having the bit to be changed from said second memory and exchanging one bit in the selected group of new bits from said first multiplexer with the bit to be changed in the data word from said second memory; and means for returning the accessed data word, including the at least one changed bit, to both said first memory and said second memory.
Claim 3
Dependent Claim 170 words
A memory system, comprising: a first memory providing the data output of said memory system and being word addressable, said first memory having a size of nxm, where m is the number of words stored in said first memory and n is the number of bits in each word; a second memory having a size of nxm and storing duplicates of the words stored in said first memory; and bit changing circuitry for changing individual bits of the words stored in said first and second memory, comprising a first multiplexer for receiving and selecting among several sources of groups of new bits, and a second multiplexer for receiving the selected group of new bits from said first multiplexer and a word having at least one bit to be changed from said second memory, said second multiplexer for exchanging the bit to be changed with one of the new bits and for providing the word having the changed bit for storage back in both said first memory and said second memory.
Claim 4
Dependent Claim 170 words
A memory system, comprising: a first memory providing the data output of said memory system and being word addressable, said first memory having a size of nxm, where m is the number of words stored in said first memory and n is the number of bits in each word; a second memory having a size of nxm and storing duplicates of the words stored in said first memory; and bit changing circuitry for changing individual bits of the words stored in said first and second memory, comprising a first multiplexer for receiving and selecting among several sources of groups of new bits, and a second multiplexer for receiving the selected group of new bits from said first multiplexer and a word having at least one bit to be changed from said second memory, said second multiplexer for exchanging the bit to be changed with one of the new bits and for providing the word having the changed bit for storage back in both said first memory and said second memory.
Claim 5
Dependent Claim 303 words
In a data processing system having a processor and a parity memory within said processor, the improvement wherein said parity memory comprises: a primary parity memory having data inputs and a plurality of memory locations, each memory location for storing a plurality of parity bits, said primary parity memory capable of being accessed only for the entire plurality of parity bits in each memory location at a time; a copy parity memory having data inputs and a plurality of memory locations corresponding to the memory locations in said primary memory and for storing the same pluralities of parity bits that are stored in said primary parity memory; bit changing circuitry for receiving the parity bits within one memory location of said copy parity memory, for receiving a new bit having a value to which one of the parity bits from said copy parity memory is to be changed, and for changing the one of the parity bits to the value of the new bit, said bit changing circuitry comprising: a first multiplexer connected for receiving and selecting among groups of new bits coming from a plurality of sources; and a second multiplexer connected for receiving a selected group of new bits from said first multiplexer and the parity bits, including the one of the parity bits to be changed, from said copy parity memory, and for exchanging the one of the parity bits from said copy parity memory with one of the new bits from said first multiplexer; and means for connecting said bit changing circuitry to the data inputs of both said copy parity memory and said primary parity memory so that the parity bits from the bit changing circuitry, including the changed bit, are returned to their corresponding memory locations in both said copy parity memory and said primary parity memory.
Claim 6
Dependent Claim 303 words
In a data processing system having a processor and a parity memory within said processor, the improvement wherein said parity memory comprises: a primary parity memory having data inputs and a plurality of memory locations, each memory location for storing a plurality of parity bits, said primary parity memory capable of being accessed only for the entire plurality of parity bits in each memory location at a time; a copy parity memory having data inputs and a plurality of memory locations corresponding to the memory locations in said primary memory and for storing the same pluralities of parity bits that are stored in said primary parity memory; bit changing circuitry for receiving the parity bits within one memory location of said copy parity memory, for receiving a new bit having a value to which one of the parity bits from said copy parity memory is to be changed, and for changing the one of the parity bits to the value of the new bit, said bit changing circuitry comprising: a first multiplexer connected for receiving and selecting among groups of new bits coming from a plurality of sources; and a second multiplexer connected for receiving a selected group of new bits from said first multiplexer and the parity bits, including the one of the parity bits to be changed, from said copy parity memory, and for exchanging the one of the parity bits from said copy parity memory with one of the new bits from said first multiplexer; and means for connecting said bit changing circuitry to the data inputs of both said copy parity memory and said primary parity memory so that the parity bits from the bit changing circuitry, including the changed bit, are returned to their corresponding memory locations in both said copy parity memory and said primary parity memory.
Claim 7
Dependent Claim 339 words
In a data processing system having a processor and a parity memory within said processor, the improvement wherein said parity memory comprises: a primary parity memory having data inputs and a plurality of memory locations, each memory location for storing a plurality of parity bits, said primary parity memory capable of being accessed only for the entire plurality of parity bits in each memory location at a time; a copy parity memory having data inputs and a plurality of memory locations corresponding to the memory locations in said primary memory and for storing the same pluralities of parity bits that are stored in said primary parity memory; bit changing circuitry for receiving the parity bits within one memory location of said copy parity memory, for receiving a new bit having a value to which one of the parity bits from said copy parity memory is to be changed, and for changing the one of the parity bits to the value of the new bit, said bit changing circuitry comprising: a first multiplexer for receiving the parity bits within one memory location of said copy parity memory and groups of new bits from one or more first sources that provide the new bits at a fast speed in relation to said processor, and for selecting either the parity bits or one of the groups of new bits; and a second multiplexer receiving the selected bits from said first multiplexer and groups of new bits from one or more second sources that provide the new bits at a slow speed in relation to said first sources, and for exchanging one of the bits from said second sources with one of the bits from said first multiplexer; and means for connecting said bit changing circuitry to the data inputs of both said copy parity memory and said primary parity memory so that the parity bits from the bit changing circuitry, including the changed bit, are returned to their corresponding memory locations in both said copy parity memory and said primary parity memory.
Claim 8
Dependent Claim 339 words
In a data processing system having a processor and a parity memory within said processor, the improvement wherein said parity memory comprises: a primary parity memory having data inputs and a plurality of memory locations, each memory location for storing a plurality of parity bits, said primary parity memory capable of being accessed only for the entire plurality of parity bits in each memory location at a time; a copy parity memory having data inputs and a plurality of memory locations corresponding to the memory locations in said primary memory and for storing the same pluralities of parity bits that are stored in said primary parity memory; bit changing circuitry for receiving the parity bits within one memory location of said copy parity memory, for receiving a new bit having a value to which one of the parity bits from said copy parity memory is to be changed, and for changing the one of the parity bits to the value of the new bit, said bit changing circuitry comprising: a first multiplexer for receiving the parity bits within one memory location of said copy parity memory and groups of new bits from one or more first sources that provide the new bits at a fast speed in relation to said processor, and for selecting either the parity bits or one of the groups of new bits; and a second multiplexer receiving the selected bits from said first multiplexer and groups of new bits from one or more second sources that provide the new bits at a slow speed in relation to said first sources, and for exchanging one of the bits from said second sources with one of the bits from said first multiplexer; and means for connecting said bit changing circuitry to the data inputs of both said copy parity memory and said primary parity memory so that the parity bits from the bit changing circuitry, including the changed bit, are returned to their corresponding memory locations in both said copy parity memory and said primary parity memory.

References Cited (Backward Citations)

US3350690A Cited
US3668644A Cited
US3755791A Cited
US3868646A Cited
US3889237A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1985-07-12 1986-01-11 1986-07-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1989-07-12 1990-01-11 1990-07-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1993-07-12 1994-01-11 1994-07-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag