US5072422A — Content-addressed memory system with word cells h…

Claim 1

Independent Claim 92 words

A content-addressed memory comprising: a plurality of word cells each comprising a plurality of bits for data storage; means for comparing stored data in said plurality of word cells for a match with a keyboard value; and means for selecting a first word cell adjacent to a second word cell storing data with a match to the keyword value, the first word cell storing data without a match to the keyword value related to the data having a match to the keyword value, to access data stored in the first word cell.

Claim 2

Dependent Claim 92 words

A content-addressed memory comprising: a plurality of word cells each comprising a plurality of bits for data storage; means for comparing stored data in said plurality of word cells for a match with a keyboard value; and means for selecting a first word cell adjacent to a second word cell storing data with a match to the keyword value, the first word cell storing data without a match to the keyword value related to the data having a match to the keyword value, to access data stored in the first word cell.

Claim 3

Dependent Claim 69 words

A content-addressed memory according to claim 1 wherein said means for selecting comprises means for identifying a select bit associated with respective word cells of the plurality of word cells, the select bit storing predetermined data for indicating a match between data stored in a word cell and a keyboard value, the selection of a word cell enabling data to be read from or written into said word cell.

Claim 4

Dependent Claim 29 words

A content-addressed memory according to claim 2, wherein a word cell further comprises a match data bit, identified with a corresponding select bit, for storing the select bit data.

Claim 5

Dependent Claim 36 words

A content-addressed memory according to claim 2 wherein said means for selecting further comprises means for shifting stored data of a select bit of one word cell to the select bit of a contiguous word cell.

Claim 6

Dependent Claim 35 words

A content-addressed memory according to claim 1 wherein said plurality of word cells are connected in parallel such that said means for comparing compares a keyword value to selected stored data in word cells simultaneously.

Claim 7

Dependent Claim 35 words

A content-addressed memory according to claim 1 wherein said means for selecting a first word cell further comprises means for selecting a first word cell on the basis of matching a combination of keyword values.

Claim 8

Dependent Claim 62 words

A content-addressed memory according to claim 6 wherein said means for selecting a first word cell further comprises means for signaling a match of a keyword value with stored data in a corresponding word cell by storing a predetermined data value in a select bit of the corresponding word cell, thereby enabling the data in the corresponding word cell to be assessed.

Claim 9

Dependent Claim 118 words

A content-addressed memory comprising: a plurality of word cells each comprising a plurality of data storage bits, including a select bit and a data bit; means for comparing a keyword value with stored data in preselected bits of each word cell and for indicating a match by storing a predetermined data value in a select bit of a matching word cell; means for shifting data stored in a select bit of the matching word cell to a select bit of another word cell; and means for accessing the plurality of data storage bits of a word cell of the plurality of word cells when the predetermined data value is stored in the select bit of the word cell.

Claim 10

Dependent Claim 118 words

A content-addressed memory comprising: a plurality of word cells each comprising a plurality of data storage bits, including a select bit and a data bit; means for comparing a keyword value with stored data in preselected bits of each word cell and for indicating a match by storing a predetermined data value in a select bit of a matching word cell; means for shifting data stored in a select bit of the matching word cell to a select bit of another word cell; and means for accessing the plurality of data storage bits of a word cell of the plurality of word cells when the predetermined data value is stored in the select bit of the word cell.

Claim 11

Dependent Claim 66 words

A content-addressed memory according to claim 8 wherein each word cell further comprises a match bit for storing the data value of the select bit associated with the word cell, said match bit applied to said means for comparing such that, when the stored data in the match bit indicates a match with a keyboard value, said predetermined data value is stored in the select bit.

Claim 12

Independent Claim 121 words

A method of reading from and writing to a record stored in a plurality of contiguous word cells of a content-addressed memory comprising the steps of: selecting a word cell of the plurality of contiguous word cells by storing in a select bit of the word cell a predetermined data value for indicating a match between preselected data in the word cell and a keyword value; reading or writing to the selected word cell; shifting the predetermined data value stored in the select bit of the selected word cell to a select bit of an unselected word cell also containing part of the record to thereby select the unselected word cell; and reading or writing to the newly selected word cell.

Claim 13

Independent Claim 121 words

A method of reading from and writing to a record stored in a plurality of contiguous word cells of a content-addressed memory comprising the steps of: selecting a word cell of the plurality of contiguous word cells by storing in a select bit of the word cell a predetermined data value for indicating a match between preselected data in the word cell and a keyword value; reading or writing to the selected word cell; shifting the predetermined data value stored in the select bit of the selected word cell to a select bit of an unselected word cell also containing part of the record to thereby select the unselected word cell; and reading or writing to the newly selected word cell.

Claim 14

Independent Claim 84 words

A method of storing and accessing data in a content-addressed memory having a plurality of word cells, comprising the steps of: storing a data record in a plurality of contiguous word cells; selecting all word cells storing data matching a keyword value; and accessing a record containing the data matching the keyword value by selecting contiguous word cells containing other parts of the record and accessing all word cells selected in the step of selecting all word cells storing data matching a keyword value.

Claim 15

Independent Claim 84 words

A method of storing and accessing data in a content-addressed memory having a plurality of word cells, comprising the steps of: storing a data record in a plurality of contiguous word cells; selecting all word cells storing data matching a keyword value; and accessing a record containing the data matching the keyword value by selecting contiguous word cells containing other parts of the record and accessing all word cells selected in the step of selecting all word cells storing data matching a keyword value.

Claim 16

Dependent Claim 37 words

A method for storing and accessing data as described in claim 11 wherein said step of selecting all word cells further includes the step of selecting all word cells storing data matching a combination of keyword values.

Claim 17

Dependent Claim 80 words

A method for storing and accessing data as described in claim 12 wherein said step of selecting all word cells storing data matching a combination of keyword values further comprises the steps of: for each keyword value, selecting all word cells storing data matching the keyword value and storing a predetermined data value in one or more match bits associated with the selected word cells; and reselecting and sequentially accessing word cells with match bits storing the predetermined data value.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1994-12-09	1995-06-10	1995-12-10	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1998-12-09	1999-06-10	1999-12-10	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2002-12-09	2003-06-10	2003-12-10	$7700.00	Window Closed / Lapsed

Content-addressed memory system with word cells having select and match bits

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag