Асимптотические оценки ненадежности схем при инверсных неисправностях на входах

булевы функции неконгруентные булевы функции ненадежность схем оценки ненадежности схем верхние оценки ненадежности нижние оценки ненадежности асимптотические оценки инверсные неисправности неисправности на входах

О существовании решений нелинейной краевой задачи на собственные значения для ТМ-поляризованных электромагнитных волн, Оптимальные по сложности алгоритмы вычисления сингулярных интегралов с фиксированной особенностью на бесконечной области, ...

В. В. Чугунова АСИМПТОТИЧЕСКИЕ ОЦЕНКИ НЕНАДЕЖНОСТИ СХЕМ ПРИ ИНВЕРСНЫХ НЕИСПРАВНОСТЯХ НА ВХОДАХ Показано, что если к каждому из неприводимых полных базисов добавить еще три неконгруентные булевы функции, зависящие не более чем от двух переменных, то в полученных базисах асимптотическая оценка ненадежности схем равна 2ε для почти всех функций. <...> Рассмотрим реализацию булевых функций схемами из ненадежных = (a1, a2, ..., fx , если при поступлении на входы схемы набора a двухвходовых функциональных элементов. <...> Пусть PS a fa fa схемы S, реализующей булеву функцию () fx при всевозможных входных наборах a Обозначим () inf ( Pf P S , где S – схема из ненадежных элементов, реализующая булеву функцию f. <...> Схему A из ненадежных элементов, реализующую булеву функцию f, назовем асимптотически оптимальной (наилучшей) по надежности, если P(A) () ε Пусть B′ – это множество всех булевых функций, зависящих не более Pfε чем от двух переменных. <...> = 12 && xx xx && Множество B M(x1, x2) назовем неприводимым полным базисом (в P2), если множество B полно и никакое его собственное подмножество полным не является. <...> При перечислении функций использованы следующие обозначения: x1x2 = xx xx при ε 0. = ) , при входном наборе a fa . Предполагается, что входы всех элементов схемы независимо друг от друга с вероятностью ε (0 < ε < 1/2) подвержены инверсным неисправностям. <...> Асимптотические оценки ненадежности схем из двухвходовых функциональных элементов для неприводимых полных базисов B1–B17 и базиса B18 известны [1] и приведены в теоремах 1 и 2. <...> Возникает вопрос: как изменится асимптотическая оценка, если к каждому из перечисленных неприводимых полных базисов добавить еще одну булеву функцию, зависящую не более чем от двух переменных? <...> Заметим, что для инверсных неисправностей на входах элементов нижняя оценка ненадежности схем, равная 2ε, является тривиальной. <...> В работе [2] доказано, что в базисе B′ теоремы 1 <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт