Synthesis of Finite State Machines: Functional Optimization (Paperback)
  • Synthesis of Finite State Machines: Functional Optimization (Paperback)
zoom

Synthesis of Finite State Machines: Functional Optimization (Paperback)

(author), (author), (author), (author)
£109.99
Paperback 282 Pages / Published: 07/12/2010
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
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.

Publisher: Springer-Verlag New York Inc.
ISBN: 9781441951700
Number of pages: 282
Weight: 462 g
Dimensions: 235 x 155 x 15 mm
Edition: Softcover reprint of hardcover 1st ed. 1997

You may also be interested in...

Make: Analog Synthesizers
Added to basket
Robotics: A Very Short Introduction
Added to basket
Arduino Workshop
Added to basket
£24.99
Paperback
Electronics For Dummies
Added to basket
Make: More Electronics
Added to basket
The Lego Mindstorms Ev3 Discovery Book
Added to basket
Encyclopedia of Electronic Components
Added to basket
The Lego Mindstorms Ev3 Idea Book
Added to basket
Electronics All-in-One For Dummies - UK
Added to basket
Arduino Projects For Dummies
Added to basket
Arduino For Dummies
Added to basket
£16.99
Paperback

Reviews

Please sign in to write a review

Your review has been submitted successfully.