The random logic portion of an MOS LSI chip intended mainly for a calculator is constructed of an array of MOS complex gates, each composed of an MOS ratioless circuit with a multi-phase clocking system, and occupies ordinarily a considerable part of chip area. In this paper, a layout system for this portion of an LSI is described, which is constructed on the basis of a set of optimization heuristics. Experimental results of the layout system are also shown so as to reveal that the random logic portion can be realized in much the same area as can be done by manual layout.
['Isao Shirakawa', 'Noboru Okuda', 'Takashi Harada', 'Sadahiro Tani', 'Hiroshi Ozaki']
A layout system for the random logic portion of MOS LSI