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