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