# US 2021/0280250 A1 · Architecture for ternary content-addressable memory search

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0280250 A1
- Document ID: US20210280250A1
- Status: Published application
- Kind: A1
- Application number: 16/811,574
- Filed: 2020-03-06
- Published: 2021-09-09
- Earliest claimed: 2020-03-06
- Assignees: Micron Technology, Inc.
- Applicants: Micron Technology, Inc.
- Inventors: Manik Advani; Tomoko Ogura Iwasaki
- Web page: https://patentgrep.com/patent/US20210280250A1

## CPC

- G11C 15/046: {using non-volatile storage elements}
- G11C 7/1078: {Data input circuits, e.g. write amplifiers, data input buffers, data input registers, data input level conversion circuits}
- G11C 7/12: Bit line control circuits, e.g. drivers, boosters, pull-up circuits, pull-down circuits, precharging circuits, equalising circuits, for bit lines
- G11C 11/4082: {Address Buffers; level conversion circuits}
- G11C 16/0483: {comprising cells having several storage transistors connected in series}
- G11C 16/10: Programming or data input circuits
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

A search pattern is generated based on an input search word comprising a first sequence of bits. The search pattern comprises a representation of the input search word and a representation of an inverse of the input search word. The search pattern is provided as input to search lines of a ternary content-addressable memory (TCAM) block. A subset of the search lines is set to a logical high state based on a first portion of the input search word being designated as don't-care bits. The search pattern causes at least one string in the CAM block to be conductive and provide a signal in response to a data entry stored on the string comprising a second portion of the input search word that excludes the don't-care bits. A location of the data entry is determined and output.

## Claims

### Claim 1

A system comprising:
a memory device comprising a ternary content-addressable memory (TCAM) block comprising an array of memory cells organized into a plurality of strings, a string in the plurality of strings storing a data entry, the string comprising a plurality of memory cells connected in series between a precharged match line and a page buffer, each of the memory cells connected to one of a plurality of search lines; and
a processing device coupled to the memory device, the processing device to perform operations comprising:
receiving an input search word comprising a sequence of bits;
receiving an indicator of one or more don't-care bits in the sequence of bits, the one or more don't-care bits corresponding to a first portion of the input search word;
setting a subset of the plurality of search lines to a logical high state, the subset of the plurality of search lines corresponding to the one or more don't-care bits;
generating a search pattern based on the input search word;
providing the search pattern as input to the plurality of search lines, the search pattern causing the string to be conductive and provide a signal to the page buffer in response to the data entry stored on the string matching at least a second portion of the input search word that excludes the one or more don't-care bits, the signal resulting from the precharged match line discharging through the string, the page buffer storing data in response to the signal; and
outputting a location of the data entry within the TCAM block based on the data read by the page buffer.

### Claim 2 (depends on 1)

The system of claim 1, wherein:
the plurality of memory cells is configured as a plurality of complementary memory cell pairs, and
a bit value of the data entry is mapped to a complementary memory cell pair in the plurality of complementary memory cell pairs.

### Claim 3 (depends on 2)

The system of claim 2, wherein:
the complementary memory cell pair comprises:
a first memory cell to store a bit value of the data entry, and
a second memory cell connected in series with the first memory cell, the second memory cell to store an inverse of the bit value,
a first search line in the plurality of search lines is connected to the first memory cell; and
a second search line in a plurality of search lines is connected to the second memory cell.

### Claim 4 (depends on 3)

The system of claim 3, wherein:
the first search line receives a first signal representing a search bit value from the sequence of bits, and
the second search line receives a second signal representing an inverse of the search bit value.

### Claim 5 (depends on 4)

The system of claim 4, wherein the processing device comprises:
an inverter to generate an inverse of the sequence of bits; and
a level shifter to generate the first signal based on the sequence of bits and to generate the second signal based on the inverse of the sequence of bits.

### Claim 6 (depends on 1)

The system of claim 1, wherein the operations further comprise:
determining whether matching data is stored by the TCAM block based on the data read by the page buffer, the matching data comprising at least the second portion of the input search word; and
outputting an indication of whether the matching data is stored by the TCAM block.

### Claim 7 (depends on 1)

The system of claim 1, wherein the search pattern comprises a first set of signals representing the input search word and a second set of signals representing an inverse of the input search word.

### Claim 8 (depends on 1)

The system of claim 1, wherein:
the one or more don't-care bits is a first set of don't-care bits;
the subset of the plurality of search lines is a first subset; and
the operations further comprise:
receiving a second set of don't-care bits prior to receiving the first set of don't-care bits;
setting a second subset of the plurality of search lines to a logical high state, the second subset of the plurality of search lines corresponding to a second set of don't-care bits;
determining that matching data is not stored by the TCAM; and
wherein the first set of don't-care bits is provided based on determining that matching data is not stored by the TCAM.

### Claim 9 (depends on 1)

The system of claim 1, wherein the location of the data entry comprises a memory address of the string within the TCAM block.

### Claim 10 (depends on 1)

The system of claim 1, wherein the memory device comprises a negative and (NAND)-type flash memory device.

### Claim 11

A method comprising:
receiving an input search word comprising a first sequence of bits;
receiving an indicator of one or more don't-care bits in the first sequence of bits, the one or more don't-care bits corresponding to a first portion of the input search word;
setting a subset of a plurality of search lines of a ternary content-addressable memory (TCAM) block to a logical high state, the subset of the plurality of search lines corresponding to the one or more don't-care bits;
generating a search pattern based on the input search word;
providing the search pattern to the plurality of search lines of the TCAM, the search pattern causing a string in the TCAM to be conductive and to provide a signal to a page buffer in response to the string storing matching data, the matching data comprising a second portion of the input search word that excludes the don't-care bits, the signal resulting from a precharged match line discharging through the string, the page buffer storing data in response to the signal; and
outputting a location of the data entry within the TCAM block based on the data read by the page buffer.

### Claim 12 (depends on 11)

The method of claim 11, wherein:
the plurality of memory cells is configured as a plurality of complementary memory cell pairs, and
a bit value of the data entry is mapped to a complementary memory cell pair in the plurality of complementary memory cell pairs.

### Claim 13 (depends on 12)

The method of claim 12, wherein:
the complementary memory cell pair comprises:
a first memory cell to store a bit value of the data entry, and
a second memory cell connected in series with the first memory cell, the second memory cell to store an inverse of the bit value,
a first search line in the plurality of search lines is connected to the first memory cell; and
a second search line in a plurality of search lines is connected to the second memory cell.

### Claim 14 (depends on 13)

The method of claim 13, wherein the providing of the search pattern as input comprises:
providing, to the first search line, a first search signal representing a search bit value from sequence of bits, and
providing, to the second search line, a second search signal representing an inverse of the search bit value.

### Claim 15 (depends on 11)

The method of claim 11, further comprising:
determining whether matching data is stored by the TCAM block based on the data read by the page buffer, the matching data comprising at least the second portion of the input search word; and
outputting an indication of whether the input search word is stored by the TCAM block.

### Claim 16 (depends on 11)

The method of claim 11, wherein the outputting of the location of the data entry comprises reading the data out of the page buffer, the data indicating the location of the string.

### Claim 17 (depends on 11)

The method of claim 11, wherein the search pattern comprises a first set of signals representing the input search word and a second set of signals representing an inverse of the sequence of bits.

### Claim 18 (depends on 11)

The method of claim 11, wherein:
the sequence of bits is a first sequence of bits; and
the generating of the search pattern comprises:
inverting the sequence of bits to generate a second sequence of bits;
generating a first voltage signal representing the first sequence of bits; and
generating a second voltage signal representing the second sequence of bits.

### Claim 19 (depends on 11)

The method of claim 11, wherein the location of the data entry comprises a memory address of the string within the TCAM block.

### Claim 20

A non-transitory computer-readable storage medium comprising instructions that, when executed by a memory sub-system controller, configure the memory sub-system controller to perform operations comprising:
receiving an input search word comprising a first sequence of bits;
receiving an indicator of one or more don't-care bits in the first sequence of bits, the one or more don't-care bits corresponding to a first portion of the input search word;
setting a subset of a plurality of search lines of a ternary content-addressable memory (TCAM) block to a logical high state, the subset of the plurality of search lines corresponding to the one or more don't-care bits;
generating a search pattern based on the input search word;
providing the search pattern as input to the plurality of search lines of the TCAM, the search pattern causing a string to be conductive and to provide a signal to a page buffer in response to the string storing matching data, the matching data comprising a second portion of the input search word that excludes the don't-care bits, the signal resulting from a precharged match line discharging through the string, the page buffer storing data in response to the signal; and
outputting a location of the data entry within the TCAM block based on the data read by the page buffer.
