Аннотация:
Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в произвольном полном конечном базисе $B$. Предполагается, что все элементы схемы независимо друг от друга с вероятностью $\gamma\in(0,1/2)$ подвержены однотипным константным неисправностям на выходах.
Доказано, что в базисе $B$ все булевы функции можно реализовать схемами, ненадежность которых не больше $3\gamma+27\gamma^2$ пр всех $\gamma\in(0,1/960)$.