|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Краткие сообщения
О надежности схем при неисправностях типа $0$ на выходах элементов в полном конечном базисе, содержащем особенную функцию
М. А. Алехина, Ю. С. Гусынина, Т. А. Шорникова Пензенский государственный технологический университет, проезд Байдукова/ул. Гагарина, 1а/1, г. Пенза, 440039, Россия
Аннотация:
Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в полном конечном базисе, содержащем особенную функцию. Предполагается, что все элементы схемы независимо друг от друга с вероятностью $\varepsilon \in (0,1/2)$ подвержены неисправностям типа $0$ на выходах. Доказано, что почти любую булеву функцию можно реализовать асимптотически оптимальной по надежности схемой, функционирующей с ненадежностью, асимптотически равной $\varepsilon$ при $\varepsilon \to 0$.
Ключевые слова:
ненадежные функциональные элементы, надежность и ненадежность схемы, синтез схем из ненадежных элементов.
Поступила: 22.03.2019 Исправленный вариант: 22.03.2019 Принята к публикации: 27.03.2019
Образец цитирования:
М. А. Алехина, Ю. С. Гусынина, Т. А. Шорникова, “О надежности схем при неисправностях типа $0$ на выходах элементов в полном конечном базисе, содержащем особенную функцию”, Изв. вузов. Матем., 2019, № 6, 85–88; Russian Math. (Iz. VUZ), 63:6 (2019), 79–81
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9476 https://www.mathnet.ru/rus/ivm/y2019/i6/p85
|
Статистика просмотров: |
Страница аннотации: | 234 | PDF полного текста: | 88 | Список литературы: | 26 | Первая страница: | 2 |
|