One of the most perplexing problems confronting device designers utilizing MOS technology is the development of an effective layout design methodology. This paper describes a versatile layout design scheme for customized digital-type MOS arrays utilizing four-phase clocking schemes (ratioless logic). The analytical characterization of this layout design scheme is defined through the introduction of p-order and m-order indices. The p-order indices are assigned to members of the Boolean equation set that define the relative placement of their mechanization areas (p-diffusion structures) on the MOS array. The m-order indices are assigned to members of the term set that define their relative placements within parallel metalization channels on the MOS array. The underlying variables influencing the algorithmic derivation of quasi-optimal p-order and m-order assignments are also discussed.
[1]
Leon Steinberg,et al.
The Backboard Wiring Problem: A Placement Algorithm
,
1961
.
[2]
Andrew D. Hall,et al.
Scheduling university course examinations by computer
,
1967,
CACM.
[3]
R. K. Booher.
MOS GP computer
,
1968,
AFIPS '68 (Fall, part I).
[4]
J. Munkres.
ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS*
,
1957
.
[5]
C. F. O'Donnell.
Engineering for systems using large scale integration
,
1968,
AFIPS '68 (Fall, part I).
[6]
A. Weinberger.
Large Scale Integration of MOS Complex Logic: A Layout Method
,
1967
.
[7]
R. A. Rutman.
An algorithm for placement of interconnected elements based on minimum wire length
,
1964,
AFIPS '64 (Spring).