Stochastic modeling and analysis of propagation delays in GaAs adders

The problem of how to assess the probability distribution function (PDF) of the propagation delay for different adder types in order to compare their sensitivities to stochastic changes of gate delays is addressed. An original methodology that solves the problem for combinational circuits of arbitrary topology (without loops) is introduced. Its capabilities are demonstrated through the modeling and analysis of propagation delays in GaAs adders. This methodology is directly applicable to a number of analogous problems in other fields