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 l
Timed Boolean Functions: A Unified Formalism for Exact Timing Analysis
β Scribed by William K. C. Lam, Robert K. Brayton (auth.)
- Publisher
- Springer US
- Year
- 1994
- Tongue
- English
- Leaves
- 289
- Series
- The Springer International Series in Engineering and Computer Science 270
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
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.
β¦ Table of Contents
Front Matter....Pages i-xxi
Introduction....Pages 1-10
Preliminaries....Pages 11-18
Timed Boolean Functions....Pages 19-68
Exact Delay Computation....Pages 69-129
Wavepipelining....Pages 131-187
Exact Circuit Performance Validation....Pages 189-242
Conclusions....Pages 243-248
Back Matter....Pages 249-273
β¦ Subjects
Circuits and Systems; Electrical Engineering
π SIMILAR VOLUMES
Boolean functions are perhaps the most basic objects of study in theoretical computer science. They also arise in other areas of mathematics, including combinatorics, statistical physics, and mathematical social choice. The field of analysis of Boolean functions seeks to understand them via their Fo
<p><p></p><p>This book presents a novel mathematical formalism, based on the tetrad formulation of differential geometry, for describing cosmological observables exactly and conveniently. It covers all the standard observables, i.e. distances, weak lensing, number counts and cosmic microwave backgro