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

Рассматривается задача синтеза асимптотически оптимальных схем, реализующих булевы функции, при инверсных неисправностях на выходах элементов в базисе $\{\&,\lnot\}$. Доказано, что почти все булевы функции можно реализовать асимптотически оптимальными по надежности схемами, которые функционируют с ненадежностью, асимптотически равной $5\varepsilon$ при $\varepsilon\to0$, где $\varepsilon$ – вероятность инверсной неисправности на выходе базисного элемента. Илл. 5, библиогр. 4.