Аннотация:
Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в полном конечном базисе. Предполагается, что каждый из элементов схемы подвержен произвольным неисправностям, а неисправности элементов статистически независимы. Показано, что любую булеву функцию можно реализовать схемой, ненадёжность которой не более чем в 5,17 раз больше ненадёжности “худшего” (самого ненадёжного) из базисных элементов.