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

ПДМ, 2019, номер 45, страницы 44–54 (Mi pdm670)

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

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

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

М. А. Алехинаa, С. М. Грабовскаяb, Ю. С. Гусынинаa

a Пензенский государственный технологический университет, г. Пенза, Россия
b Пензенский государственный университет, г. Пенза, Россия

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

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

УДК: 519.718

DOI: 10.17223/20710410/45/5



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


© МИАН, 2024