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

ПДМ. Приложение, 2015, выпуск 8, страницы 100–102 (Mi pdma198)

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

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

Ненадёжность схем при константных неисправностях на входах и выходах элементов

М. А. Алехина

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

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

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

УДК: 519.718

DOI: 10.17223/2226308X/8/37



© МИАН, 2024