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

Дискрет. матем., 2012, том 24, выпуск 3, страницы 17–24 (Mi dm1193)

Эта публикация цитируется в 18 статьях

О надежности схем в произвольном полном конечном базисе при однотипных константных неисправностях на выходах элементов

М. А. Алехина


Аннотация: Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в произвольном полном конечном базисе $B$. Предполагается, что все элементы схемы независимо друг от друга с вероятностью $\gamma\in(0,1/2)$ подвержены однотипным константным неисправностям на выходах.
Доказано, что в базисе $B$ все булевы функции можно реализовать схемами, ненадежность которых не больше $3\gamma+27\gamma^2$ пр всех $\gamma\in(0,1/960)$.

УДК: 519.718

Статья поступила: 30.03.2011

DOI: 10.4213/dm1193


 Англоязычная версия: Discrete Mathematics and Applications, 2012, 22:4, 383–391

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


© МИАН, 2024