Stochastic approximation of a nonlinear Boolean function

Stochastic approximations to Boolean functions are examined. Extensions in the probabilistic Boolean algebra of the linear Post classes $L_1$, $L_2$, and $L_3$ are considered. The results can be used in the theory of and applications to the synthesis of reliable circuits from unreliable gates.