Free Delivery Over $100
|
|
|||
|
||||
OverviewThis 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. The text 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). Full Product DetailsAuthor: Timothy Kam , Tiziano Villa , Robert K. Brayton , Alberto L. Sangiovanni-VincentelliPublisher: Springer Imprint: Springer Edition: 1997 ed. Dimensions: Width: 15.60cm , Height: 1.70cm , Length: 23.40cm Weight: 1.320kg ISBN: 9780792398424ISBN 10: 0792398424 Pages: 282 Publication Date: 31 December 1996 Audience: Professional and scholarly , Professional & Vocational Format: Hardback Publisher's Status: Active Availability: In Print  This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us. Table of Contents1 Introduction.- 2 Taxonomy and Theory of Behaviors.- 3 Implicit Techniques.- 4 Compatible Generation.- 5 Binate Covering.- 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.- References.ReviewsAuthor InformationTab Content 6Author Website:Countries AvailableAll regions |
||||
