US6157558A — Content addressable memory cell and array archite…

Claim 1

Independent Claim 88 words

A CAM cell comprising: a storage element having a first node and a second node, wherein voltages on the first and second nodes indicate a value stored in the storage element; a first transistor coupled to the first node, wherein the first transistor acts as both a pass transistor for write operations and a search transistor for search operations; and a second transistor coupled to the second node, wherein the second transistor acts as both a pass transistor for write operations and a search transistor for search operations.

Claim 2

Dependent Claim 88 words

A CAM cell comprising: a storage element having a first node and a second node, wherein voltages on the first and second nodes indicate a value stored in the storage element; a first transistor coupled to the first node, wherein the first transistor acts as both a pass transistor for write operations and a search transistor for search operations; and a second transistor coupled to the second node, wherein the second transistor acts as both a pass transistor for write operations and a search transistor for search operations.

Claim 3

Dependent Claim 95 words

The CAM cell of claim 1, where in the storage element comprises: a first pull-up device and a first pull-down transistor coupled in series, wherein the first node is between the first pull-up device and the first pull-down transistor, and the first pull-down transistor has a control terminal coupled to the second node; and a second pull-up device and a second pull-down transistor coupled in series, wherein the second node is between the second pull-up device and the second pull-down transistor, and the second pull-down transistor has a control terminal coupled to the first node.

Claim 4

Dependent Claim 150 words

A CAM cell comprising: a first pull-up device and a first pull-down transistor coupled in series, wherein a first node is between the first pull-up device and the first pull-down transistor, and the first pull-down transistor has a control terminal coupled to a second node; a second pull-up device and a second pull-down transistor coupled in series, wherein the second node is between the second pull-up device and the second pull-down transistor, and the second pull-down transistor has a control terminal coupled to the first node; a word/match line; a first bit line; a second bit line; a third transistor coupled between the second node and the word/match line, wherein a control terminal of the third transistor connects to the first bit line; and a fourth transistor coupled between the first node and the word/match line, wherein a control terminal of the fourth transistor connects to the second bit line.

Claim 5

Dependent Claim 150 words

A CAM cell comprising: a first pull-up device and a first pull-down transistor coupled in series, wherein a first node is between the first pull-up device and the first pull-down transistor, and the first pull-down transistor has a control terminal coupled to a second node; a second pull-up device and a second pull-down transistor coupled in series, wherein the second node is between the second pull-up device and the second pull-down transistor, and the second pull-down transistor has a control terminal coupled to the first node; a word/match line; a first bit line; a second bit line; a third transistor coupled between the second node and the word/match line, wherein a control terminal of the third transistor connects to the first bit line; and a fourth transistor coupled between the first node and the word/match line, wherein a control terminal of the fourth transistor connects to the second bit line.

Claim 6

Dependent Claim 25 words

The CAM cell of claim 3, wherein the first pull-down transistor, the second pull-down transistor, the third transistor, and the fourth transistor are N-channel transistors.

Claim 7

Dependent Claim 40 words

The CAM cell of claim 4, wherein: the first pull-up device is a P-channel transistor having a gate coupled to the second node; and the second pull-up device is a P-channel transistor having a gate coupled to the first node.

Claim 8

Dependent Claim 57 words

The CAM cell of claim 3, further comprising: a fifth transistor through which the third transistor connects to the word/match line; and a mask element coupled to a control terminal of the fifth transistor, the mask element having a first state that makes the fifth transistor non-conductive and a second state that makes the fifth transistor conductive.

Claim 9

Dependent Claim 22 words

The CAM cell of claim 6, wherein the mask element comprises an SRAM cell coupled to the first and second bit lines.

Claim 10

Dependent Claim 33 words

The CAM cell of claim 6, further comprising a third bit line and a fourth bit line, wherein the mask element comprises an SRAM cell coupled to the third and fourth bit lines.

Claim 11

Dependent Claim 43 words

The CAM cell of claim 6, further comprising a six transistor through which the third transistor connects to the word/match line, wherein the sixth transistor has a control terminal that receives a signal that is independent of the state of the mask element.

Claim 12

Dependent Claim 48 words

The CAM cell of claim 3, wherein: the third transistor when in a conductive state, has a current capacity greater than that of the second pull-up device; and the fourth transistor when in a conductive state, has a current capacity greater than that of the first pull-up device.

Claim 13

Dependent Claim 54 words

The CAM cell of claim 10, wherein: when the second and third transistors in conductive states, the second transistor has a current capacity greater than that of the third transistor; and when the first and fourth transistors in conductive states, the first transistor has a current capacity greater than that of the fourth transistor.

Claim 14

Dependent Claim 54 words

The CAM cell of claim 3, wherein: when the second and third transistors in conductive states, the second transistor has a current capacity greater than that of the third transistor; and when the first and fourth transistors in conductive states, the first transistor has a current capacity greater than that of the fourth transistor.

Claim 15

Dependent Claim 199 words

A content addressable memory comprising: an array that includes bit lines, word/match lines, and CAM cells, wherein each CAM cell comprises: a first pull-up device and a first pull-down transistor coupled in series, wherein a first node is between the first pull-up device and the first pull-down transistor, and the first pull-down transistor has a control terminal coupled to a second node; a second pull-up device and a second pull-down transistor coupled in series, wherein the second node is between the second pull-up device and the second pull-down transistor, and the second pull-down transistor has a control terminal coupled to the first node; a third transistor coupled between the second node and a word/match line corresponding to a row of the array that includes the CAM cell, wherein a control terminal of the third transistor connects to a first bit line that corresponds to a column of the array that includes the CAM cell; and a fourth transistor coupled between the second node and the word/match line that corresponds to the row including the CAM cell, wherein a control terminal of the third transistor connects to a second bit line that corresponds to the column including the CAM cell.

Claim 16

Dependent Claim 199 words

A content addressable memory comprising: an array that includes bit lines, word/match lines, and CAM cells, wherein each CAM cell comprises: a first pull-up device and a first pull-down transistor coupled in series, wherein a first node is between the first pull-up device and the first pull-down transistor, and the first pull-down transistor has a control terminal coupled to a second node; a second pull-up device and a second pull-down transistor coupled in series, wherein the second node is between the second pull-up device and the second pull-down transistor, and the second pull-down transistor has a control terminal coupled to the first node; a third transistor coupled between the second node and a word/match line corresponding to a row of the array that includes the CAM cell, wherein a control terminal of the third transistor connects to a first bit line that corresponds to a column of the array that includes the CAM cell; and a fourth transistor coupled between the second node and the word/match line that corresponds to the row including the CAM cell, wherein a control terminal of the third transistor connects to a second bit line that corresponds to the column including the CAM cell.

Claim 17

Dependent Claim 69 words

The memory of claims 13, further comprising: sense amplifier blocks with each sense amplifier block being coupled to sense the state of an associated word/match line of the array during a search; and an encoder coupled to receive sense signals from the sense amplifier blocks, wherein the encoder generates an output signal identifying a row of the array storing a word that matches an input value during the search.

Claim 18

Dependent Claim 61 words

The memory of claim 14, further comprising a control circuit coupled to the word/match line, wherein: during a write operation, the control circuit receives an input address signal identifying a selected word/match line and in response, grounds the selected word/match line while biasing unselected word/match lines to a supply voltage; and during a search, the word/match lines are charged for sensing.

Claim 19

Dependent Claim 16 words

The memory of claim 15, wherein for sensing charges the word/match lines to the supply voltage.

Claim 20

Dependent Claim 61 words

The memory of claim 13, further comprising a control circuit coupled to the word/match lines, wherein: during a write operation, the control circuit receives an input address signal identifying a selected word/match line and in response, grounds the selected word/match line while biasing unselected word/match lines to a supply voltage; and during a search, the word/match lines are charge for sensing.

Claim 21

Dependent Claim 168 words

The memory of claim 17, further comprising a second control circuit coupled to the bit lines, wherein: during the write operation, the second control circuit receives an input data signal indicating a word to be written in a row of the array corresponding to the selected word/match line, and for each column of the array, the second control circuit applies complementary signals to the first and second bit lines that are associated with the column, the complementary signals indicating a bit from the data signal for writing in a CAM cell that connects to the first and second bit lines and to the selected word/match line; and during a search, the input data signal to the second control circuit indicates a search value, and for each column of the array, the second control circuit applies complementary signals to the first and second bit lines that are associated with the column, the complementary signals indicating a bit from the data signal for comparisons with CAM cells in the column.

Claim 22

Dependent Claim 76 words

The memory of claim 13, wherein: the array further comprises masking word lines; and each CAM cell further comprises: a fifth transistor through which the third transistor connects to the word/match line associated with the row containing the CAM cell; and a mask element coupled to a control terminal of the fifth transistor, the mask element having a first state that makes the fifth transistor non-conductive and a second state that makes the fifth transistor conductive.

Claim 23

Dependent Claim 21 words

The memory of claim 19, wherein the mask element comprises an SRAM cell coupled to the first and second bit lines.

Claim 24

Dependent Claim 70 words

The memory of claim 19, wherein: for each column of CAM cells in the array the bit lines in the array further comprise a third bit line and a fourth bit line associated with the column; and in each CAM cell, the mask element in the CAM cell comprises an SRAM cell coupled to the third and fourth bit lines that are associated with the column containing the CAM cell.

Claim 25

Dependent Claim 130 words

The memory of claim 19, further comprising a control circuit coupled to the word/match lines and the masking word lines, wherein: during a write operation, the control circuit receives an input address signal identifying a selected word/match line and in response, grounds the selected word/match line and the masking word lines while biasing unselected word/match lines to a supply voltage; during a masking operation which changes the states of the mask elements, the input address signal to the control circuit identifies a selected masking word line and in response, the control circuit biases the word/match lines and the selected masking word line to the supply voltage and grounds unselected masking word lines; and during a search, the word/match lines are charge for sensing and the masking word lines are grounded.

Claim 26

Dependent Claim 77 words

The memory of claim 22, further comprising a second control circuit coupled to the bit lines, wherein during write operations, masking operations, and searches, the second control circuit receives an input data signal, and for each column of the array, the second control circuit applies complementary signals to the first and second bit lines that are associated with the column, the complementary signals indicating a bit that is associated with the column and from the data signal.

Claim 27

Dependent Claim 37 words

The memory of claim 22, wherein before grounding the selected word/match line each write operation includes a masking operation which places the mask elements in the CAM cells associated with the selected word/match line, in second state.

Claim 28

Dependent Claim 94 words

A CAM cell comprising: a storage element; a match line; a first transistor through which the storage element connects to the match line; a mask element coupled to a control terminal of the first transistor, the mask element having a first state that makes the first transistor non-conductive and a second state that makes the first transistor conductive; and a second transistor through which the storage element connects to the match line, wherein the second transistor has a control terminal that receives a signal that is independent of the state of the mask element.

Claim 29

Dependent Claim 94 words

A CAM cell comprising: a storage element; a match line; a first transistor through which the storage element connects to the match line; a mask element coupled to a control terminal of the first transistor, the mask element having a first state that makes the first transistor non-conductive and a second state that makes the first transistor conductive; and a second transistor through which the storage element connects to the match line, wherein the second transistor has a control terminal that receives a signal that is independent of the state of the mask element.

Claim 30

Dependent Claim 72 words

The CAM cell of claim 25, wherein: during a search operation using local masking as selected by the state of the mask element, the signal to the control terminal of the second transistor turns off the second transistor; and during a search operation that ignores the local masking as selected by the state of the mask element, the signal to the control terminal of the second transistor turns on the second transistor.

Claim 31

Dependent Claim 123 words

A CAM cell comprising: a storage element; a match line; a first transistor through which the storage element connects to the match line; and a mask element coupled to a control terminal of the first transistor, the mask element having a first state that makes the first transistor non-conductive and a second state that makes the first transistor conductive, the mask element comprising: a bi-stable element having a first node and a second node, wherein complementary voltages on the first and second nodes indicate whether the mask element is in the first or second state; and a second transistor coupled between the first node and fixed voltage, wherein the second transistor is turned on to force the mask element into a known state.

Claim 32

Dependent Claim 123 words

A CAM cell comprising: a storage element; a match line; a first transistor through which the storage element connects to the match line; and a mask element coupled to a control terminal of the first transistor, the mask element having a first state that makes the first transistor non-conductive and a second state that makes the first transistor conductive, the mask element comprising: a bi-stable element having a first node and a second node, wherein complementary voltages on the first and second nodes indicate whether the mask element is in the first or second state; and a second transistor coupled between the first node and fixed voltage, wherein the second transistor is turned on to force the mask element into a known state.

Claim 33

Dependent Claim 32 words

The CAM cell of claim 27, further comprising circuitry that applies a signal to the control gate of the second transistor to turn on the second transistor during a power up process.

Claim 34

Dependent Claim 36 words

The CAM cell of claim 28, wherein the circuitry applies the signal to the control gate of the second transistor to turn on the second transistor during operation of CAM cells and thereby unmask the CAM.

Claim 35

Dependent Claim 37 words

The CAM cell of claim 27, further comprising circuitry that applies a signal to the control gate of the second transistor to turn on the second transistor during operation of CAM cells and thereby unmask the CAM.

Claim 36

Dependent Claim 43 words

The CAM cell of claim 27 further comprising a third transistor through which the storage element connects to the match line, wherein the third transistor has a control terminal that receives a signal that is independent of the state of the mask element.

Claim 37

Independent Claim 173 words

A method for operating a content addressable memory that includes an array of CAM cells with each CAM cell including a pair of transistors having control terminals coupled to a corresponding pair of bit lines, the pair of transistors being between a corresponding word/match line and nodes in the CAM cell, the method comprising: applying complementary signals to each pair of bit lines in the array, each pair of bit lines carrying complementary signals identifying a bit associated with the pair of bit lines; grounding a selected word/match line, the selected word/match line, wherein for each CAM cell connected to the selected word/match line, grounding of a node in the CAM cell through one of the pair of transistors controls states of the nodes to write a bit in the CAM cell; and applying a voltage to word/match lines other than the selected word/match line, wherein the combination of the complementary signals on the bit lines and the word/match lines at the voltage does not change states of nodes in the CAM cells.

Claim 38

Independent Claim 173 words

A method for operating a content addressable memory that includes an array of CAM cells with each CAM cell including a pair of transistors having control terminals coupled to a corresponding pair of bit lines, the pair of transistors being between a corresponding word/match line and nodes in the CAM cell, the method comprising: applying complementary signals to each pair of bit lines in the array, each pair of bit lines carrying complementary signals identifying a bit associated with the pair of bit lines; grounding a selected word/match line, the selected word/match line, wherein for each CAM cell connected to the selected word/match line, grounding of a node in the CAM cell through one of the pair of transistors controls states of the nodes to write a bit in the CAM cell; and applying a voltage to word/match lines other than the selected word/match line, wherein the combination of the complementary signals on the bit lines and the word/match lines at the voltage does not change states of nodes in the CAM cells.

Claim 39

Dependent Claim 61 words

The method of claim 32, further comprising performing a search that includes: charging the word/match lines to the voltage; applying complementary signals to each pair of bit lines in the array, each pair of bit lines carrying complementary signals identifying a bit associated with the pair of bit lines; and sensing whether match lines remain charged when applying the complementary signals.

Claim 40

Dependent Claim 53 words

The method of claim 32, further comprising grounding masking word lines in the array to prevent the complementary signals on the pairs of bit lines from changing the states of mask elements that are connected to the bit line, each mask element controlling local masking of the CAM cell containing the mask element.

Claim 41

Dependent Claim 82 words

The method of claim 34, further comprising performing a masking operation that includes: applying the voltage to a selected masking word line and all of the word/mask lines; grounding masking word lines other than the selected masking word line; and applying complementary signals to each pair of bit lines in the array, each pair of bit lines having applied complementary signals identifying a desired state for the mask element that is in a CAM cell coupled to the selected masking word line.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2003-12-05	2004-06-05	2004-12-05	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2007-12-05	2008-06-05	2008-12-05	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2011-12-05	2012-06-05	2012-12-05	$7700.00	Window Closed / Lapsed

Content addressable memory cell and array architectures having low transistor counts

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag