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

摘要

В каждом из базисов B_1 = {→, →}, B_2 = {→, ?} при неисправностях типа 0 на выходах элементов найден класс булевых функций K_i (i = 1,2) такой, что ненадежность схемы, реализующей функции из K_i, будет асимптотически не меньше 2γ (γ- вероятность неисправности одного элемента) приγ→0. Тем самым доказано, что полученные ранее верхние оценки ненадежности схем оказались достаточно точны, а именно, они асимптотически равны нижним оценкам ненадежности схем, реализующих булевы функции из классов K_i (i = 1,2). Для этих классов асимптотически наилучшие по надежности схемы функционируют с ненадежностью 2γ при γ→0.