Чтобы обнаружить неисправность, надо найти набор, на котором Ks ⊕Ks равно 1 или, что то же самое, Ks ⊕Ks равно 1. <...> Если Ks =1, то неисправность обнаруживается на наборе ˜ Если Ks =0, то неисправность обнаруживается на наборе ˜ σ1 =(0, 0,. , 0). <...> 3 =(1, 1,. , 1). не входит вKs.Переменная xn нам может понадобиться только в случае поломки последнего конъюнктора цепи, но тогда на выходе “сломанной” цепи будет константа, а этот случай уже рассмотрен. <...> Тогда существует переменная xi, которая входит в конъюнкцию Ks и рассматривать переменную x1, так как она может понадобиться только при поломке самого верхнего элемента цепи, но на него подаются две переменные и мы можем выбрать другую переменную (если это xn, то на выходе “сломанной” цепи будет константа, а этот случай уже рассмотрен). <...> Поэтому на имеющемся в T наборе с единственным нулем в i-м разряде (во всех остальных разрядах этого набора единицы) получаем Ks ⊕ Ks =1. <...> Тем самым мы показали, что T является единичным проверяющим тестом для схемы S. <...> Неизбыточность очевидна (в ходе перебора всех неисправностей мы не получали тривиальной функции неисправности). <...> Логические способы контроля работы электрических схем // Тр. <...> Некоторые вопросы надежности и контроля управляющих систем // Математические вопросы кибернетики. <...> Поступила в редакцию 04.03.2011 УДК 511.34 О ПРЕДСТАВИМОСТИ ЦЕЛЫХ ЧИСЕЛ ЗНАЧЕНИЯМИ ФУНКЦИИ РАМАНУДЖАНА П. В. <...> Снурницын1 Доказано, что каждое целое число представляется суммой 7940 значений функции Рамануджана. <...> It is proved that every integer number can be expressed as a sum of 7940 values of the Ramanujan tau function. <...> Key words: analytic number theory, Ramanujan tau function, Waring’s problem. <...> Настоящая работа посвящена аддитивной задаче, связанной с функцией Рамануджана, а именно исследуется вопрос о разрешимости для любого целого числа N уравнения вида g i=1 τ(ni)= N, (1) 1Снурницын Павел Владимирович —асп <...>