A Caltech Library Service

A Logic Design Theory for VLSI

Hayes, John P. (1981) A Logic Design Theory for VLSI. In: Proceedings of the Second Caltech Conference on Very Large Scale Integration. California Institute of Technology , Pasadena, CA, pp. 455-476.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Classical switching theory fails to account for some key structural and logical properties of the transistor circuits used in VLSI design. This paper proposes a new logic design methodology called CSA theory which is suitable for VLSI. Three kinds of primitive logic devices are defined: connectors (C), switches (S), and attenuators (A); the latter have the characteristics of pullup/pulldown components. It is shown that four new logic values are required, in addition to the usual Boolean 0 and 1 values. These values introduce a concept of gain or drive capability into logic design; they also account for the high-impedance state of tri-state devices. The elements of CSA theory and its application to some basic VLSI design problems are described. It is demonstrated that CSA theory provides a more powerful and more rigorous replacement for the mixed logic/electronic methods currently used in VLSI design.

Item Type:Book Section
Additional Information:This research was supported by the National Science Foundation under Grant No. MCS78-26153, and by the Naval Electronic Systems Command under Contract No. N00039-80-C-064l.
Funding AgencyGrant Number
Naval Electronic Systems CommandN00039-80-C-0641
Record Number:CaltechCONF:20120508-111721911
Persistent URL:
Related URLs:
URLURL TypeDescription
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:228
Deposited By: Kristin Buxton
Deposited On:06 Aug 2012 23:07
Last Modified:03 Oct 2019 22:50

Repository Staff Only: item control page