DocumentCode
2313769
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
fYear
1990
fDate
13-16 May 1990
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Custom Integrated Circuits Conference, 1990., Proceedings of the IEEE 1990
Conference_Location
Boston, MA
Type
conf
DOI
10.1109/CICC.1990.124733
Filename
124733
Link To Document