М. А. Алехина, В. И. Волчихин
О ДВУХ МЕТОДАХ ПОВЫШЕНИЯ НАДЕЖНОСТИ СХЕМ
Решается задача реализации булевых функций надежными схемами из
ненадежных функциональных элементов в базисе { x1 x2 ∨ x1 x3 ∨ x2 x3 ,
x1 ∨ x2 ∨ x3 , x1 & x2 & x3 , x1 }. <...> Для решения задачи предлагаются два разных
метода повышения надежности схем: первый – с использованием дизъюнктора
и конъюнктора, а второй – с использованием элемента голосования. <...> Рассматриваются три типа неисправностей элементов: 1) инверсные неисправности на
входах элементов; 2) однотипные константные неисправности на выходах элементов; 3) однотипные константные неисправности на входах элементов. <...> В каждом случае применяются два названных метода и сравниваются полученные оценки ненадежности схем. <...> Показывается, что при однотипных константных неисправностях на входах элементов использование элемента голосования (второй метод) дает худшую оценку ненадежности, чем использование конъюнктора и дизъюнктора. <...> Введение
Все разноообразные средства цифровой техники: ЭВМ, микропроцессорные системы измерений и автоматизатиции технологических процессов,
цифровая связь и телевидение и т.д. – строятся на единой элементной базе, в
состав которой входят чрезвычайно разные по сложности микросхемы – от
логических элементов, выполняющих простейшие операции, до сложнейших
программируемых кристаллов, содержащих миллионы логических элементов. <...> Логические элементы цифровых устройств во многом определяют
функциональные возможности последних, их конструктивное исполнение,
технологичность, надежность. <...> Двум способам повышения надежности комбинационных схем (схем из логических элементов) посвящена эта статья,
причем элементам схемы могут быть приписаны не только конъюнкция,
дизъюнкция, отрицание, но и функция голосования. <...> Исторически сложилось так, что сначала исследовались инверсные неисправности на выходах элементов. <...> Первые существенные математические результаты, касающиеся <...>