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