Recursive algorithms based on MTB tree for estimating delays in RC tree circuits considering charge sharing effect

摘要

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.