Logic Synthesis for FPGA-Based Finite State Machines

✍ Scribed by Alexander Barkalov, Larysa Titarenko, Malgorzata Kolopienczyk, Kamil Mielcarek, Grzegorz Bazydlo (auth.)

Publisher: Springer International Publishing
Year: 2016
Tongue: English
Leaves: 287
Series: Studies in Systems, Decision and Control 38
Edition: 1
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xiv
Background of Finite State Machines and Programmable Logic....Pages 1-31
Field Programmable Gate Arrays in FSM Design....Pages 33-64
Object Codes Transformation for Mealy FSMs ....Pages 65-95
Object Codes Transformation for Moore FSMs ....Pages 97-127
Distribution of Class Codes in Moore FSMs....Pages 129-159
Hardware Reduction in Multidirectional Moore FSMs....Pages 161-191
Design of EMB-Based Mealy FSMs....Pages 193-237
Design of EMB-Based Moore FSMs....Pages 239-276
Back Matter....Pages 277-280

✦ Subjects

Control; Circuits and Systems; Mathematical Modeling and Industrial Mathematics

📜 SIMILAR VOLUMES

Logic Synthesis for VLSI-Based Combined

📁 Logic Synthesis for VLSI-Based Combined Finite State Machines: Synthesis Targeting ASICs, CPLDs and FPGAs

✍ Alexander Barkalov, Larysa Titarenko, Kamil Mielcarek, Małgorzata Mazurkiewicz, 📂 Library 📅 2023 🏛 Springer 🌐 English

The book is devoted to design and optimization of control units represented by combined finite state machines (CFSMs). The CFSMs combine features of both Mealy and Moore FSMs. Having states of Moore FSM, they produce output signals of both Mealy and Moore types. To optimize the circuits of CFS

Logic Synthesis for Finite State Machine

📁 Logic Synthesis for Finite State Machines based on Linear Chains of States

✍ Alexander Barkalov, Larysa Titarenko, Jacek Bieganowski 📂 Library 📅 2017 🏛 Springer 🌐 English

Finite State Machine Logic Synthesis for

📁 Finite State Machine Logic Synthesis for Complex Programmable Logic Devices

✍ Robert Czerwinski, Dariusz Kania (auth.) 📂 Library 📅 2013 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

This book is a monograph devoted to logic synthesis and optimization for CPLDs. CPLDs' macrocell can also be interpreted as programmable AND-fixed OR structure, well known as PAL-based structure. The question is: what should be done when the number of implicants representing function exceeds t

Synthesis of Finite State Machines: Logi

📁 Synthesis of Finite State Machines: Logic Optimization

✍ Tiziano Villa, Timothy Kam, Robert K. Brayton, Alberto Sangiovanni-Vincentelli ( 📂 Library 📅 1997 🏛 Springer US 🌐 English

Synthesis of Finite State Machines: Logic Optimization is the second in a set of two monographs devoted to the synthesis of Finite State Machines (FSMs). The first volume, Synthesis of Finite State Machines:Functional Optimization, addresses functional optimization, whe

Logic synthesis for finite state machine

📁 Logic synthesis for finite state machines based on linear chains of states : foundations, recent developments and challenges

✍ Barkalov, Alexander; Bieganowski, Jacek; Titarenko, Larysa 📂 Library 📅 2018 🏛 Springer 🌐 English

This book discusses Moore finite state machines (FSMs) implemented with field programmable gate arrays (FPGAs) including look-up table (LUT) elements and embedded memory blocks (EMBs). To minimize the number of LUTs in FSM logic circuits, the authors propose replacing a state register with a state c

Advanced Digital Logic Design Using VHDL

📁 Advanced Digital Logic Design Using VHDL, State Machines, and Synthesis for FPGA's

✍ Sunggu Lee 📂 Library 📅 2005 🏛 CL-Engineering 🌐 English

This textbook is intended to serve as a practical guide for the design of complex digital logic circuits such as digital control circuits, network interface circuits, pipelined arithmetic units, and RISC microprocessors. It is an advanced digital logic design textbook that emphasizes the use of syn