Title :
Topology decomposition for area-minimum multi-stage complex gates synthesis
Author :
Dai, Zhi-jian ; Asada, Kunihiro
Author_Institution :
Dept. of Electr. Eng., Tokyo Univ., Japan
Abstract :
A synthesis method for area-minimum multi-stage complex gates is proposed. It is based on a novel transistor-level multistage decomposition and transistor sizing method. A large single-stage complex gate is topologically decomposed into multistage circuits recursively. After the topology decompositions, transistor sizes of decomposed circuits are optimized using a two-step sizing method in order, to evaluate the real area-minimum circuit topology for given delay time and load capacitance. Experimental results are given to demonstrate that the proposed method can successfully generate the most area-efficient topology while simultaneously optimizing the sizes of transistors
Keywords :
VLSI; circuit layout CAD; logic CAD; optimisation; area minimisation; area-minimum circuit topology; area-minimum multi-stage complex gates synthesis; given delay time; load capacitance; most area-efficient topology; multistage circuits; synthesis method; topology decompositions; transistor sizing method; transistor-level multistage decomposition; two-step sizing method; Application specific integrated circuits; Capacitance; Circuit synthesis; Circuit topology; Delay effects; Integrated circuit synthesis; Logic functions; Optimization methods; Strontium; Very large scale integration;
Conference_Titel :
Custom Integrated Circuits Conference, 1990., Proceedings of the IEEE 1990
Conference_Location :
Boston, MA
DOI :
10.1109/CICC.1990.124733