|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математические основы надежности вычислительных и управляющих систем
Достаточные условия реализации булевых функций асимптотически оптимальными по надёжности схемами с тривиальной оценкой ненадёжности при неисправностях типа $0$ на выходах элементов
М. А. Алехинаa, С. М. Грабовскаяb, Ю. С. Гусынинаa a Пензенский государственный технологический университет, г. Пенза, Россия
b Пензенский государственный университет, г. Пенза, Россия
Аннотация:
Рассматривается реализация булевых функций схемами из ненадёжных функциональных элементов в полном конечном базисе. Предполагается, что все функциональные элементы независимо друг от друга с вероятностью $\varepsilon \in (0,1/2)$ переходят в неисправные состояния типа $0$ на выходах элементов. Найдены и дополнены ранее известные условия на функции базиса, при выполнении которых почти любую булеву функцию можно реализовать асимптотически оптимальной по надёжности схемой, функционирующей с ненадёжностью, асимптотически равной $\varepsilon$ при $\varepsilon \to 0$.
Ключевые слова:
схема, неисправности типа $0$ на выходах элементов, ненадёжность, асимптотически оптимальная по надёжности схема, булева функция.
Образец цитирования:
М. А. Алехина, С. М. Грабовская, Ю. С. Гусынина, “Достаточные условия реализации булевых функций асимптотически оптимальными по надёжности схемами с тривиальной оценкой ненадёжности при неисправностях типа $0$ на выходах элементов”, ПДМ, 2019, № 45, 44–54
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm670 https://www.mathnet.ru/rus/pdm/y2019/i3/p44
|
Статистика просмотров: |
Страница аннотации: | 152 | PDF полного текста: | 45 | Список литературы: | 34 |
|