О надежности схем в некоторых приводимых полных базисах

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

Управляемое диссипативное туннелирование в системе АСМ/СТМ, Фильтрационные волны давления при неравновесном законе фильтрации, ...

В. В. Чугунова О НАДЕЖНОСТИ СХЕМ В НЕКОТОРЫХ ПРИВОДИМЫХ ПОЛНЫХ БАЗИСАХ Показано, что если к базису {x1 & x2, 1x } добавить, по крайней мере, еще одну булеву функцию, зависящую не более чем от двух переменных, то асимптотическая оценка ненадежности значительно понижается. <...> Рассмотрим реализацию булевых функций схемами из ненадежных = (a1, a2, ..., an) , если при поступлении на входы схемы набора a fa двухвходовых функциональных элементов. <...> Схема реализует функцию f(x1, x2, ..., xn) = ( )fx при отсутствии неисправностей на выходе схемы появляется значение () . <...> Предполагается, что входы всех элементов схемы независимо друг от друга с вероятностью ε (0 < ε < 1/2) подвержены инверсным неисправностям. <...> Пусть PS a fa ()(, ) – вероятность появления значения () на выходе fa схемы S, реализующей булеву функцию () fx при всевозможных входных наборах a Обозначим () inf ( Pf P S , где S – схема из ненадежных элементов, реализующая булеву функцию f. <...> Схему A из ненадежных элементов, реализующую булеву функцию f, назовем асимптотически оптимальной (наилучшей) по надежности, если P(A) () ε Пусть B' – это множество всех булевых функций, зависящих не более Pfε чем от двух переменных. <...> Поволжский регион Заметим, что если к базису {x1 & x2, 1x } добавить дизъюнкцию x1 x2, fx то асимптотическая оценка ненадежности значительно понижается с 4ε до 2ε. <...> Пусть f – произвольная булева функция, отличная от константы, и S – любая схема, ее реализующая. <...> Пусть подсхема B схемы S содержит выход схемы S и реализует булеву функцию f ′ с ненадежностью P(B) 1/2. <...> Обозначим p1 – минимум вероятностей ошибок на выходе схемы B по таким входным наборам b fb′ = () 1. <...> Поскольку f () Kn , то схема S, кроме элемента E1, содержит, по крайней мере, еще один элемент E2, выход которого соединен с входом инвертора E1. <...> При ε 1/6 ненадежность рассматриваемой подсхемы <...>

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