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

ПДМ. Приложение, 2017, выпуск 10, страницы 128–130 (Mi pdma309)

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

Верхняя оценка ненадёжности схем (в $P_2$) при произвольных неисправностях элементов

М. А. Алехина, Ю. С. Гусынина, Т. А. Шорникова

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

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

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

УДК: 519.718

DOI: 10.17223/2226308X/10/50



© МИАН, 2024