Об особенностях реализации ограниченно-детерминированных функций схемами из ненадежных элементов

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