Title :
Recursive algorithms based on MTB tree for estimating delays in RC tree circuits considering charge sharing effect
Author :
Chang, Molin ; Yih, Shih-Jong ; Feng, Wu-Shiung
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
Internal charges will affect the delay behaviour of a CMOS gate. A Modified Threaded Binary (MTB) tree and two recursive algorithms, ECS and EER, are proposed to solve this problem. The charge sharing effect, which takes place among the internal nodes, is also considered in the algorithm ECS
Keywords :
CMOS logic circuits; RC circuits; VLSI; circuit analysis computing; delays; logic CAD; logic gates; timing; trees (mathematics); CMOS gate; ECS; EER; MTB tree; RC tree circuit; charge sharing effect; delay behaviour; delays; internal nodes; modified threaded binary; recursive algorithms; Circuit simulation; Delay effects; Delay estimation; Equations; Recursive estimation; SPICE; Switching circuits; Timing; Very large scale integration; Yarn;
Conference_Titel :
Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on
Print_ISBN :
0-7803-3583-X
DOI :
10.1109/ISCAS.1997.621461