Аннотация:
Решается задача реализации булевых функций надежными схемами из ненадежных функциональных элементов в базисе $\{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) однотипные константные неисправности на входах элементов. В каждом случае применяются два названных метода и сравниваются полученные оценки ненадежности схем. Показывается, что при однотипных константных неисправностях на входах элементов использование элемента голосования (второй метод) дает худшую оценку ненадежности, чем использование конъюнктора и дизъюнктора.