US4095283A
Expired / Lapsed
US
⏱️ 0.0 years remaining
First in-first out memory array containing special bits for replacement addressing
Assignee: International Business Machines Corp
•
Filing: 1976-07-02
•
Granted: 1978-06-13
•
Expires: 1996-07-02
Abstract
Abstract A first in - first out auxiliary memory array for storing binary data wherein each member (word) of the array includes a special bit which is used in combination with the special bits of the other members comprising the same member set to form the address of the next member whose data is to be replaced. Each member comprises an identifier field, a data field and the aforementioned special bit. When a member set is addressed, each member of the set is read to determine whether there is a match on the respective identifier field. If there is a match, the data field of the same member is utilized. If there is no match on the identifier field of any member of the addressed set, the main memory is accessed for the necessary replacement information which is to be written into the member which contains the oldest data. The address of the last-named member is determined by the exclusive ORing of the special bits of all the members comprising the given set. When the replacement data is written into the addressed member, the state of the special bit thereof is inverted. The inverted state of the special bit is written into the member simultaneously with the writing in of the replacement data.
Inventors
- 👤 John Edward Campbell
- 👤 Gerhard Robert Thompson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 18:41
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/12; G06F12/121; G06F12/123; G06F5/00; G06F5/06
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
102 words
A first in - first out memory comprising: at least three storage members, each said member including a plurality of bit storage means, one of said means storing a special bit, Gray code encoding circuit means, means for coupling each said special bit storage means to the input of said encoding circuit means, member selection means coupled between said encoding circuit means and said members for selecting one of said members in accordance with the output of said circuit means, and means for changing the state solely of the special bit storage means included within the member selected by said selection means.
Claim 2
Dependent Claim
102 words
A first in - first out memory comprising: at least three storage members, each said member including a plurality of bit storage means, one of said means storing a special bit, Gray code encoding circuit means, means for coupling each said special bit storage means to the input of said encoding circuit means, member selection means coupled between said encoding circuit means and said members for selecting one of said members in accordance with the output of said circuit means, and means for changing the state solely of the special bit storage means included within the member selected by said selection means.
Claim 3
Dependent Claim
16 words
The memory defined in claim 1 wherein said encoding circuit means is an exclusive OR circuit.
Claim 4
Dependent Claim
16 words
The memory defined in claim 1 wherein said means for coupling is means for selectively coupling.
Claim 5
Dependent Claim
61 words
The memory defined in claim 3 wherein each said member also includes identifier bit signal storage means, and further including a compare circuit coupled to receive stored identifier bit signals and desired identifier bit signals for producing a first control signal upon a mismatch, and means for actuating said means for selectively coupling upon the occurrence of said first control signal.
Claim 6
Dependent Claim
111 words
The memory defined in claim 3 wherein each said member also includes identifier bit signal storage means and data bit signal storage means, and further including a compare circuit coupled to receive stored identifier bit signals and esired identifier bit signals for producing a first control signal upon a mismatch and a second control signal upon a match, means for actuating said means for selectively coupling upon the occurrence of said first control signal, means for introducing replacement data signals into said data bit signal storage means upon the occurrence of said first control signal, and means for outputting said data bit signals upon the occurrence of said second control signal.
Claim 7
Dependent Claim
90 words
The memory defined in claim 3 wherein each said member also includes identifier bit signal storage means and data bit signal storage means, and further including a compare circuit coupled to receive stored identifier bit signals and desired identifier bit signals for producing a first control signal upon a mismatch and a second control signal upon a match, means for actuating said means for selectively coupling upon the occurrence of said first control signal, and means for outputting said data bit signals upon the occurrence of said second control signal.
Claim 8
Dependent Claim
87 words
The memory defined in claim 3 wherein each said member also includes identifier bit signal storage means and data bit signal storage means, and further including a compare circuit coupled to receive stored identifier bit signals and desired identifier bit signals for producing a first control signal upon mismatch, means for actuating said means for selectively coupling upon the occurrence of said first control signal, and means for introducing replacement data signals into said data bit signal storage means upon the occurrence of said first control signal.
Claim 9
Dependent Claim
66 words
The memory defined in claim 1 wherein each said member also includes identifier bit signal storage means and data bit signal storage means, and further including, a compare circuit coupled to receive stored identifier bit signals and desired identifier bit signals for producing a second control signal upon a match, and means for outputting said data bit signals upon the occurrence of said second control signal.
Claim 10
Dependent Claim
72 words
The memory defined in claim 1 wherein each said member also includes identifier bit signal storage means and data bit signal storage means, and further including, a compare circuit coupled to receive stored identifier bit signals and desired identifier bit signals for producing a first control signal upon a mismatch, and means for introducing replacement data signals into said data bit signal storage means upon the occurrence of said first control signal.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-06-12 | 1981-12-12 | 1982-06-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-06-12 | 1985-12-12 | 1986-06-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-06-12 | 1989-12-12 | 1990-06-13 | $7700.00 | Window Closed / Lapsed |