Integrating Functional and Temporal Domains in Logic Design

Patrick C. McGeer|Robert K. Brayton

ISBN 10: 0792391632 / ISBN 13: 9780792391630

Published by Springer US, 1991

About this Item

Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. This book is an extension of one author s doctoral thesis on the false path problem. The work was begun with the idea of systematizing the various solutions to the false path problem that had been proposed in the literature, with a view to determining the c. Seller Inventory # 5971302

Bibliographic Details

Title: Integrating Functional and Temporal Domains ...

Publisher: Springer US

Publication Date: 1991

Binding: Gebunden

Condition: New

About this title

Synopsis:

This book is an extension of one author's doctoral thesis on the false path problem. The work was begun with the idea of systematizing the various solutions to the false path problem that had been proposed in the literature, with a view to determining the computational expense of each versus the gain in accuracy. However, it became clear that some of the proposed approaches in the literature were wrong in that they under­ estimated the critical delay of some circuits under reasonable conditions. Further, some other approaches were vague and so of questionable accu­ racy. The focus of the research therefore shifted to establishing a theory (the viability theory) and algorithms which could be guaranteed correct, and then using this theory to justify (or not) existing approaches. Our quest was successful enough to justify presenting the full details in a book. After it was discovered that some existing approaches were wrong, it became apparent that the root of the difficulties lay in the attempts to balance computational efficiency and accuracy by separating the tempo­ ral and logical (or functional) behaviour of combinational circuits. This separation is the fruit of several unstated assumptions; first, that one can ignore the logical relationships of wires in a network when considering timing behaviour, and, second, that one can ignore timing considerations when attempting to discover the values of wires in a circuit.

Product Description:

Integrating Functional and Temporal Domains in Logic Design How long does an integrated circuit take to compute its function? Behind this question is the difficult and complex false path problem which is addressed here along with a new theory that resolves some of the riddles that arise from naive notions of time and circuits. Time and function are shown to