Logic synthesis for finite state machines based on linear chains of states : foundations, recent developments and challenges / Alexander Barkalov, Larysa Titarenko, Jacek Bieganowski.
2018
QA267.5.S4
Linked e-resources
Linked Resource
Online Access
Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Details
Title
Logic synthesis for finite state machines based on linear chains of states : foundations, recent developments and challenges / Alexander Barkalov, Larysa Titarenko, Jacek Bieganowski.
Author
Barkalov, Alexander, author.
ISBN
9783319598376 (electronic book)
3319598376 (electronic book)
9783319598369
3319598376 (electronic book)
9783319598369
Published
Cham, Switzerland : Springer, [2018]
Language
English
Description
1 online resource (viii, 225 pages) : illustrations.
Item Number
10.1007/978-3-319-59837-6 doi
Call Number
QA267.5.S4
Dewey Decimal Classification
511.3/5
Summary
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 counter. They also put forward an approach allowing linear chains of states to be created, which simplifies the system of input memory functions and, therefore, decreases the number of LUTs in the resulting FSM circuit. The authors combine this approach with using EMBs to implement the system of output functions (microoperations). This allows a significant decrease in the number of LUTs, as well as eliminating a lot of interconnections in the FSM logic circuit. As a rule, it also reduces the area occupied by the circuit and diminishes the resulting power dissipation. This book is an interesting and valuable resource for students and postgraduates in the area of computer science, as well as for designers of digital systems that included complex control units.
Bibliography, etc. Note
Includes bibliographical references and index.
Access Note
Access limited to authorized users.
Digital File Characteristics
text file PDF
Source of Description
Online resource; title from PDF title page (viewed July 1, 2017)
Online resource; title from PDF title page (SpringerLink, viewed June 30, 2017).
Online resource; title from PDF title page (SpringerLink, viewed June 30, 2017).
Series
Studies in systems, decision and control ; v. 113.
Available in Other Form
Print version: 9783319598369
Linked Resources
Online Access
Record Appears in
Online Resources > Ebooks
All Resources
All Resources
Table of Contents
Introduction
Finite state machines and field-programmable gate arrays
Linear chains in FSMs
Hardware reduction for Moore UFSMs
Hardware reduction for Mealy UFSMs
Hardware reduction for Moore NFSMs
Hardware reduction for Moore XFSMs.
Finite state machines and field-programmable gate arrays
Linear chains in FSMs
Hardware reduction for Moore UFSMs
Hardware reduction for Mealy UFSMs
Hardware reduction for Moore NFSMs
Hardware reduction for Moore XFSMs.