Save 40% on select Business & Management books + FREE shipping or 50% on Physics eBooks!

Synthesis of Finite State Machines

Functional Optimization

Authors: Kam, T., Villa, T., Brayton, R.K., Sangiovanni-Vincentelli, A.

Free Preview

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-1-4757-2622-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 176,79 €
price for Spain (gross)
  • ISBN 978-0-7923-9842-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 145,78 €
price for Spain (gross)
  • ISBN 978-1-4419-5170-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

Synthesis of Finite State Machines: Functional Optimization is one of two monographs devoted to the synthesis of Finite State Machines (FSMs). This volume addresses functional optimization, whereas the second addresses logic optimization. By functional optimization here we mean the body of techniques that:

  • compute all permissible sequential functions for a given topology of interconnected FSMs, and
  • select a `best' sequential function out of the permissible ones.

The result is a symbolic description of the FSM representing the chosen sequential function. By logic optimization here we mean the steps that convert a symbolic description of an FSM into a hardware implementation, with the goal to optimize objectives like area, testability, performance and so on.
Synthesis of Finite State Machines: Functional Optimization is divided into three parts. The first part presents some preliminary definitions, theories and techniques related to the exploration of behaviors of FSMs. The second part presents an implicit algorithm for exact state minimization of incompletely specified finite state machines (ISFSMs), and an exhaustive presentation of explicit and implicit algorithms for the binate covering problem. The third part addresses the computation of permissible behaviors at a node of a network of FSMs and the related minimization problems of non-deterministic finite state machines (NDFSMs).
Key themes running through the book are the exploration of behaviors contained in a non-deterministic FSM (NDFSM), and the representation of combinatorial problems arising in FSM synthesis by means of Binary Decision Diagrams (BDDs).
Synthesis of Finite State Machines: Functional Optimization will be of interest to researchers and designers in logic synthesis, CAD and design automation.

Table of contents (9 chapters)

Table of contents (9 chapters)

Buy this book

eBook 118,99 €
price for Spain (gross)
  • ISBN 978-1-4757-2622-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 176,79 €
price for Spain (gross)
  • ISBN 978-0-7923-9842-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 145,78 €
price for Spain (gross)
  • ISBN 978-1-4419-5170-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Synthesis of Finite State Machines
Book Subtitle
Functional Optimization
Authors
Copyright
1997
Publisher
Springer US
Copyright Holder
Springer Science+Business Media New York
eBook ISBN
978-1-4757-2622-0
DOI
10.1007/978-1-4757-2622-0
Hardcover ISBN
978-0-7923-9842-4
Softcover ISBN
978-1-4419-5170-0
Edition Number
1
Number of Pages
XIV, 282
Topics