|
Прикладная дискретная математика. Приложение, 2013, выпуск 6, страницы 56–57
(Mi pdma119)
|
|
|
|
Математические основы компьютерной безопасности и надёжности вычислительных и управляющих систем
О базисах с коэффициентом ненадёжности 1
А. В. Васин Пензенский государственный университет
Аннотация:
Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в произвольном полном базисе $B$. Предполагается, что все элементы схемы независимо друг от друга с вероятностью $\varepsilon \in (0,1/2)$ подвержены инверсным неисправностям на выходах. Найдено множество $G$ функций, таких, что для почти всех функций ненадёжность асимптотически оптимальных по надёжности схем в базисе $B$, содержащем функции множества $G$, равна $\varepsilon$ (при $\varepsilon \to 0$).
Ключевые слова:
ненадёжные функциональные элементы, асимптотически оптимальные по надёжности схемы, инверсные неисправности на выходах элементов.
Образец цитирования:
А. В. Васин, “О базисах с коэффициентом ненадёжности 1”, ПДМ. Приложение, 2013, № 6, 56–57
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma119 https://www.mathnet.ru/rus/pdma/y2013/i6/p56
|
|