Оценки ненадёжности схем в базисе Россера - Туркетта (в Рз) при неисправностях типа 0 на выходах элементов | Прикладная дискретная математика. 2017. № 37. DOI: 10.17223/20710410/37/5

Рассматривается реализация функций трёхзначной логики схемами из ненадёжных функциональных элементов в базисе Россера - Туркетта. Предполагается, что базисные элементы подвержены неисправностям типа 0 на выходах, причём переходят в неисправные состояния независимо друг от друга с вероятностью е (0 < е < 1/2). Получены следующие результаты: 1) любую функцию трёхзначной логики можно реализовать схемой, ненадёжность которой асимптотически (при малых е) не больше е; 2) для любой функции, кроме константы 0 и переменной Xi (i G N), такая схема является асимптотически оптимальной по надёжности и функционирует с ненадёжностью, асимптотически равной е при малых е; 3) функции 0, Xi можно реализовать абсолютно надёжно.