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