Unreliability of circuits in the basis by Rosser - Turkett.pdf Пусть n £ N, а Р3 -множество всех функций трёхзначной логики, т.е. функций f (xi,..., xn) : {0,1, 2}n ^ {0,1, 2}. Обозначим через x набор (xi,..., xn). Рассмотрим реализацию функций из множества Р3 схемами из ненадёжных функциональных элементов в базисе Россера - Туркетта {0,1, 2, J0(x1), J1(x1), J2(x1), max{x1,x2},min{x1,x2}}. Будем считать, что схема из ненадёжных элементов реализует функцию f (x), если при поступлении на входы схемы набора а при отсутствии неисправностей в схеме на её выходе появляется значение f (а). Предполагается, что все базисные элементы ненадёжны, переходят в неисправные состояния независимо друг от друга. Базисный элемент с приписанной ему функцией

Скачать электронную версию публикации