RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Поволжский регион. Физико-математические науки // Архив

Известия высших учебных заведений. Поволжский регион. Физико-математические науки, 2008, выпуск 4, страницы 17–25 (Mi ivpnz754)

Математика

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

М. А. Алехина, В. И. Волчихин

Пензенский государственный университет, Пенза

Аннотация: Решается задача реализации булевых функций надежными схемами из ненадежных функциональных элементов в базисе $\{x_1 x_2 \vee x_1 x_3 \vee x_2 x_3, x_1 \vee x_2 \vee x_3, x_1 \& x_2 \& x_3, \overline{x}_1\}$. Для решения задачи предлагаются два разных метода повышения надежности схем: первый - с использованием дизъюнктора и конъюнктора, а второй - с использованием элемента голосования. Рассматриваются три типа неисправностей элементов: 1) инверсные неисправности на входах элементов; 2) однотипные константные неисправности на выходах элементов; 3) однотипные константные неисправности на входах элементов. В каждом случае применяются два названных метода и сравниваются полученные оценки ненадежности схем. Показывается, что при однотипных константных неисправностях на входах элементов использование элемента голосования (второй метод) дает худшую оценку ненадежности, чем использование конъюнктора и дизъюнктора.

УДК: 718.95



© МИАН, 2024