Logic system and method employing multiple configurable logic blocks and capable of implementing a state machine using a minimum amount of configurable logic

Claim 2

A logic system for implementing a state machine, wherein the state machine comprises a plurality of states, and wherein each of the plurality of states has one or more possible next states which may be reached by a single state transition, the logic system comprising: a control unit configured to produce configuration signals; and a plurality of configurable logic blocks (CLBs) coupled to the control unit, wherein each of the plurality of CLBs is configurable to perform one or more selected logic functions in response to the configuration signals; wherein when the state machine is in a given state: one of the plurality of CLBs is "active", wherein the active CLB is coupled to receive a plurality of input signals and performs one or more logic functions associated with the state in order to produce a plurality of output signals; and the control unit provides configuration signals to a number of the remaining CLBs equal to the number of possible next states in order to configure each of the number of the remaining CLBs to perform one or more logic functions associated with one of the one or more possible next states.

Claim 3

The logic system as recited in claim 1, wherein each of the plurality of CLBs comprises programmable logic circuitry.

Claim 4

The logic system as recited in claim 1, further comprising a memory unit coupled to the control unit and configured to store configuration data used to configure each of the plurality of CLBs.

Claim 5

The logic system as recited in claim 1, wherein the control unit is configured to retrieve the configuration data from the memory unit, and wherein the configuration signals produced by the control unit comprise the configuration data.

Claim 6

A logic system for implementing a state machine, wherein the state machine comprises a plurality of states, and wherein each of the plurality of states has one or more possible next states which may be reached by a single state transition, the logic system comprising: a memory unit configured to store configuration data; a control unit coupled to the memory unit and configured to retrieve the configuration data from the memory unit and to produce configuration signals, wherein the configuration signals comprise the configuration data; a plurality of configurable logic blocks (CLBs) coupled to the control unit, wherein each of the plurality of CLBs is configurable to perform one or more logic functions in response to the configuration signals; and an interface unit coupled to the control unit and to each of the plurality of CLBs, wherein the interface unit is configured to route a plurality of input signals to, and a plurality of output signals from, one of the plurality of CLBs in response to a control signal from the control unit; wherein when the state machine is in a given state: one of the plurality of CLBs is "active", wherein the interface unit routes the plurality of input signals to the active CLB, and wherein the active CLB performs one or more logic functions associated with the state in order to produce the plurality of output signals, and wherein the interface unit routes the plurality of output signals from the active CLB; and the control unit provides configuration signals to a number of the remaining CLBs equal to the number of possible next states in order to configure each of the number of the remaining CLBs to perform one or more logic functions associated with one of the one or more possible next states.

Claim 7

A logic system for implementing a state machine, wherein the state machine comprises a plurality of states, and wherein each of the plurality of states has one or more possible next states which may be reached by a single state transition, the logic system comprising: a memory unit configured to store configuration data; a control unit coupled to the memory unit and configured to retrieve the configuration data from the memory unit and to produce configuration signals, wherein the configuration signals comprise the configuration data; a plurality of configurable logic blocks (CLBs) coupled to the control unit, wherein each of the plurality of CLBs is configurable to perform one or more logic functions in response to the configuration signals; and an interface unit coupled to the control unit and to each of the plurality of CLBs, wherein the interface unit is configured to route a plurality of input signals to, and a plurality of output signals from, one of the plurality of CLBs in response to a control signal from the control unit; wherein when the state machine is in a given state: one of the plurality of CLBs is "active", wherein the interface unit routes the plurality of input signals to the active CLB, and wherein the active CLB performs one or more logic functions associated with the state in order to produce the plurality of output signals, and wherein the interface unit routes the plurality of output signals from the active CLB; and the control unit provides configuration signals to a number of the remaining CLBs equal to the number of possible next states in order to configure each of the number of the remaining CLBs to perform one or more logic functions associated with one of the one or more possible next states.

Claim 8

The logic system as recited in claim 5, wherein each of the plurality of CLBs comprises programmable logic circuitry.

Claim 9

The logic system as recited in claim 6, wherein each of the plurality of CLBs comprises programmable array logic (PAL) circuitry.

Claim 10

The logic system as recited in claim 7, wherein the memory unit is further configured to store state transition information.

Claim 11

The logic system as recited in claim 8, wherein the control unit is further configured to: generate and store current state information; and retrieve the state transition information from the memory unit in order to determine the one or more possible next states.

Claim 12

The logic system as recited in claim 9, wherein the control unit retrieves configuration data from the memory unit associated with the one or more possible next states, and wherein the configuration signals produced by the control unit comprise the configuration data associated with the one or more possible next states.

Claim 13

The logic system as recited in claim 5, wherein the memory unit comprises non-volatile memory elements.

Claim 14

The logic system as recited in claim 11, wherein the memory unit comprises mask-programmable ROM circuitry.

Claim 15

A logic device formed upon a single monolithic semiconductor substrate for implementing a state machine, wherein the state machine comprises a plurality of states, and wherein each of the plurality of states has one or more possible next states which may be reached by a single state transition, the logic device comprising: a memory unit configured to store configuration data; a control unit coupled to the memory unit and configured to retrieve the configuration data from the memory unit and to produce configuration signals, wherein the configuration signals comprise the configuration data; and a plurality of configurable logic blocks (CLBs) coupled to the control unit, wherein each of the plurality of CLBs is configurable to perform one or more logic functions in response to the configuration signals; a plurality of I/O pads for receiving a plurality of input signals and providing a plurality of output signals; and an interface unit coupled to the control unit, to each of the plurality of I/O pads, and to each of the plurality of CLBs, wherein the interface unit is configured to form a plurality of signals paths between the plurality of I/O pads and one of the plurality of CLBs in response to a control signal from the control unit; wherein when the state machine is in a given state: one of the plurality of CLBs is "active", wherein the interface unit routes the plurality of input signals from the plurality of I/O pads to the active CLB, and wherein the active CLB performs one or more logic functions associated with the state in order to produce the plurality of output signals, and wherein the interface unit routes the plurality of output signals from the active CLB to the plurality of I/O pads; and the control unit provides configuration signals to a number of the remaining CLBs equal to the number of possible next states in order to configure each of the number of the remaining CLBs to perform one or more logic functions associated with one of the one or more possible next states.

Claim 16

A logic device formed upon a single monolithic semiconductor substrate for implementing a state machine, wherein the state machine comprises a plurality of states, and wherein each of the plurality of states has one or more possible next states which may be reached by a single state transition, the logic device comprising: a memory unit configured to store configuration data; a control unit coupled to the memory unit and configured to retrieve the configuration data from the memory unit and to produce configuration signals, wherein the configuration signals comprise the configuration data; and a plurality of configurable logic blocks (CLBs) coupled to the control unit, wherein each of the plurality of CLBs is configurable to perform one or more logic functions in response to the configuration signals; a plurality of I/O pads for receiving a plurality of input signals and providing a plurality of output signals; and an interface unit coupled to the control unit, to each of the plurality of I/O pads, and to each of the plurality of CLBs, wherein the interface unit is configured to form a plurality of signals paths between the plurality of I/O pads and one of the plurality of CLBs in response to a control signal from the control unit; wherein when the state machine is in a given state: one of the plurality of CLBs is "active", wherein the interface unit routes the plurality of input signals from the plurality of I/O pads to the active CLB, and wherein the active CLB performs one or more logic functions associated with the state in order to produce the plurality of output signals, and wherein the interface unit routes the plurality of output signals from the active CLB to the plurality of I/O pads; and the control unit provides configuration signals to a number of the remaining CLBs equal to the number of possible next states in order to configure each of the number of the remaining CLBs to perform one or more logic functions associated with one of the one or more possible next states.

Claim 17

The logic system as recited in claim 13, wherein each of the plurality of CLBs comprises programmable logic circuitry.

Claim 18

The logic system as recited in claim 14, wherein each of the plurality of CLBs comprises programmable array logic (PAL) circuitry.

Claim 19

The logic system as recited in claim 13, wherein the memory unit is further configured to store state transition information.

Claim 20

The logic system as recited in claim 16, wherein the control unit is further configured to: generate and store current state information; and retrieve the state transition information from the memory unit in order to determine the one or more possible next states.

Claim 21

The logic system as recited in claim 17, wherein the control unit retrieves configuration data from the memory unit associated with the one or more possible next states, and wherein the configuration signals produced by the control unit comprise the configuration data associated with the one or more possible next states.

Claim 22

The logic system as recited in claim 13, wherein the memory unit comprises non-volatile memory elements.

Claim 23

The logic system as recited in claim 19, wherein the memory unit comprises mask-programmable ROM circuitry.