Finite State Machine Logic Synthesis for Complex Programmable Logic Devices

✍ Scribed by Robert Czerwinski, Dariusz Kania (auth.)

Publisher: Springer-Verlag Berlin Heidelberg
Year: 2013
Tongue: English
Leaves: 180
Series: Lecture Notes in Electrical Engineering 231
Edition: 1
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

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 the number of product terms available in a logic block. The answer is ... in the book.

Logic synthesis and optimization methods dedicated for PAL-based structures are proposed. The methods strive to find the optimum fit for the combinational logic and finite state machines to the structure of the logic device and aim at area and speed optimization. The theoretical background and complete strategies are richly illustrated with examples and figures.

✦ Table of Contents

Front Matter....Pages 1-11
Introduction....Pages 1-8
Definitions and Basic Properties....Pages 9-23
Synthesis of FSMs....Pages 25-48
State Assignment Algorithms....Pages 49-70
Area Optimization Based on Graphs of Outputs....Pages 71-86
Speed Optimization Using Tri-state Output Buffers....Pages 87-104
Complex Strategies for FSMs....Pages 105-122
Experiments....Pages 123-159
Conclusions....Pages 161-162
Back Matter....Pages 0--1

✦ Subjects

Circuits and Systems; Logic Design; Engineering Design

📜 SIMILAR VOLUMES

Logic Synthesis for FPGA-Based Finite St

📁 Logic Synthesis for FPGA-Based Finite State Machines

✍ Alexander Barkalov, Larysa Titarenko, Malgorzata Kolopienczyk, Kamil Mielcarek, 📂 Library 📅 2016 🏛 Springer International Publishing 🌐 English

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

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

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

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 : 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

Logic Synthesis for Field-Programmable G

📁 Logic Synthesis for Field-Programmable Gate Arrays

✍ Rajeev Murgai, Robert K. Brayton, Alberto Sangiovanni-Vincentelli (auth.) 📂 Library 📅 1995 🏛 Springer US 🌐 English

Short turnaround has become critical in the design of electronic systems. Software- programmable components such as microprocessors and digital signal processors have been used extensively in such systems since they allow rapid design revisions. However, the inherent performance limitations of so