RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2013, выпуск 6, страницы 56–57 (Mi pdma119)

Математические основы компьютерной безопасности и надёжности вычислительных и управляющих систем

О базисах с коэффициентом ненадёжности 1

А. В. Васин

Пензенский государственный университет

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

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

УДК: 519.718



© МИАН, 2024