Title :
Sequence-invariant state machines
Author :
Whitaker, Sterling R. ; Manjunath, Shamanna K. ; Maki, Gary K.
Author_Institution :
NASA Space Eng. Res. Center for VLSI Design, Idaho Univ., Moscow, ID, USA
fDate :
8/1/1991 12:00:00 AM
Abstract :
A synthesis method and an MOS VLSI architecture are presented to realize sequential circuits that have the ability to implement any state machine having N states and m inputs, regardless of the actual sequence specified in the flow table. The design method utilizes binary tree structured logic to implement regular and dense circuits. The desired state sequence can be hardwired with power supply connections or can be dynamically reallocated if stored in a register. This allows programmable VLSI controllers to be designed with a compact size and performance approaching that of dedicated logic. Results of ICV implementations are reported and an example sequence-invariant state machine is contrasted with implementations based on traditional methods
Keywords :
MOS integrated circuits; VLSI; integrated logic circuits; logic design; sequential circuits; sequential machines; sequential switching; MOS VLSI architecture; binary tree structured logic; design method; programmable VLSI controllers; sequence-invariant state machine; sequential circuits; synthesis method; Binary trees; Circuit synthesis; Design methodology; Logic circuits; Logic design; Power supplies; Registers; Sequential circuits; Size control; Very large scale integration;
Journal_Title :
Solid-State Circuits, IEEE Journal of
