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