Patent US5214541A successfully refreshed from Google Patents.
Patent US5485418A successfully refreshed from Google Patents.
US5485418A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Associative memory
Assignee: Mitsubishi Electric Corp
•
Filing: 1992-05-21
•
Granted: 1996-01-16
•
Expires: 2012-05-21
Abstract
Abstract An associative memory comprises a CAM array which is divided into a plurality of blocks, block select means, decoder means, and output means. The associative memory receives an externally supplied input address having first, second, and third parts. Which entry row in the CAM should be compared with the first part (TAG address) of the input address is determined by the second and third parts of the input address. The block select means responsive to the second part of the input address selects a block in the CAM. The decoder means responsive to the third part of the input address selects one out of a plurality of entry rows in the selected block. A comparison operation is carried out in each of the entry rows in the selected block. Since not all the entry rows are selected for comparison operations, power consumption can be reduced.
Inventors
- 👤 Toshiyuki Hiraki
- 👤 Masayuki Hata
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 17:59
CPC Classifications
G; G11; G11C; G11C15/00; G11C15/04; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0864; G06F2212/00; G06F2212/10; G06F2212/1028; Y; Y02; Y02D; Y02D10/00
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
179 words
An associative memory, comprising: a content addressable memory array, responsive to a first part of an externally-supplied input address, for storing data, said content addressable memory array divided into a plurality of blocks, each of which includes a plurality of cells arranged in a plurality of rows and columns, each said cell having means for comparing data stored therein with a corresponding portion of said first part of said externally-supplied input address; block select means, coupled to said content addressable memory array and responsive to a second part of said externally-supplied input address, for selecting a particular block from said content addressable memory array; decoder means, coupled to said content addressable memory array and responsive to a third part of said externally-supplied input address, for selecting a particular row in said particular block; and output means, coupled to said content addressable memory array and responsive to said block select means and said decoder means, for providing a comparison result between said first part of said externally-supplied input address and data stored in said particular row of said particular block.
Claim 2
Dependent Claim
179 words
An associative memory, comprising: a content addressable memory array, responsive to a first part of an externally-supplied input address, for storing data, said content addressable memory array divided into a plurality of blocks, each of which includes a plurality of cells arranged in a plurality of rows and columns, each said cell having means for comparing data stored therein with a corresponding portion of said first part of said externally-supplied input address; block select means, coupled to said content addressable memory array and responsive to a second part of said externally-supplied input address, for selecting a particular block from said content addressable memory array; decoder means, coupled to said content addressable memory array and responsive to a third part of said externally-supplied input address, for selecting a particular row in said particular block; and output means, coupled to said content addressable memory array and responsive to said block select means and said decoder means, for providing a comparison result between said first part of said externally-supplied input address and data stored in said particular row of said particular block.
Claim 3
Dependent Claim
40 words
An associative memory according to claim 1 further comprising: a buffer memory, coupled to said content addressable memory array, for storing the first part of the input address and for providing the first part to said content addressable memory array.
Claim 4
Dependent Claim
28 words
An associative memory according to claim 2 further comprising: a sense amplifier means, coupled to said output means, responsive to said comparison result, for detecting said comparison result.
Claim 5
Dependent Claim
99 words
An associative memory according to claim 3 further comprising: a first partial buffer register, coupled to said buffer memory, for storing the first part of the input address and for providing the first part to said buffer memory; a second partial buffer register, coupled to said block select means, for storing the second part of the input address and for providing the second part to said block select means; and a third partial buffer register, coupled to said decoder means, for storing the third part of the input address and for providing the third part to said decoder means.
Claim 6
Dependent Claim
344 words
An associative memory, comprising: a content addressable memory array, responsive to a first part of an externally-supplied input address, for storing data, said content addressable memory array divided into a plurality of blocks, each said block including a plurality of cells arranged in a plurality of rows and columns, each said cell having means for comparing data stored therein with a corresponding portion of said first part of said externally-supplied input address; a plurality of sets of producing means, each said set of producing means responsive to a first and second inputs, for producing a logic product signal of said first and second inputs,with each said set of producing means associated with a corresponding block in said content addressable memory array, and with each said producing means associated with a corresponding row in said content addressable memory array such that a particular row is enabled when said logic product signal produced by a corresponding associated producing means is in an active state; block selector, coupled to said plurality of sets of producing means, responsive to a second part of said externally-supplied input address, or providing a set of selecting signals which includes a group of first selecting signals provided to said first inputs of a particular set of producing means associated with a particular block and a second selecting signal provided to enable said particular block, wherein said comparing means stored in each row of said particular block is enabled to compare data stored therein with said first part of said externally-supplied input address; a plurality of providing means, coupled to said content addressable memory array, each responsive to a corresponding logic product signal, for providing a comparison result from an associated row; and a decoder, coupled to said plurality of sets of providing means, responsive to a third part of said externally-supplied input address, for providing a plurality of decoding signals to said second inputs of said plurality of sets of producing means, wherein only a comparison result from said particular row in said particular block is enabled by said second selecting signal.
Claim 7
Dependent Claim
344 words
An associative memory, comprising: a content addressable memory array, responsive to a first part of an externally-supplied input address, for storing data, said content addressable memory array divided into a plurality of blocks, each said block including a plurality of cells arranged in a plurality of rows and columns, each said cell having means for comparing data stored therein with a corresponding portion of said first part of said externally-supplied input address; a plurality of sets of producing means, each said set of producing means responsive to a first and second inputs, for producing a logic product signal of said first and second inputs,with each said set of producing means associated with a corresponding block in said content addressable memory array, and with each said producing means associated with a corresponding row in said content addressable memory array such that a particular row is enabled when said logic product signal produced by a corresponding associated producing means is in an active state; block selector, coupled to said plurality of sets of producing means, responsive to a second part of said externally-supplied input address, or providing a set of selecting signals which includes a group of first selecting signals provided to said first inputs of a particular set of producing means associated with a particular block and a second selecting signal provided to enable said particular block, wherein said comparing means stored in each row of said particular block is enabled to compare data stored therein with said first part of said externally-supplied input address; a plurality of providing means, coupled to said content addressable memory array, each responsive to a corresponding logic product signal, for providing a comparison result from an associated row; and a decoder, coupled to said plurality of sets of providing means, responsive to a third part of said externally-supplied input address, for providing a plurality of decoding signals to said second inputs of said plurality of sets of producing means, wherein only a comparison result from said particular row in said particular block is enabled by said second selecting signal.
Claim 8
Dependent Claim
40 words
An associative memory according to claim 5, further comprising: a buffer memory, coupled to said content addressable memory array, for storing the first part of the input address and for providing the first part to said content addressable memory array.
Claim 9
Dependent Claim
31 words
An associative memory according to claim 6, further comprising: a sense amplifier, coupled to said plurality of sets of producing means, responsive to said comparison result, for detecting said comparison result.
Claim 10
Dependent Claim
95 words
An associative memory according to claim 7, further comprising: a first partial buffer register, coupled to said buffer memory, for storing the first part of the input address and for providing the first part to said buffer memory; a second partial buffer register, coupled to said block selector, for storing the second part of the input address and for providing the second part to said block selector; and a third partial buffer register, coupled to said decoder, for storing the third part of the input address and for providing the third part to said decoder.
References Cited (Backward Citations)
US4163288A
Cited
US4675849A
Cited
US4622653A
Cited
US4744053A
Cited
US4811303A
Cited
JPS62267997A
Cited
US4959811A
Cited
US4833642A
Cited
US4972374A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-15 | 1999-07-17 | 2000-01-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-15 | 2003-07-17 | 2004-01-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-15 | 2007-07-17 | 2008-01-16 | $7700.00 | Window Closed / Lapsed |