|
Эта публикация цитируется в 18 научных статьях (всего в 18 статьях)
О надежности схем в произвольном полном конечном базисе при однотипных константных неисправностях на выходах элементов
М. А. Алехина
Аннотация:
Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в произвольном полном конечном базисе $B$. Предполагается, что все элементы схемы независимо друг от друга с вероятностью $\gamma\in(0,1/2)$ подвержены однотипным константным неисправностям на выходах.
Доказано, что в базисе $B$ все булевы функции можно реализовать схемами, ненадежность которых не больше $3\gamma+27\gamma^2$ пр всех $\gamma\in(0,1/960)$.
Статья поступила: 30.03.2011
Образец цитирования:
М. А. Алехина, “О надежности схем в произвольном полном конечном базисе при однотипных константных неисправностях на выходах элементов”, Дискрет. матем., 24:3 (2012), 17–24; Discrete Math. Appl., 22:4 (2012), 383–391
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1193https://doi.org/10.4213/dm1193 https://www.mathnet.ru/rus/dm/v24/i3/p17
|
|