My Library

University LibraryCatalogue

Limit search to items available for borrowing or consultation
Result Page: Previous Next
Can't find that book? Try BONUS+
Look for full text

Search Discovery

Search CARM Centre Catalogue

Search Trove

Add record to RefWorks


Title Synthesis of finite state machines : functional optimization / Timothy Kam ... [and others].

Published Boston, Mass. : Kluwer Acadmic Publishers, [1997]


Location Call No. Status
 UniM Bund  511.35 SYNT {Bund89 20200519}    AVAILABLE
Physical description xiii, 282 pages ; 24 cm
Bibliography Includes bibliographical references (pages 267-277) and index.
Contents Pt. I. Preliminaries. 1. Introduction. 2. Taxonomy and Theory of Behaviors. 3. Implicit Techniques -- Pt. II. State Minimization of Incompletely Specified FSMS. 4. Compatible Generation. 5. Binate Covering -- Pt. III. Flexibility in Networks of FSMS and Non-Deterministic FSMS. 6. Permissible Behaviors in a Network of FSMS. 7. State Minimization of Non-Deterministic FSMS. 8. State Minimization of PNDFSMS in Networks of FSMS. 9. Conclusions.
Summary 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.
Other author Kam, Timothy.
Subject Sequential machine theory.
ISBN 0792398424 (alk. paper)