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