Antonio, John K.,Li, Hongping.2013-08-162013-08-162003http://hdl.handle.net/11244/666The power consumed by a combinational circuit is dictated by the switching activities of all signals associated with the circuit. Analytical approaches, named MCP and MCPG algorithms, are proposed for calculating signal activities for combinational circuits, and the later considers glitching effects. Both approaches are based on a Markov chain signal model, and directly account for correlations present among the signals. The accuracy of the approaches is verified by comparing signal activity values calculated using the proposed approaches with corresponding values produced through simulation studies. Another approach (called the MMCP algorithm) is also proposed to calculate the total transition activities including glitching, and can be more accurate than the proposed MCPG algorithm. It is also demonstrated that the proposed approaches are computationally efficient.xiii, 134 leaves :Metal oxide semiconductors, Complementary.Engineering, Electronics and Electrical.Integrated circuits.Computer Science.Markov processes.Thesis