Timed Boolean Functions
Subtitle: a Unified Formalism for Exact Timing Analysis
By: by William K.C. Lam, Robert K. Brayton
Contributors: Brayton, Robert K.
Series: The Springer International Series in Engineering and Computer Science, VLSI, Computer Architecture and Digital Signal Processing -- 270; Springer International Series in Engineering and Computer Science, VLSI, Computer Architecture and Digital Signal Processing -- 270.
Publisher: Springer US
Published: 1994
Place of publication: Boston, MA
Language: eng
Format: [electronic resource] :
Number of pages: 273
ISBN-13: 9781461361565; 9781461526889
Subjects: Systems engineering; Engineering; Computer engineering
Description: Timing research in high performance VLSI systems has advanced at a steady pace over the last few years. Tools, however, especially theoretical mechanisms, lag behind. Much of the present timing research relies heavily on timing diagrams, which although intuitive, are inadequate for analysis of large designs with many parameters. Further, timing diagrams offer only approximations, not exact solutions to many timing problems and provide little insight in the cases where temporal properties of a design interact intricately with the design's logical functionalities. Timed Boolean Functions presents a methodology for timing research which facilitates analysis and design of circuits and systems in a unified temporal and logical domain. The goal of the book is to present the central idea of representing logical and timing information in a common structure, TBFs, and to present a canonical form suitable for efficient manipulation. This methodology is then applied to practical applications to provide intuition and insight into the subject so that these general methods can be adapted to specific engineering problems and also to further the research necessary to enhance the understanding of the field. Timed Boolean Functions is written for professionals involved in timing research and digital designers who want to enhance their understanding of the timing aspects of high speed circuits. The prerequisites are a common background in logic design, computer algorithms, combinatorial optimization and a certain degree of mathematical sophistication.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.