Дискрет. матем.,
2009, том 21, выпуск 2,страницы 102–111(Mi dm1050)
О надежности схем в базисах $\{\sim,\&,\oplus\}$, $\{\sim,\&,0\}$, $\{\oplus,\&,1\}$, $\{\oplus,\vee,1\}$ при неисправностях типа 0 на выходах элементов
Аннотация:
Показано, что при неисправностях типа 0 на выходах элементов почти все булевы функции можно реализовать асимптотически наилучшими по надежности схемами, функционирующими с ненадежностью, асимптотически равной вероятности $\gamma$ неисправности элемента в базисах $\{\sim,\&,\oplus\}$, $\{\sim,\&,0\}$, $\{\oplus,\&,1\}$, $\{\oplus,\vee,1\}$ при $\gamma\to0$.
УДК:519.7
Статья поступила: 26.12.2005 Переработанный вариант поступил: 27.04.2007