Skip to main content

Synthesis and Implementation of RAM-Based Finite State Machines in FPGAs

Part of the Lecture Notes in Computer Science book series (LNCS,volume 1896)

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-44614-1_76
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   129.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-44614-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   169.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Giovanni De Micheli: Synthesis and Optimization of Digital Circuits: McGraw-Hill, Inc., (1994)

    Google Scholar 

  2. Baranov, S.: Logic Synthesis for Control Automata. Kluwer Academic Publishers, (1994)

    Google Scholar 

  3. Sklyarov, V.: Synthesis of FSMs based on matrix LSI. Science and Technique, Minsk (1984)

    Google Scholar 

  4. Sklyarov, V.: Hierarchical Finite State Machines and Their Use for Digital Control. IEEE Transactions on VLSI Systems. Vol. 7, No 2 (1999) 222–228

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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