Abstract:
Circuits of unreliable functional elements are considered in basis $\{x | y, x \downarrow y, x \& y, x \vee y, \bar{x} \}$. It's possible to realize all boolean functions by asymptotically optimal reliable circuits. Unreliability of these circuits is asymptotically equal 3$\epsilon$ for almost all boolean functions with $\epsilon \rightarrow 0$ ($\epsilon$ is the probability of inverse failure at the output of the base element).