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

Алехина, Марина Анатольевна; Гусынина, Юлия Сергеевна; Шорникова, Татьяна Александровна

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

Алехина, Марина Анатольевна, Гусынина, Юлия Сергеевна, Шорникова, Татьяна Александровна

Дата публикации: 2017

Дата публикации в реестре: 2020-03-03T19:06:38Z

Аннотация:

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

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2017. № 10. С. 128-130