Abstract
This paper discusses the design and implementation of finite state machines (FSM) with combinational circuits that are built primarily from RAM blocks. It suggests a novel state assignment technique, based on fuzzy codes, that is combined with the replacement (encoding) of the FSM input vectors. It also shows how FSMs with dynamically modifiable functionality can be constructed and then implemented in commercially available FPGAs. The results of experiments have shown that FSMs with the proposed architecture can be implemented using less hardware resources, such as the number of FPGA configurable logic blocks (CLB), while at the same time extending their functional capabilities.
Preview
Unable to display preview. Download preview PDF.
References
Giovanni De Micheli: Synthesis and Optimization of Digital Circuits: McGraw-Hill, Inc., (1994)
Baranov, S.: Logic Synthesis for Control Automata. Kluwer Academic Publishers, (1994)
Sklyarov, V.: Synthesis of FSMs based on matrix LSI. Science and Technique, Minsk (1984)
Sklyarov, V.: Hierarchical Finite State Machines and Their Use for Digital Control. IEEE Transactions on VLSI Systems. Vol. 7, No 2 (1999) 222–228
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sklyarov, V. (2000). Synthesis and Implementation of RAM-Based Finite State Machines in FPGAs. In: Hartenstein, R.W., Grünbacher, H. (eds) Field-Programmable Logic and Applications: The Roadmap to Reconfigurable Computing. FPL 2000. Lecture Notes in Computer Science, vol 1896. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44614-1_76
Download citation
DOI: https://doi.org/10.1007/3-540-44614-1_76
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67899-1
Online ISBN: 978-3-540-44614-9
eBook Packages: Springer Book Archive