Segmented State Machine Elements for Complex Logic Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional state machine design methods become complex and difficult to test when the number of input variables or logic states is large, resulting in erratic and unpredictable operation due to the need for large state tables.
Innovation Solution
A system and method for implementing a state machine that uses a plurality of state elements, each receiving on, off, and synchronizing signals, with logic elements to store temporary state values, allowing transitions between states based on input conditions, thereby simplifying the design and testing process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional state machine design methods are used with large number of input variables or logic states, then the state machine can handle complex functionality, but the design and testing becomes difficult and complex due to large state tables
Solution Approach 1:
The patent divides the state machine into multiple state elements, where each state element represents a specific state and contains its own logic elements and storage elements. This segmentation allows the complex state machine to be broken down into manageable, independent units that can be designed and tested separately, reducing overall design complexity while maintaining the ability to handle complex functionality through combinations of state elements.
2Adaptability or versatility
If conventional state machine design methods are used with large number of input variables or logic states, then the state machine can handle complex functionality, but the operation becomes erratic and unpredictable
Solution Approach 1:
By segmenting the state machine into discrete state elements with clearly defined states and transitions, the patent ensures that each element operates predictably according to its specific logic. This segmentation eliminates the erratic behavior that occurs in conventional large-state machines by isolating state transitions into manageable, well-defined units.
Solution Approach 2:
The patent incorporates feedback mechanisms where the output of each state element feeds back into the system, allowing the state machine to maintain consistent and predictable operation. The feedback ensures that state transitions are properly tracked and managed, preventing erratic behavior even as the number of states and inputs increases.
3Adaptability or versatility
If a state table with 2^(m+n) rows is used to represent all permutations, then all possible states and inputs are covered, but the design and testing becomes difficult and complex
Solution Approach 1:
Instead of using a single large state table with 2^(m+n) rows, the patent segments the state representation into multiple smaller state elements. Each state element manages a portion of the state space, allowing complete state coverage to be achieved through the combination of multiple small tables rather than one large table, thereby reducing design and testing complexity.
Solution Approach 2:
The patent transitions from a two-dimensional state table approach to a multi-dimensional structure where state elements are organized in layers or groups. This dimensional change allows the system to represent the same state space more efficiently, reducing the complexity of individual tables while maintaining complete state coverage through the multi-dimensional organization.
Data Source
AI summary
A system and method 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. One embodiment of the system includes 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 off signal, and a synchronizing signal, each of the state elements outputting a state value, each of the plurality of state elements further including a logic element to store 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 each of the plurality of state elements is synchronously updated in response to the synchronizing signal.