|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О надежности схем при неисправностях типа $0$ на выходах элементов в полном конечном базисе, содержащем некоторые пары функций
М. А. Алехина, Т. А. Шорникова Пензенский государственный технологический университет, проезд Байдукова /ул. Гагарина, д. 1а/1, г. Пенза, 440039, Россия
Аннотация:
Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в полном конечном базисе, содержащем некоторые пары функций. Предполагается, что все функциональные элементы независимо друг от друга с вероятностью $\varepsilon \ (\varepsilon \in (0,1/2)),$ переходят в неисправные состояния типа $0$ на выходах элементов. Доказано, что в рассматриваемых базисах почти любую булеву функцию можно реализовать асимптотически оптимальной по надежности схемой, функционирующей с ненадежностью, асимптотически равной $\varepsilon$ при $\varepsilon \to 0$.
Ключевые слова:
ненадежный функциональный элемент, надежность и ненадежность схемы, синтез схем из ненадежных элементов.
Поступила: 15.04.2019 Исправленный вариант: 14.01.2020 Принята к публикации: 25.03.2020
Образец цитирования:
М. А. Алехина, Т. А. Шорникова, “О надежности схем при неисправностях типа $0$ на выходах элементов в полном конечном базисе, содержащем некоторые пары функций”, Изв. вузов. Матем., 2020, № 7, 10–17; Russian Math. (Iz. VUZ), 64:7 (2020), 7–12
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9590 https://www.mathnet.ru/rus/ivm/y2020/i7/p10
|
Статистика просмотров: |
Страница аннотации: | 201 | PDF полного текста: | 68 | Список литературы: | 26 | Первая страница: | 2 |
|