О надежности схем в базисе $\{\vee,\&,\bar{}\,\}$ при однотипных константных неисправностях на входах элементов

Рассматривается реализация булевых функций в базисе $\{\vee,\&,\bar{}\,\}$ схемами из ненадежных функциональных элементов, подверженных однотипным константным неисправностям на входах элементов. Предполагается, что элементы схемы переходят в неисправные состояния с вероятностью $\gamma$ независимо друг от друга. Ненадежность схемы определяется как наибольшая по всем входам вероятность ошибки на выходе схемы. В работе предложен метод построения надежных схем из ненадежных элементов, получены верхние и нижние оценки ненадежности, установлена возможность максимально надежной реализации всех функций, отличных от констант, а именно, с ненадежностью $\gamma^2$ при $\gamma\to0$. Константы реализуются абсолютно надежно.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 01–01–00053.