Theoretical Foundations of VLSI Design (Paperback)

Introduction; Part I. Formal Methods and Verification: 1. A mechanised proof of correctness of a simple counter; 2. A formal model for the hierarchical design of synchronous and systolic algorithms; 3. Correctness proofs for systolic algorithms; 4. A palindrome recogniser; Part II. Theory and Methodology of Design: 5. Formal specification of a digital correlator; 6. Describing and reasoning about circuits using relations; Part III. Models of Circuits and Complexity Theory: 7. Superpolynomial bounds on monotone network complexity; 8. The prioritiser experiment; 9. Estimation and measurement of computation time in VLSI.