Noch Fragen? 0800 / 33 82 637

Synthesis of Finite State Machines

Functional Optimization

Produktform: E-Buch Text Elektronisches Buch in proprietärem

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: 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. 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). will be of interest to researchers and designers in logic synthesis, CAD and design automation. weiterlesen

Elektronisches Format: PDF

Sprache(n): Englisch

ISBN: 978-1-4757-2622-0 / 978-1475726220 / 9781475726220

Verlag: Springer US

Erscheinungsdatum: 09.03.2013

Seiten: 282

Autor(en): Timothy Kam, Tiziano Villa, Robert K. Brayton, Alberto Sangiovanni-Vincentelli, Alberto L. Sangiovanni-Vincentelli

149,79 € inkl. MwSt.
Recommended Retail Price
kostenloser Versand

lieferbar - Lieferzeit 10-15 Werktage

zurück