О НАДЕЖНОСТИ СХЕМ В БАЗИСАХ {→, -}, {→, 0} ПРИ НЕИСПРАВНОСТЯХ ТИПА 0 НА ВЫХОДАХ ЭЛЕМЕНТОВ

摘要

Получены нижние оценки ненадежности в базисах {→, -}, {→, 0} при однотипных константных неисправностях на выходах элементов. Показано, что почти все булевы функции в этих базисах можно реализовать схемами, асимптотически наилучшими с точки зрения надежности, т. е. функционирующими с ненадежностью 2γ (γ - вероятность неисправности одного элемента) при γ → 0.