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

Изв. вузов. Матем., 2020, номер 7, страницы 10–17 (Mi ivm9590)

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

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

М. А. Алехина, Т. А. Шорникова

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

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

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

УДК: 519.718

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

DOI: 10.26907/0021-3446-2020-7-10-17


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2020, 64:7, 7–12

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


© МИАН, 2024