|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Краткие сообщения
О надежности схем при неисправностях типа 0 на выходах элементов в полном конечном базисе, содержащем особенную функцию
М. А. Алехина, Ю. С. Гусынина, Т. А. Шорникова Пензенский государственный технологический университет, проезд Байдукова/ул. Гагарина, 1а/1, г. Пенза, 440039, Россия
Аннотация:
Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в полном конечном базисе, содержащем особенную функцию. Предполагается, что все элементы схемы независимо друг от друга с вероятностью ε∈(0,1/2) подвержены неисправностям типа 0 на выходах. Доказано, что почти любую булеву функцию можно реализовать асимптотически оптимальной по надежности схемой, функционирующей с ненадежностью, асимптотически равной ε при ε→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
|
Статистика просмотров: |
Страница аннотации: | 308 | PDF полного текста: | 110 | Список литературы: | 39 | Первая страница: | 2 |
|