Estimations of unreliability of circuits in Rosser-Turkett basis (in P3) with faults of type 0 at the outputs of gates

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