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