win prizes books of the month
Search our site
Are You Sleeping by Kathleen Barber Read the opening extract of the brand new Kathleen Barber book before its publication on 27/12/2017

Timed Boolean Functions A Unified Formalism for Exact Timing Analysis by William K. Lam, Robert K. Brayton
  

Timed Boolean Functions A Unified Formalism for Exact Timing Analysis

,

Part of the The Springer International Series in Engineering and Computer Science Series

Synopsis

Timed Boolean Functions A Unified Formalism for Exact Timing Analysis by William K. Lam, Robert K. Brayton

Timing research in high performance VLSI systems has advanced at a steady pace over the last few years, while tools, especially theoretical mechanisms, lag behind. Much 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. This book presents a methodology for timing research which facilitates analy- sis and design of circuits and systems in a unified temporal and logical domain. In the first part, we introduce an algebraic representation formalism, Timed Boolean Functions (TBF's), which integrates both logical and timing informa- tion of digital circuits and systems into a single formalism. We also give a canonical form, TBF BDD's, for them, which can be used for efficient ma- nipulation. In the second part, we apply Timed Boolean Functions to three problems in timing research, for which exact solutions are obtained for the first time: 1. computing the exact delays of combinational circuits and the minimum cycle times of finite state machines, 2. analysis and synthesis of wavepipelining circuits, a high speed architecture for which precise timing relations between signals are essential for correct operations, 3. verification of circuit and system performance and coverage of delay faults by testing.

About the Author

Loading other formats...

Book Info

Publication date

30th April 1994

Author

William K. Lam, Robert K. Brayton

More books by William K. Lam, Robert K. Brayton
Author 'Like for Like'
    recommendations

Publisher

Springer

Format

Hardback
273 pages

Categories

Circuits & components
Computer science

ISBN

9780792394549

Lovereading helps me decide what real people read.

Kerry Bridges

Its jam packed with fantastic titles, informative descriptions & fantastic reviews and has a vast array of great features & competitions.

Linda Rollins

Ever purchased a book, read a few pages & thought I'm not going to enjoy this? Honest book reviews mean you'll never have that problem again

Jill Peters

I love Lovereading for the wonderful like for like author recommendations and for highlighting new books, it's a great resource for readers!

Lindsay

Lovereading always comes up with great suggestions and has introduced me to enjoyable books and new authors to discover.

Gaynor Passmore

A great place to go to find your next literary escape, and where you don't have to judge a book by its cover!

Suzanne Beney

Lovereading is an amazing place to be, the website is wonderful and to me if I'm sad I'll go here and it cheers me up!

Sophia Upton

Lovereading has all the new books and also suggestions for 'similar' authors whilst waiting for your favourites new books.

Carol Peace

Lovereading4kids

Lovereading4schools