Analysis and Reliability Estimation for Probabilistic Switching Circuits

A probabilistic switching circuit is a switching circuit where each input, each component, and each output are all probabilistic. It is shown that each component of such a circuit can be treated as a random variable with value set {0, 1} so that probabilities of the output of the component can be represented by a Boolean function and the calculation of the probabilities of the outputs of the whole circuit can be performed with Boolean algebra techniques. Therefore, the estimation of the reliability of a probabilistic switching circuit can be done more simply and in a way familiar to the circuit designer.