Algorithm based on modified threaded binary treefor 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.