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

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

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

Для решения задачи предлагаются два разных 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] и некоторых других авторов, причем главное внимание уделялось сложности схем <...>

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