Skip to main content
  • Book
  • © 2013

Finite State Machine Logic Synthesis for Complex Programmable Logic Devices

  • Devoted to logic synthesis and optimization for Complex Programmable Logic Devices
  • Presents logic synthesis and optimization methods dedicated for Programmable Array Logic –based structures
  • Written by leading experts in the field

Part of the book series: Lecture Notes in Electrical Engineering (LNEE, volume 231)

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as 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 (9 chapters)

  1. Front Matter

    Pages 1-11
  2. Introduction

    • Robert Czerwinski, Dariusz Kania
    Pages 1-8
  3. Definitions and Basic Properties

    • Robert Czerwinski, Dariusz Kania
    Pages 9-23
  4. Synthesis of FSMs

    • Robert Czerwinski, Dariusz Kania
    Pages 25-48
  5. State Assignment Algorithms

    • Robert Czerwinski, Dariusz Kania
    Pages 49-70
  6. Area Optimization Based on Graphs of Outputs

    • Robert Czerwinski, Dariusz Kania
    Pages 71-86
  7. Speed Optimization Using Tri-state Output Buffers

    • Robert Czerwinski, Dariusz Kania
    Pages 87-104
  8. Complex Strategies for FSMs

    • Robert Czerwinski, Dariusz Kania
    Pages 105-122
  9. Experiments

    • Robert Czerwinski, Dariusz Kania
    Pages 123-159
  10. Conclusions

    • Robert Czerwinski, Dariusz Kania
    Pages 161-162
  11. Back Matter

    Pages 0--1

About this book

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.

Authors and Affiliations

  • Institute of Electronics, Silesian University of Technology, Gliwice, Poland

    Robert Czerwinski, Dariusz Kania

Bibliographic Information

  • Book Title: Finite State Machine Logic Synthesis for Complex Programmable Logic Devices

  • Authors: Robert Czerwinski, Dariusz Kania

  • Series Title: Lecture Notes in Electrical Engineering

  • DOI: https://doi.org/10.1007/978-3-642-36166-1

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2013

  • Hardcover ISBN: 978-3-642-36165-4Published: 12 January 2013

  • Softcover ISBN: 978-3-642-44224-7Published: 25 June 2015

  • eBook ISBN: 978-3-642-36166-1Published: 12 January 2013

  • Series ISSN: 1876-1100

  • Series E-ISSN: 1876-1119

  • Edition Number: 1

  • Number of Pages: XV, 172

  • Topics: Circuits and Systems, Logic Design, Engineering Design

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as 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