Abstract:
Circuits of unreliable functional elements are considered in the basis $\{\&,\lnot\}$. It is possible to realize almost all boolean functions by asymptotically optimal reliable circuits. Unreliability of these circuits is asymptotically equal to $5\varepsilon$ for almost all Boolean functions with $\varepsilon\to0$ ($\varepsilon$ is the probability of inverse failure at the output of the base element). Ill. 5, bibl. 4.