# US 2013/0159239 A1 · Methods and systems for data analysis in a state machine

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

- Number: US 2013/0159239 A1
- Document ID: US20130159239A1
- Status: Published application
- Kind: A1
- Application number: 13/327,591
- Filed: 2011-12-15
- Published: 2013-06-20
- Earliest claimed: 2011-12-15
- Assignees: Micron Technology, Inc.
- Inventors: David R. Brown; Harold B Noyes
- Web page: https://patentgrep.com/patent/US20130159239A1

## CPC

- G06N 3/08: Learning methods
- G06N 3/063: using electronic means
- G06V 10/955: {using specific electronic processors}
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

A device includes a match element that includes a first data input configured to receive a first result, wherein the first result is of an analysis performed on at least a portion of a data stream by an element of a state machine. The match element also includes a second data input configured to receive a second result, wherein the second result is of an analysis performed on at least a portion of the data stream by another element of the state machine. The match element further includes an output configured to selectively provide the first result or the second result.

## Claims

### Claim 1

A device, comprising:
a match element comprising:
a first data input configured to receive a first result, wherein the first result is of an analysis performed on at least a portion of a data stream by an element of a state machine;
a second data input configured to receive a second result, wherein the second result is of an analysis performed on at least a portion of the data stream by another element of the state machine; and
an output configured to selectively provide the first result or the second result.

### Claim 2 (depends on 1)

The device of claim 1, wherein the match element comprises:
a first control input configured to receive a first control signal; and
a second control input configured to receive a second control signal.

### Claim 3 (depends on 2)

The device of claim 2, wherein the output being configured to selectively provide the first result or the second result comprises the output being configured to selectively provide the first result or the second result based on the first and second control signals.

### Claim 4 (depends on 3)

The device of claim 3, wherein the match element comprises a third control input configured to receive an output enable signal.

### Claim 5 (depends on 4)

The device of claim 4, wherein the output being configured to provide the first result or the second result based on the first and second control signals comprises the match element being configured to provide the first result, or the second result based on the first and second control signals and the output enable signal.

### Claim 6 (depends on 4)

The device of claim 4, wherein the match element comprises a 2-to-1 multiplexer coupled to the first data input, the second data input, the first control input, the second control input, the third control input, and the output.

### Claim 7 (depends on 1)

The device of claim 1, wherein the output being configured to selectively provide the first result or the second result comprises the output being configured to selectively provide no output, the first result or the second result.

### Claim 8 (depends on 2)

The device of claim 2, wherein the match element comprises:
a third data input configured to receive a third result, wherein the third result is of an analysis performed on at least a portion of the data stream by a third element of the state machine;
a fourth data input configured to receive a fourth result, wherein the fourth result comprises a combination of results detected by a special purpose element of the state machine; and
a second output configured to selectively provide the third result or the fourth result.

### Claim 9 (depends on 8)

The device of claim 8, wherein the match element comprises:
a third control input configured to receive a third control signal; and
a fourth control input configured to receive a fourth control signal.

### Claim 10 (depends on 9)

The device of claim 9, wherein the second output being configured to selectively provide the third result or the fourth result comprises the second output being configured to selectively provide the third result or the fourth result based on the third and fourth control signals.

### Claim 11 (depends on 10)

The device of claim 10, wherein the match element comprises a fifth control input configured to receive an output enable signal.

### Claim 12 (depends on 11)

The device of claim 11, wherein the match element being configured to provide the third result or the fourth result based on the third and fourth control signals comprises the match element being configured to provide the third result or the fourth result based on the third and fourth control signals and the output enable signal.

### Claim 13 (depends on 11)

The device of claim 11, wherein the match element comprises a 2-to-1 multiplexer coupled to the third data input, the fourth data input, the third control input, the fourth control input, the fifth control input, and the second output.

### Claim 14

A device, comprising:
a state machine comprising:
a plurality of blocks each comprising:
a plurality of rows, each comprising:
a first element configured to provide a first result of an analysis performed on at least a portion of a data stream;
a second element configured to provide a second result of an analysis performed on at least a portion of the data stream; and
a match element comprising:
a first input configured to receive the first result;
a second input configured to receive the second result; and
an output configured to selectively provide the first result or the second result.

### Claim 15 (depends on 1)

The device of claim 1, wherein the output being configured to selectively provide the first result or the second result comprises the output being configured to selectively provide no output, the first result or the second result.

### Claim 16 (depends on 14)

The device of claim 14, wherein each of the plurality of rows comprises a plurality of row routing lines configured to be selectively coupled to the first element and the second element.

### Claim 17 (depends on 16)

The device of claim 16, wherein each of the plurality of rows comprise a plurality of junction points configured to selectively couple selected row routing lines to each of the first element and the second element.

### Claim 18 (depends on 17)

The device of claim 17, wherein at least one of the plurality of junction points is configured to selectively couple at least one of the row routing line to the match element.

### Claim 19 (depends on 14)

The device of claim 14, wherein each of the plurality of rows comprise a special purpose element configured to provide a special purpose result, wherein the special purpose result is based on a combination of results from analysis performed on at least a portion of the data stream.

### Claim 20 (depends on 19)

The device of claim 19, wherein each of the plurality of rows comprises a third element configured to provide a third result of an analysis performed on at least a portion of the data stream.

### Claim 21 (depends on 20)

The device of claim 20, wherein the match element further comprises:
a third input configured to receive the third result;
a fourth input configured to receive the special purpose result; and
a second output configured to selectively provide the third result or the special purpose result.

### Claim 22

A method, comprising:
receiving at a first data input of a match element a first result of an analysis performed on at least a portion of a data stream by a first element of a state machine;
receiving at a second data input of the match element a second result of an analysis performed on at least a portion of the data stream by a second element of the state machine; and
selectively outputting from the match element the first result or the second result.

### Claim 23 (depends on 22)

The method of claim 22, comprising:
receiving a first control signal at the match element; and
receiving a second control signal at the match element.

### Claim 24 (depends on 23)

The method of claim 23, wherein selectively outputting from the match element the first result or the second result comprises selectively outputting from the match element no output, the first result or the second result based on the first and second control signals.

### Claim 25 (depends on 24)

The method of claim 24, further comprising receiving an output enable signal at the match element, wherein selectively outputting from the match element no output, the first result or the second result based on the first and second control signals comprises selectively outputting from the match element no output, the first result or the second result based on the first and second control signals and the output enable signal.

### Claim 26 (depends on 26)

The method of claim 26, comprising:
receiving at the match element a third result of an analysis performed on at least a portion of the data stream by a third element of the state machine;
receiving at the match element a fourth result, wherein the fourth result comprises a combination of results detected by a special purpose element of the state machine; and
selectively outputting from the match element the third result or the fourth result.

### Claim 27 (depends on 27)

The method of claim 27, comprising:
receiving a third control signal at the match element; and
receiving a fourth control signal at the match element;
wherein selectively outputting from the match element the third result or the fourth result comprises selectively outputting from the match element the third result or the fourth result based on the third and fourth control signals.

### Claim 28 (depends on 28)

The method of claim 28, further comprising receiving an output enable signal at the match element, wherein selectively outputting from the match element the third result or the fourth result based on the third and fourth control signals comprises selectively outputting from the match element the third result or the fourth result based on the third and fourth control signals and the output enable signal.

### Claim 29

A device, comprising:
a match element comprising multiple data inputs configured to receive indications of results of an analysis of a data stream have been detected in more than one multiple state machine elements.
