Finite State Machine Logic Synthesis for Complex Programmable Logic Devices

  • Robert Czerwinski
  • Dariusz Kania

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

Table of contents

  1. Front Matter
    Pages 1-11
  2. Robert Czerwinski, Dariusz Kania
    Pages 1-8
  3. Robert Czerwinski, Dariusz Kania
    Pages 9-23
  4. Robert Czerwinski, Dariusz Kania
    Pages 25-48
  5. Robert Czerwinski, Dariusz Kania
    Pages 49-70
  6. Robert Czerwinski, Dariusz Kania
    Pages 71-86
  7. Robert Czerwinski, Dariusz Kania
    Pages 87-104
  8. Robert Czerwinski, Dariusz Kania
    Pages 105-122
  9. Robert Czerwinski, Dariusz Kania
    Pages 123-159
  10. Robert Czerwinski, Dariusz Kania
    Pages 161-162
  11. Back Matter
    Pages 0--1

About this book

Introduction

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.

Keywords

CPLD FSM Finite State Machine Logic Optimization Logic Synthesis State Assignment Technology Mapping

Authors and affiliations

  • Robert Czerwinski
    • 1
  • Dariusz Kania
    • 2
  1. 1.Institute of ElectronicsSilesian University of TechnologyGliwicePoland
  2. 2.Institute of ElectronicsSilesian University of TechnologyGliwicePoland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-36166-1
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Engineering
  • Print ISBN 978-3-642-36165-4
  • Online ISBN 978-3-642-36166-1
  • Series Print ISSN 1876-1100
  • Series Online ISSN 1876-1119
  • About this book