Hierarchical finite-state machines and their use for digital control
Author:
- 1 June 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 7 (2) , 222-228
Abstract
This paper discusses the behavioral description, logic synthesis, and practical use of control units modeled as hierarchical finite-state machines with virtual states. The technique considered here provides a natural mechanism for top-down decomposition and enables us to develop any complex control algorithm step-by-step, where, at each stage, we are only dealing with a particular level of abstraction. Within any level, the specification encapsulates the control data and functions and allows recursive calls. Finally, the approach enables control units to be designed such that they incorporate new properties such as flexibility and extensibility. The primary functional components of a control algorithm can be reused in future applications.Keywords
This publication has 4 references indexed in Scilit:
- Design of embedded systems: formal models, validation, and synthesisProceedings of the IEEE, 1997
- Programmable active memories: reconfigurable systems come of ageIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1996
- Logic Synthesis for Control Automata1994
- STATEMATE: a working environment for the development of complex reactive systemsIEEE Transactions on Software Engineering, 1990