Об асимптотически оптимальных схемах в базисе {x & y, x v y, x{-}} при инверсных неисправностях на выходах элементов

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

Изучение составляющих источника радона на основе анализа статистических результатов измерения его объемной активности, Взаимодействие магнитного поля со стопой сверхпроводящих колец, ...

Доказано, что почти все булевы функции реализующих булевы функции, при инверсных неисправностях на выходах элементов в базисе {& , можно реализовать асимптотически оптимальными по надежности схемами, которые функционируют с ненадежностью, асимптотически равной 3ε при ε0, где ε – вероятность инверсной неисправности на выходе базисного элемента. <...> Сложность предлагаемых схем превышает сложность минимальных схем, построенных только из надежных элементов, не более чем в 3 раза. <...> Введение Впервые задачу синтеза надежных схем из ненадежных функциональных элементов (ФЭ) рассматривал Дж. фон Нейман [1]. <...> Эти неисправности характеризуются тем, что в исправном состоянии функциональный элемент реализует приписанную ему булеву функцию ϕ , а в неисправном – функцию ϕ . <...> С помощью итерационного метода Дж. фон Нейман установил, что в произвольном полном базисе при ε(0; 1/6) любую булеву функцию можно реализовать схемой, на выходе которой вероятность ошибки при любом входном наборе значений переменных не превосходит c1ε (c1 – некоторая константа, зависящая от базиса). <...> Затем схемы с инверсными неисправностями на выходах элементов исследовались в работах Р. Л. Добрушина, С. И. Ортюкова, Д. <...> Улига [2–7] и некоторых других авторов, причем главное внимание уделялось сложности схем (задача синтеза оптимальных по надежности схем до появления работ <...> Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в произвольном конечном полном базисе B { 12, , ..., },mee e m N= [8] (множество всех функциональных элементов Ei, функции которых ei принадлежат базису В, будем также называть базисом В <...> Каждому элементу базиса Ei приписано положительное число ν(Ei) – вес данного элемента. <...> Ненадежность () 2 PS схемы S определяется как максимальная вероятность ошибки на выходе схемы при всевозможных входных наборах. <...> С. В. Яблонский [12] рассматривал задачу синтеза надежных схем в баgx x x }. <...> С. И. Аксеновым [13] получена оценка <...>

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