# US 2013/0155749 A1 · Content addressable memory

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

- Number: US 2013/0155749 A1
- Document ID: US20130155749A1
- Status: Published application
- Kind: A1
- Application number: 13/770,436
- Filed: 2013-02-19
- Published: 2013-06-20
- Earliest claimed: 2009-06-30
- Assignees: Taiwan Semiconductor Manufacturing Company, Ltd.
- Inventors: Young Seog KIM; Kuoyuan HSU; Jacklyn CHANG
- Web page: https://patentgrep.com/patent/US20130155749A1

## CPC

- G06F 30/392: Floor-planning or layout, e.g. partitioning or placement
- G11C 15/04: using semiconductor elements
- H03K 19/20: characterised by logic function, e.g. AND, OR, NOR, NOT circuits (H03K19/003 - H03K19/01 take precedence)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)
- H03K: PULSE TECHNIQUE (measuring pulse characteristics G01R; modulating sinusoidal oscillations with pulses H03C; transmission of digital information H04L; discriminator circuits detecting phase difference between two signals by counting or integrating cycles of oscillation H03D3/04; automatic control, starting, synchronisation or stabilisation of generators of electronic oscillations or pulses where the type of generator is irrelevant or unspecified H03L; coding, decoding or code conversion, in general H03M)

## Abstract

A memory includes a plurality of content-addressable memory (CAM) cells and a summary circuit associated with the plurality of CAM cells. The summary circuit includes a first level of logic gates and a second level of logic gates. The first level of logic gates have inputs each configured to receive an output of a corresponding one of the plurality of CAM cell. The second level of logic gates have inputs each configured to receive an output of a corresponding one of the first level of logic gates.

## Claims

### Claim 1

A memory, comprising:
a plurality of content-addressable memory (CAM) cells; and
a summary circuit associated with the plurality of CAM cells, the summary circuit comprising:
a first level of logic gates having inputs each configured to receive an output of a corresponding one of the plurality of CAM cells; and
a second level of logic gates having inputs each configured to receive an output of a corresponding one of the first level of logic gates.

### Claim 2 (depends on 1)

The memory of claim 1, wherein each logic gate of the first level of logic gates, or each logic gate of the second level of logic gates, comprises an even number of input/output pins.

### Claim 3 (depends on 1)

The memory of claim 1, wherein each logic gate of the first level of logic gates, or each logic gate of the second level of logic gates, comprises an output pin and an odd-number of input pins.

### Claim 4 (depends on 3)

The memory of claim 3, wherein the input pins and the output pins of the logic gates of the first level of logic gates are arranged according to a plurality of layout slots, each of the plurality of layout slots has a plurality of pairs of sub-slots, each pair of the plurality of pairs of sub-slots is associated with a corresponding one logic gate of the first level of logic gates, and each sub-slot is for a corresponding input or output pin of the first level of logic gates.

### Claim 5 (depends on 3)

The memory of claim 3, wherein the input pins and the output pins of the logic gates of the second level of logic gates are arranged according to a plurality of layout slots, each of the plurality of layout slots has a plurality of pairs of sub-slots, each pair of the plurality of pairs of sub-slots is assigned to a corresponding one logic gate of the second level of logic gates, and each sub-slot is for a corresponding input or output pin of the first level of logic gates.

### Claim 6 (depends on 1)

The memory of claim 1, wherein:
when the first level of logic gates are NAND gates, and the second level of logic gates are NOR gates; and
when the first level of logic gates are NOR gates, and the second level of logic gates are NAND gates.

### Claim 7 (depends on 1)

The memory of claim 1, wherein the first level of logic gates are NAND gates and the second level of logic gates are NOR gates, and the memory further comprises one or more third level logic gates each configured to receive an output of a corresponding one of the second level of logic gates, and the one or more third level logic gates are NAND gates.

### Claim 8 (depends on 1)

The memory of claim 1, wherein the first level of logic gates are NOR gates and the second level of logic gates are NAND gates, and the memory further comprises one or more third level logic gates each configured to receive an output of a corresponding one of the second level of logic gates, and the one or more third level logic gates are NOR gates.

### Claim 9

A content-addressable memory (CAM) comprising:
a plurality of data lines;
a plurality of CAM cells, each of the plurality of CAM cells comprising an output and adapted to output a logic state on the output; the logic state on the output being based on a logic state of a respective data line associated with the respective CAM cell and data stored in the respective CAM cell; and
a summary circuit having a plurality of logic gates and an output, the plurality of logic gates are configured to generate a logic state on the output of the summary circuit based on logic states of the outputs of the plurality of CAM cells,
wherein the plurality of logic gates are arranged as a plurality of levels of logic gates, each logic gate of at least one level of the plurality level of logic gates comprises an output pin and an odd-number of input pins.

### Claim 10 (depends on 9)

The CAM of claim 9, wherein the input pins and the output pins of the logic gates of the at least one level of the plurality level of logic gates are arranged according to a plurality of layout slots, each of the plurality of layout slots has a plurality of pairs of sub-slots, each pair of the plurality of pairs of sub-slots is associated with a corresponding one logic gate of the at least one level of logic gates, and each sub-slot is for a corresponding input or output pin of the at least one level of logic gates.

### Claim 11 (depends on 9)

The CAM of claim 9, wherein the plurality of logic gates comprises:
a first level of logic gates having inputs each configured to receive a corresponding one of the outputs of the plurality of CAM cells; and
a second level of logic gates having inputs each configured to receive a corresponding one of the outputs of the first level of logic gates.

### Claim 12 (depends on 11)

The CAM of claim 11, wherein:
when the first level of logic gates are NAND gates, and the second level of logic gates are NOR gates; and
when the first level of logic gates are NOR gates, and the second level of logic gates are NAND gates.

### Claim 13 (depends on 11)

The CAM of claim 11, wherein the first level of logic gates are NAND gates and the second level of logic gates are NOR gates, and the plurality of logic gates further comprises one or more third level logic gates each configured to receive an output of a corresponding one of the second level of logic gates, and the one or more third level logic gates are NAND gates.

### Claim 14 (depends on 11)

The CAM of claim 11, wherein the first level of logic gates are NOR gates and the second level of logic gates are NAND gates, and the plurality of logic gates further comprises one or more third level logic gates each configured to receive an output of a corresponding one of the second level of logic gates, and the one or more third level logic gates are NOR gates.

### Claim 15

A summary circuit, comprising:
a first level of logic gates having inputs each configured to receive an output of a corresponding one of a plurality of content-addressable memory (CAM) cells; and
a second level of logic gates having inputs each configured to receive an output of a corresponding one of the first level of logic gates,
wherein each logic gate of the first level of logic gates, or each logic gate of the second level of logic gates, comprises an even number of input/output pins.

### Claim 16 (depends on 15)

The summary circuit of claim 15, wherein the input/output pins of the logic gates of the first level of logic gates are arranged according to a plurality of layout slots, each of the plurality of layout slots has a plurality of pairs of sub-slots, each pair of the plurality of pairs of sub-slots is associated with a corresponding one logic gate of the first level of logic gates, and each sub-slot is for a corresponding input/output pin of the first level of logic gates.

### Claim 17 (depends on 15)

The summary circuit of claim 15, wherein the input/output pins of the logic gates of the second level of logic gates are arranged according to a plurality of layout slots, each of the plurality of layout slots has a plurality of pairs of sub-slots, each pair of the plurality of pairs of sub-slots is assigned to a corresponding one logic gate of the second level of logic gates, and each sub-slot is for a corresponding input/output pin of the first level of logic gates.

### Claim 18 (depends on 15)

The summary circuit of claim 15, wherein:
when the first level of logic gates are NAND gates, and the second level of logic gates are NOR gates; and
when the first level of logic gates are NOR gates, and the second level of logic gates are NAND gates.

### Claim 19 (depends on 15)

The summary circuit of claim 15, wherein the first level of logic gates are NAND gates and the second level of logic gates are NOR gates, and the memory further comprises one or more third level logic gates each configured to receive an output of a corresponding one of the second level of logic gates, and the one or more third level logic gates are NAND gates.

### Claim 20 (depends on 15)

The summary circuit of claim 15, wherein the first level of logic gates are NOR gates and the second level of logic gates are NAND gates, and the memory further comprises one or more third level logic gates each configured to receive an output of a corresponding one of the second level of logic gates, and the one or more third level logic gates are NOR gates.
