Patent ID: 7353347

Claim:
A reconfigurable state machine comprising a current state register, for storing a current state, and at least one programmable entry per state of the state machine, wherein each programmable entry comprises: a plurality of external signal inputs; a current state tag corresponding to the respective state of the state machine; at least one next state condition associated with the current state tag; a respective next state output for each of the next state conditions in the respective entry; a next state match circuit, which compares the current state with the current state tag and each of the next state conditions with at least one of the external signal inputs to produce a next state match output; and for each next state condition in the programmable entry: an input control multiplexer, which multiplexes a set of the plurality external input signals into a subset of the external input signals, wherein the subset is applied to the next state match circuit for comparison with the corresponding next state condition.