Algorithm based on modified threaded binary tree for estimating delay affected by internal charges in CMOS gates

Internal charges affect the delay behaviour of CMOS gates. A modified threaded binary (MTB) tree and a recursive algorithm are proposed to solve this problem. The charge sharing effect, which takes place among the internal nodes, is also considered in this algorithm.

[1]  Nicholas C. Rumin,et al.  A recursive technique for computing delays in series-parallel MOS transistor circuits , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  Ellis Horowitz,et al.  Fundamentals of Data Structures , 1984 .

[3]  Mark Horowitz,et al.  Signal Delay in RC Tree Networks , 1983, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..