Асимптотически оптимальные по надёжности схемы в некоторых базисах

Рассматривается реализация булевых функций схемами из ненадёжных элементов в полном базисе $B\subset B_3$ ($B_3$ – множество всех булевых функций, зависящих от переменных $x_1,x_2,x_3$). Предполагается, что все элементы схемы независимо друг от друга с вероятностью $\varepsilon\in(0,1/2)$ подвержены инверсным неисправностям на выходах. Найдены все базисы, в которых почти все булевы функции можно реализовать асимптотически оптимальными по надёжности схемами, функционирующими с ненадёжностью $3\varepsilon$ при $\varepsilon\to0$. Доказано, что других таких базисов $B\subset B_3$ нет. Библиогр. 9.