State machine and system and method of implementing a state machine

A system for implementing a state machine including a plurality of states, the state machine configured to transition from a present state to a next state in response to input, the system comprising:

• a plurality of state elements, each of the plurality of state elements representing one of the plurality of states of the state machine, each of the plurality of state elements receiving an on signal, an on enable signal, an off signal, an off enable signal, and a synchronizing signal, each of the state elements outputting a state value, each of the plurality of state elements further including a latch to store and output a temporary state value, wherein the state value is updated by the temporary state value in response to the synchronizing signal;
• and
• wherein the state value of a first one of the plurality of state elements is true, and wherein the one of the plurality of state elements having a true value is a present state element, and wherein a second one of the plurality of state elements is a next state element, and the state value of the next state element is false, and
• wherein the present state element corresponds to the present state of the state machine, and the next state element corresponds to the next state of the state machine, and wherein the latch of the next state element is set in response to the state value of the present state element, one or more inputs, and an assertion of the on enable signal;
• and
• wherein the state value of the next state element is updated by the latch output of the next state element in response to the synchronizing signal.

A system for implementing a state machine including a plurality of states, the state machine configured to transition from a present state to a next state in response to input, the system comprising:

• a plurality of state elements, each of the plurality of state elements including at least one logic element and a storage element coupled to the at least one logic element, the storage element receives a synchronizing signal, the storage element configured to store and output a state value of the state element, wherein each of the plurality of state elements represents one of the plurality of states of the state machine;
• wherein the at least one logic element of each of the plurality of state elements receives an on signal, an off signal, and an on enable signal, and wherein the state value selectively alternates between an ON value and an OFF value in response to the input, and wherein the ON value indicates an active state element and the OFF value indicates an inactive state of the state element;
• wherein a first one of the plurality of state elements is active and represents a present state element and wherein a second one of the plurality of state elements is inactive and represents a next state;
• wherein the present state element corresponds to the present state of the state machine, wherein the next state element corresponds to the next state of the state machine;
• and
• wherein the on signal represents one or more on conditions for the associated state element, the one or more on conditions including a first logic combination including at least a state value of one of the plurality of state elements, one or more predetermined inputs, and the on enable signal.

A system for implementing a state machine including a plurality of states, the state machine configured to transition from a present state to a next state in response to input, the system comprising:

• a plurality of state elements, each of the plurality of state elements representing one of the plurality of states of the state machine, and each of the state elements outputs a state value, each of the state elements including:
• a logic element, wherein the logic element receives an on signal, an on enable signal, an off signal, and an off enable signal, wherein the logic element latches and outputs a temporary state value;
• and
• a storage element coupled to the logic element, the storage element stores and outputs a state value, wherein the storage element receives the temporary state value from the logic element, and wherein the storage element receives a synchronizing signal having a periodic oscillating pulse having an successive plurality of rising edges and falling edges, and wherein the state value output of the storage element updates to the temporary state value at every falling edge of the synchronizing signal;
• and
• wherein one of the plurality of state elements is a present state element corresponding to the present state of the state machine, and one of the plurality of state elements is a next state element corresponding to the next state of the state machine, wherein the state value of the present state element is set to off upon receiving one or more predetermined inputs and the off enable signal of the present state element is asserted, and wherein the state value of the next state element is set to on upon receiving the one or more predetermined inputs and the on enable signal of the next state element is asserted.

A logic device for implementing a state machine including a plurality of states, the state machine configured to transition from a present state to a next state in response to input, the logic device comprising:

• a plurality of logic elements for representing the plurality of states of the state machine, each of the plurality of logic elements including a first combinational logic input and a second combinational logic input, wherein the first combinational logic input is an on signal and the second combinational logic input is an off signal, each of the plurality of logic elements further including a storage element that outputs a state value signal and receives a temporary state value signal and a synchronizing signal, wherein the state value signal updates in response to the synchronizing signal;
• and
• wherein the state value signal of a first one of the plurality of logic elements is true, and wherein the one of the plurality of logic elements having a true state value signal is a present state logic element, and wherein a second one of the plurality of logic elements is a next state logic element and the state value signal of the next state logic element is false;
• and
• wherein a transition from a present state of the state machine to a next state of the state machine occurs when the state value signal of the present state logic element updates from true to false in response to input satisfying the second combinational logic input of the present state logic element, and the state value signal of the next state logic element updates from false to true in response to input satisfying the first combinational logic input of the next state logic element.

A system for implementing a state machine including a plurality of states, the state machine configured to transition from a present state to a next state, the system comprising:

• means for representing a plurality of states of the state machine;
• means for representing transition conditions, wherein each of the plurality of states is associated with means for representing on transition conditions and means for representing off transition conditions;
• means for identifying an active state as a present state of the state machine and a plurality of inactive states of the state machine, wherein one of the plurality of inactive states is a next state of the state machine, and the state machine transitions from the present state to the next state in response to input means satisfying one or more of the transition conditions;
• and
• synchronizing means for transitioning from the present state of the state machine to the next state of the state machine in response to input means satisfying one or more of the transition conditions.