Skip to main content
  • Book
  • © 2016

Logic Synthesis for FPGA-Based Finite State Machines

  • Takes into account the peculiarities of a Finite State Machine model used for interpretation of a control algorithm, as well as features of hardware in use
  • Discusses the hardware implementation of control algorithms represented by graph-schemes of algorithm
  • Includes new methods of logic synthesis and optimization for logic circuits of Mealy and Moore FSMs targeting FPGAs, as well as a lot of examples
  • Includes supplementary material: sn.pub/extras

Part of the book series: Studies in Systems, Decision and Control (SSDC, volume 38)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (8 chapters)

  1. Front Matter

    Pages i-xiv
  2. Background of Finite State Machines and Programmable Logic

    • Alexander Barkalov, Larysa Titarenko, Malgorzata Kolopienczyk, Kamil Mielcarek, Grzegorz Bazydlo
    Pages 1-31
  3. Field Programmable Gate Arrays in FSM Design

    • Alexander Barkalov, Larysa Titarenko, Malgorzata Kolopienczyk, Kamil Mielcarek, Grzegorz Bazydlo
    Pages 33-64
  4. Object Codes Transformation for Mealy FSMs

    • Alexander Barkalov, Larysa Titarenko, Malgorzata Kolopienczyk, Kamil Mielcarek, Grzegorz Bazydlo
    Pages 65-95
  5. Object Codes Transformation for Moore FSMs

    • Alexander Barkalov, Larysa Titarenko, Malgorzata Kolopienczyk, Kamil Mielcarek, Grzegorz Bazydlo
    Pages 97-127
  6. Distribution of Class Codes in Moore FSMs

    • Alexander Barkalov, Larysa Titarenko, Malgorzata Kolopienczyk, Kamil Mielcarek, Grzegorz Bazydlo
    Pages 129-159
  7. Hardware Reduction in Multidirectional Moore FSMs

    • Alexander Barkalov, Larysa Titarenko, Malgorzata Kolopienczyk, Kamil Mielcarek, Grzegorz Bazydlo
    Pages 161-191
  8. Design of EMB-Based Mealy FSMs

    • Alexander Barkalov, Larysa Titarenko, Malgorzata Kolopienczyk, Kamil Mielcarek, Grzegorz Bazydlo
    Pages 193-237
  9. Design of EMB-Based Moore FSMs

    • Alexander Barkalov, Larysa Titarenko, Malgorzata Kolopienczyk, Kamil Mielcarek, Grzegorz Bazydlo
    Pages 239-276
  10. Back Matter

    Pages 277-280

About this book

This book discusses control units represented by the model of a finite state machine (FSM). It contains various original methods and takes into account the peculiarities of field-programmable gate arrays (FPGA) chips and a FSM model. It shows that one of the peculiarities of FPGA chips is the existence of embedded memory blocks (EMB). The book is devoted to the solution of problems of logic synthesis and reduction of hardware amount in control units. The book will be interesting and useful for researchers and PhD students in the area of Electrical Engineering and Computer Science, as well as for designers of modern digital systems.

Authors and Affiliations

  • University of Zielona Gora Institute of Informatics and Electr, Zielona Gora, Poland

    Alexander Barkalov

  • University of Zielona Gora Inst Informatics & Electronics, Zielona Gora, Poland

    Larysa Titarenko

  • Institute of Informatics and Electronics, University of Zielona Góra, Zielona Góra, Poland

    Malgorzata Kolopienczyk, Kamil Mielcarek, Grzegorz Bazydlo

Bibliographic Information

  • Book Title: Logic Synthesis for FPGA-Based Finite State Machines

  • Authors: Alexander Barkalov, Larysa Titarenko, Malgorzata Kolopienczyk, Kamil Mielcarek, Grzegorz Bazydlo

  • Series Title: Studies in Systems, Decision and Control

  • DOI: https://doi.org/10.1007/978-3-319-24202-6

  • Publisher: Springer Cham

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer International Publishing Switzerland 2016

  • Hardcover ISBN: 978-3-319-24200-2Published: 23 October 2015

  • Softcover ISBN: 978-3-319-37086-6Published: 23 August 2016

  • eBook ISBN: 978-3-319-24202-6Published: 15 October 2015

  • Series ISSN: 2198-4182

  • Series E-ISSN: 2198-4190

  • Edition Number: 1

  • Number of Pages: XIV, 280

  • Number of Illustrations: 205 illustrations in colour

  • Topics: Control and Systems Theory, Circuits and Systems, Mathematical Modeling and Industrial Mathematics

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access