Patent ID: 6611945
Filing Date: 2003-08-26
Classification: G06F

Abstract:
A method for computing switching probability at an output of a logic circuit having a plurality of inputs and a predetermined function, the method comprising the steps of:providing signal and switching probabilities at the plurality of inputs; creating a switching table having a plurality of entries each of which represents a transition status of a signal at the output of the circuit operating in accordance with the predetermined function; computing event probabilities with respect to each of the plurality of entries, wherein the event probabilities include a first event probability representing a probability of event that a signal at an input of the circuit switches, a second event probability representing a probability of event that a signal at an input of the circuit does not switch and is at a first value, and a third event probability representing a probability of event that a signal at an input of the circuit does not switch and is at a second value; and accumulating the event probabilities computed with respect to the plurality of entries to produce the switching probability at the output of the circuit.