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