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