RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 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

DOI: 10.4213/dm1050


 Англоязычная версия: Discrete Mathematics and Applications, 2009, 19:1, 37–46

Реферативные базы данных:


© МИАН, 2024