← Back to Patent Explorer
US4766568A Expired / Lapsed US ⏱️ 0.0 years remaining

Generic associative memory

Assignee: University of Strathclyde
•
Filing: 1986-10-06
•
Granted: 1988-08-23
•
Expires: 2006-10-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer memory device (10) for storing identified associations between data items of a data collection comprises an array (15) of signal flow pathways (1,2,3 etc) which are respectively rendered representative of data items by an indexing component (12) and input/output circuitry (18) connected to the array (15). Controllable interconnect elements (A,B,C,D,E, etc) selectively interconnect the pathways (1,2,3 etc) in one or more pairs and effect directional control of signal flow between each interconnected pair in accordance with the identified association between the respectively represented data items of the data collection. The interconnect elements (A,B,C etc) are status controlled by signals delivered thereto over respective channels (20A,20B,20C etc) from respective control devices (22A,22B,22C etc) which are contained in a memory (17) which is externally addressable by component (11). The memory (17) may be a conventional random access memory having bi-state memory locations or it may have tri-state memory locations. The interconnect elements (A,B,C etc) are each multi-state, having preferably four states of which one is disconnect. A plurality of devices (10) can be interconnected to increase memory capacity by external permanent connections of only a few of the signal pathways.

Inventors

  • 👤 Douglas R. McGregor
  • 👤 Jon R. Malone

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 18:59
CPC Classifications
G; G11; G11C; G11C15/00; G11C15/04

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 158 words
A computer memory device for storing identified associations between data items of a data collection, said device comprising an array of signal-flow pathways, which pathways are respectively representative of data items of said data collection, interconnect means operable in any one of a plurality of states, and externally controllable as to which such state by an external control device, for selectively interconnecting said pathways in one or more pairs and effecting directional control of signal flow between each interconnected pair in accordance with the identified associations between the respectively represented data items of said data collection, and signal input/outputs means connected to said array for delivering an input signal to a selected pathway representative of a selected data item and for receiving output signals from the selected pathway and from the pathways interconnected therewith and representative of the selected data item and the data items of said data collection which have identified associations with said selected data item.
Claim 2
Dependent Claim 158 words
A computer memory device for storing identified associations between data items of a data collection, said device comprising an array of signal-flow pathways, which pathways are respectively representative of data items of said data collection, interconnect means operable in any one of a plurality of states, and externally controllable as to which such state by an external control device, for selectively interconnecting said pathways in one or more pairs and effecting directional control of signal flow between each interconnected pair in accordance with the identified associations between the respectively represented data items of said data collection, and signal input/outputs means connected to said array for delivering an input signal to a selected pathway representative of a selected data item and for receiving output signals from the selected pathway and from the pathways interconnected therewith and representative of the selected data item and the data items of said data collection which have identified associations with said selected data item.
Claim 3
Dependent Claim 29 words
A device as claimed in claim 1 wherein each signal pathway of said array is interconnectable with each other pathway therein by means of a said controllable interconnect means.
Claim 4
Dependent Claim 44 words
A device as claimed in claim 1 wherein each controllable interconnect means is operable selectively to effect control of signal flow between interconnected pathways in any one of the following states, namely, unidirectionally in either one of two opposed directions, bidirectionally, and inhibit (disconnect).
Claim 5
Dependent Claim 106 words
A device as claimed in claim 1 wherein each controllable interconnect means is operable in any one of a plurality of states which states are equal in number to the different associations which are possible between two data items and the status of each said interconnect means is controlled by a multistate control device having the same number of alternative states as said plurality of states, said control device forming part of a conventional computer memory and being individually addressable therein by operator action in order to establish the control device in a desired state and accordingly to establish the interconnect means in the corresponding state.
Claim 6
Dependent Claim 34 words
A device as claimed in claim 4 wherein each interconnect means has four states and each control device is formed by a pair of bi-state memory elements in a conventional random access memory (RAM).
Claim 7
Dependent Claim 40 words
An associate memory comprising a plurality of memory devices each as claimed in claim 1 and wherein each device has at least one of its signal pathways externally directly connected to a signal pathway in another of said memory devices.
Claim 8
Dependent Claim 38 words
A memory as claimed in claim 6 wherein each interconnect means includes a signal level attenuator element, the quantum of attenuation being the same for each interconnect means in each of the computer memory devices of the memory.

References Cited (Backward Citations)

US3321745A Cited
US3245051A Cited
US3245052A Cited
US4151374A Cited
US4038638A Cited
US4162538A Cited
EP0086646A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-08-23 1992-02-22 1992-08-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-08-23 1996-02-22 1996-08-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-08-23 2000-02-22 2000-08-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag