About unreliability bounds for circuit with inverse faults and functional element breakdowns.pdf Рассмотрим реализацию булевых функций неприводимыми [1] схемами из ненадёжных функциональных элементов в произвольном полном конечном базисе B. Будем считать, что неприводимая схема из ненадёжных элементов реализует функцию f (x) (x = (x1,... , xn)), если при поступлении на входы схемы набора а при отсутствии неисправностей в схеме на её выходе появляется значение f (а). Предполагается, что каждый элемент схемы независимо от других элементов переходит в неисправное состояние первого или второго типа. Неисправность первого типа (отказ элемента) появляется на любом входном наборе элемента с вероятностью й G (0,1/2) и характеризуется тем, что элемент не работает. Считаем, что в этом случае вся схема не работает и значение на её выходе не определено. Неисправность второго типа характеризуется тем, что в исправном состоянии базисный элемент реализует приписанную ему функцию а в неисправном состоянии — функцию (/?, т.е. неисправности второго типа — инверсные неисправности на выходах элементов. Эти неисправности также статистически независимы, появляются независимо друг от друга с вероятностью е G (0,1/2). Таким образом, если E^ — базисный элемент с функцией ^(x1,... , xm), подверженный рассматриваемым неисправностям, то на любом входном наборе (а1,... , ат) вероятность отказа элемента равна й; вероятность появления значения

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