# US 2013/0154685 A1 · Boolean logic in a state machine lattice

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

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

## CPC

- H03K 19/17708: {using an AND matrix followed by an OR matrix, i.e. programmable logic arrays}
- G05B 19/045: using logic state machines, consisting only of a memory or a programmable logic device containing the logic for the controlled machine and in which the state of its outputs is dependent on the state of its inputs or part of its own output states, e.g. binary decision controllers, finite state controllers
- G06F 9/4498: {Finite state machines}
- G06F 30/34: for reconfigurable circuits, e.g. field programmable gate arrays [FPGA] or programmable logic devices [PLD]
- H03K 19/17704: the logic functions being realised by the interconnection of rows and columns
- H03K 19/20: characterised by logic function, e.g. AND, OR, NOR, NOT circuits (H03K19/003 - H03K19/01 take precedence)
- H03K 19/21: EXCLUSIVE-OR circuits, i.e. giving output if input signal exists at only one input; COINCIDENCE circuits, i.e. giving output only if all input signals are identical
- G06F 7/00: Methods or arrangements for processing data by operating upon the order or content of the data handled (logic circuits H03K19/00)
- H03K 19/0175: Coupling arrangements; Interface arrangements (interface arrangements for digital computers G06F3/00, G06F13/00)
- Y02T 10/82: Elements for improving aerodynamics
- 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)
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02T: CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION

## Abstract

Disclosed are methods and devices, among which is a device that includes a finite state machine lattice. The lattice may includes a programmable Boolean logic cell that may be programmed to perform various logic functions on a data stream. The programmability includes an inversion of a first input to the Boolean logic cell, an inversion of a last output of the Boolean logic cell, and a selection of an AND gate or an OR gate as a final output of the Boolean logic cell. The Boolean logic cell also includes end of data circuitry configured to cause the Boolean logic cell to only output after an end of data signifying the end of a data stream is received at the Boolean logic cell.

## Claims

### Claim 1

A device, comprising:
a state machine lattice comprising:
a plurality of blocks each comprising a plurality of rows,
each of the rows comprising a plurality of programmable elements, wherein a particular one of the programmable elements is configured to output a signal based on a detection of a condition; and
at least one of the rows of a particular one of the blocks further comprising a Boolean logic cell configured to be selectively coupleable to any of the programmable elements in any of the plurality of rows of the particular one of the blocks, wherein the Boolean logic cell is configured to output a result of a logical function, wherein the logical function is determined by programming an input of the Boolean logic cell to be either inverted or non-inverted, programming an output of the Boolean logic cell to be either inverted or non-inverted, and programming either an AND gate or an OR gate as a final output of the Boolean logic cell.

### Claim 2 (depends on 1)

The device of claim 1, wherein each of the plurality of rows of the particular one of the blocks comprises intra-row circuitry configured to selectively couple any of the plurality of programmable elements of that row with the Boolean logic cell.

### Claim 3 (depends on 2)

The device of claim 2, wherein each of the plurality of blocks comprises intra-block circuitry configured to selectively couple any of the plurality of rows of that block, wherein one Boolean logic cell in one of the plurality of rows of that block may be coupled to another Boolean logic cell in another one of the plurality of rows of that block.

### Claim 4 (depends on 3)

The device of claim 3, wherein the state machine lattice comprises inter-block circuitry configured to selectively couple any of the plurality of blocks, wherein the Boolean logic cell in the particular one of the plurality of blocks may be selectively coupled to a programmable element in another one of the plurality of blocks via the intra-row circuitry, the intra-block circuitry, and the inter-block circuitry.

### Claim 5 (depends on 1)

The device of claim 1, wherein a particular one of the plurality of rows of the particular one of the blocks not comprising a Boolean logic cell comprises a counter, wherein the counter is selectively coupleable to the Boolean logic cell via intra-row circuitry and intra-block circuitry.

### Claim 6 (depends on 1)

The device of claim 1, wherein the Boolean logic cell comprises a mask input configured to receive a masking input signal that masks the input of the Boolean logic cell.

### Claim 7 (depends on 1)

The device of claim 1, wherein the input comprises one of 16 inputs.

### Claim 8 (depends on 1)

The device of claim 1, wherein the Boolean logic cell comprises an end of data circuitry, wherein the end of data circuitry is configured such that the Boolean logic cell outputs when the end of data circuitry receives an end of data signal indicating that all data in a data stream has been processed.

### Claim 9 (depends on 8)

The device of claim 8, wherein the end of data circuitry comprises an OR gate comprising a mask input and an end of data input and an output connected to an output AND gate, wherein the output AND gate outputs the results of the logical function when the end of data circuitry receives the end of data signal.

### Claim 10 (depends on 1)

The device of claim 1, wherein the Boolean logic cell is configured to output the result of a NAND function when the input of the Boolean logic cell is programmed to be non-inverted, the output of the Boolean logic cell is programmed to be inverted, and the AND gate is programmed as the final output of the Boolean logic cell.

### Claim 11 (depends on 1)

The device of claim 1, wherein the Boolean logic cell is configured to output the result of a NOR function when the input of the Boolean logic cell is programmed to be inverted, the output of the Boolean logic cell is programmed to be non-inverted, and the AND gate is programmed as the final output of the Boolean logic cell.

### Claim 12 (depends on 1)

The device of claim 1, wherein the Boolean logic cell is configured to output the result of a negated-output sum of products function when the input of the Boolean logic cell is programmed to be non-inverted, the output of the Boolean logic cell is programmed to be inverted, and the OR gate is programmed as the final output of the Boolean logic cell.

### Claim 13 (depends on 1)

The device of claim 1, wherein the Boolean logic cell is configured to output the result of a negated-output product of sums function when the input of the Boolean logic cell is programmed to be inverted, the output of the Boolean logic cell is programmed to be non-inverted, and the OR gate is programmed as the final output of the Boolean logic cell.

### Claim 14 (depends on 1)

The device of claim 1, wherein the Boolean logic cell is configured to output the result of a product of sums function when the input of the Boolean logic cell is programmed to be inverted, the output of the Boolean logic cell is programmed to be inverted, and the OR gate is programmed as the final output of the Boolean logic cell.

### Claim 15 (depends on 1)

The device of claim 1, comprising a server, a personal computer, a work station, a router, a network switch, chip test equipment, a laptop, a cell phone, a media player, a game console, or a mainframe computer that comprises the state machine lattice.

### Claim 16

A method of performing a logic operation at a Boolean logic cell in a state machine lattice, the method comprising:
processing a data stream in the state machine lattice to detect a plurality of conditions;
performing a logic function on the detected conditions in a programmable Boolean logic cell in the state machine lattice;
outputting a result of the logic function; and
receiving an end of data signal at the Boolean element, wherein the end of data signal signifies that the logic function has been performed on the entire data stream.

### Claim 17 (depends on 16)

The method of claim 16, wherein performing the logic function comprises performing one of a NAND function, a NOR function, a negated-output sum of products function, or a negated-output product of sums function.

### Claim 18

(canceled)

### Claim 19 (depends on 16)

The method of claim 16, comprising outputting the result only when the end of data signal is received at the Boolean logic cell.

### Claim 20

A method of programming a Boolean logic cell in a state machine lattice, the method comprising programming the Boolean logic cell to perform a particular logic function of a plurality of programmable logic functions, wherein the Boolean logic cell comprises a mask input configured to receive a masking input signal that masks the input of the Boolean logic cell.

### Claim 21 (depends on 20)

The method of claim 20, wherein programming the Boolean logic cell to perform a particular logic function comprises programming the Boolean logic cell to perform a first logic function on one portion of a data stream and programming the Boolean logic cell to perform a second logic function on another portion of the data stream.

### Claim 22 (depends on 20)

The method of claim 20, wherein programming the Boolean logic cell to perform a particular logic function comprises programming a first input of the Boolean logic cell to be inverted or non-inverted, programming a last output of the Boolean logic cell to be inverted or non-inverted, and programming an AND gate or an OR gate as a final logic output of the Boolean logic cell.

### Claim 23

A Boolean logic cell configured to be selectively coupled to programmable elements in a state machine lattice, wherein the Boolean logic cell is configured to receive inputs from outputs of the programmable elements selectively coupled thereto and to be programmable to perform a selected logic function of a plurality of possible logic functions on the inputs, wherein the Boolean logic cell is further configured to:
receive an anchor signal signifying that an entire data stream has been processed by the Boolean logic cell; and
output a result of the selected logic function only after the anchor signal is received.

### Claim 24

(canceled)

### Claim 25 (depends on 23)

The element of claim 23, wherein the Boolean logic cell is configured to be selectively coupled to a counter.

### Claim 26 (depends on 23)

The element of claim 23, wherein the possible logic functions comprise an AND function, a sum of products function, a NAND function, a negated-output sum of products function, a NOR function, a negated-output product of sums function, an OR function, and a product of sums function.
