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

ПДМ. Приложение, 2014, выпуск 7, страницы 111–112 (Mi pdma128)

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

О надёжности схем в базисе из ненадёжных и абсолютно надёжных элементов

М. А. Алехина, А. Е. Лакомкина

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

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

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

УДК: 519.718



© МИАН, 2024