Theoretical Foundations of VLSI Design (Cambridge Tracts in Theoretical Computer Science, Series Number 10) - Hardcover

Hardcover

ISBN 10: 0521366313 ISBN 13: 9780521366311

Publisher: Cambridge University Press, 1990

Synopsis

This book discusses recent research in the theoretical foundations of several subjects of importance for the design of hardware, and for computer science in general. The physical technologies of very large scale integration (VLSI) are having major effects on the electronic industry. The potential diversity and complexity of digital systems have begun a revolution in the technologies of digital design, involving the application of concepts and methods to do with algorithms and programming. In return, the problems of VLSI design have led to new subjects becoming of importance in computer science. Topics covered in this volume include: models of VLSI complexity; complexity theory; systolic algorithm design; specification theory; verification theory; design by stepwise refinement and transformations. A thorough literature survey with an exhaustive bibliography is also included. The book has grown from a workshop held at the Centre for Theoretical Computer Science at Leeds University and organised by the editors.

About this title

Book Description

The physical technologies of very large scale integration (VLSI) are having major effects on the electronic industry. The potential diversity and complexity of digital systems have begun a revolution in the technologies of digital design, involving the application of concepts and methods to do with algorithms and programming. In return, the problems of VLSI design have led to new subjects becoming of importance in computer science.

Edition details

• Publisher: Cambridge University Press
• Publication date: 1990
• Language: English
• ISBN 10: 0521366313
• ISBN 13: 9780521366311
• Binding: Hardcover
• Number of pages: 448
• Editor: McEvoy K., Tucker J. V.