О двух методах повышения надежности схем

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

Изучение составляющих источника радона на основе анализа статистических результатов измерения его объемной активности, Об асимптотически оптимальных схемах в базисе {x & y, x v y, x{-}} при инверсных неисправностях на выходах элементов, ...

Для решения задачи предлагаются два разных x xx x x 12 3xx метода повышения надежности схем: первый – с использованием дизъюнктора и конъюнктора, а второй – с использованием элемента голосования. <...> Рассматриваются три типа неисправностей элементов: 1) инверсные неисправности на входах элементов; 2) однотипные константные неисправности на выходах элементов; <...> В каждом случае применяются два названных метода и сравниваются полученные оценки ненадежности схем. <...> Двум способам повышения надежности комбинационных схем (схем из логических элементов) посвящена эта статья, причем элементам схемы могут быть приписаны не только конъюнкция, дизъюнкция, отрицание, но и функция голосования. <...> Первые существенные математические результаты, касающиеся синтеза надежных схем из ненадежных элементов, получил Дж. фон Нейман [1]. <...> С помощью итерационного метода Дж. фон Нейман установил, что в произвольном полном базисе при ε (0; 1/6) любую булеву функцию можно реализовать схемой, на выходе которой вероятность ошибки при любом входном наборе значений переменных не превосходит c1ε (c1 – некоторая константа, зависящая от базиса). <...> В частности, если базис содержит функцию голосования 12 3(, , ) gx x x = 12 1 3 2 3x x , то произвольx xx x ную булеву функцию можно реализовать схемой, вероятность ошибки на выходе которой при любом входном наборе значений переменных не превосходит ε+c2 ε2 при ε c 3 , где c2 , c3 – некоторые константы. <...> Поволжский регион метода Дж. фон Неймана в том, что сложность схемы с ростом числа итераций увеличивается экспоненциально (примерно в 3k раза, где k – число итераций). <...> Любой метод синтеза схем из ненадежных элементов характеризуется двумя важными параметрами: вероятностью ошибки на выходе схемы (ненадежностью) и сложностью схемы. <...> Именно оптимизации сложности схем уделялось главное внимание работах Р. Л. Добрушина, С. И. Ортюкова [2], Д. <...> Улига [3] и некоторых других авторов, причем главное внимание уделялось сложности схем <...>

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