RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2019, номер 6, страницы 85–88 (Mi ivm9476)

Эта публикация цитируется в 3 статьях

Краткие сообщения

О надежности схем при неисправностях типа $0$ на выходах элементов в полном конечном базисе, содержащем особенную функцию

М. А. Алехина, Ю. С. Гусынина, Т. А. Шорникова

Пензенский государственный технологический университет, проезд Байдукова/ул. Гагарина, 1а/1, г. Пенза, 440039, Россия

Аннотация: Рассматривается реализация булевых функций схемами из ненадежных функциональных элементов в полном конечном базисе, содержащем особенную функцию. Предполагается, что все элементы схемы независимо друг от друга с вероятностью $\varepsilon \in (0,1/2)$ подвержены неисправностям типа $0$ на выходах. Доказано, что почти любую булеву функцию можно реализовать асимптотически оптимальной по надежности схемой, функционирующей с ненадежностью, асимптотически равной $\varepsilon$ при $\varepsilon \to 0$.

Ключевые слова: ненадежные функциональные элементы, надежность и ненадежность схемы, синтез схем из ненадежных элементов.

УДК: 519.718

Поступила: 22.03.2019
Исправленный вариант: 22.03.2019
Принята к публикации: 27.03.2019

DOI: 10.26907/0021-3446-2019-6-85-88


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2019, 63:6, 79–81

Реферативные базы данных:


© МИАН, 2024