|
О надежности схем в базисах $\{\sim,\&,\oplus\}$, $\{\sim,\&,0\}$, $\{\oplus,\&,1\}$, $\{\oplus,\vee,1\}$ при неисправностях типа 0 на выходах элементов
М. А. Алехина
Аннотация:
Показано, что при неисправностях типа 0 на выходах элементов почти все булевы функции можно реализовать асимптотически наилучшими по надежности схемами, функционирующими с ненадежностью, асимптотически равной вероятности $\gamma$ неисправности элемента в базисах $\{\sim,\&,\oplus\}$, $\{\sim,\&,0\}$, $\{\oplus,\&,1\}$, $\{\oplus,\vee,1\}$ при $\gamma\to0$.
Статья поступила: 26.12.2005 Переработанный вариант поступил: 27.04.2007
Образец цитирования:
М. А. Алехина, “О надежности схем в базисах $\{\sim,\&,\oplus\}$, $\{\sim,\&,0\}$, $\{\oplus,\&,1\}$, $\{\oplus,\vee,1\}$ при неисправностях типа 0 на выходах элементов”, Дискрет. матем., 21:2 (2009), 102–111; Discrete Math. Appl., 19:1 (2009), 37–46
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1050https://doi.org/10.4213/dm1050 https://www.mathnet.ru/rus/dm/v21/i2/p102
|
Статистика просмотров: |
Страница аннотации: | 350 | PDF полного текста: | 210 | Список литературы: | 58 | Первая страница: | 8 |
|