E-catalog        

Библиогр.: 8 назв.

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