№4 59 левых в S блоков, а вторая подсхема S1 содержит остальные не более чем 2k−1 блоков. <...> По значению на выходе схемы S на наборе ˜ правности по значениям на выходе схемы на наборах из T номер неисправного блока устанавливается однозначно. <...> Рассмотрим следующую многошаговую процедуру деления исходной схемы S на подсхемы. <...> На первом шаге делим схему S на две подсхемы первого уровня: первая подсхема S0 содержит 2k−1 содержит неисправный блок; пусть это будет подсхема Si1,i1 ∈{0, 1}. <...> Результатом такого деления схемы S является и деление подсхем первого уровня S0 и S1, полученных на предыдущем шаге. <...> Если подсхема Si1 На втором шаге делим схему S на подсхемы второго уровня, каждая из которых, кроме, быть может, на две подсхемы: первая подсхема Si1,0 содержит 2k−2 левых в Si1 остальные не более чем 2k−2 блоков из Si1 содержит не менее чем 2k−2 +1 блоков, то на втором шаге процедуры она делится блоков, а вторая подсхема Si1,1 — подсхему Si1,i2,.,ik, которая будет содержать ровно один блок схемы S, и этот блок неисправен. <...> Двоичным σ2, как нетрудно заметить, можно определить, какая из подсхем второго уровня содержит неисправный блок; пусть это будет подсхема Si1,i2 Si1,0 совпадает с Si1,а Si1,1 окажется пустой подсхемой. <...> По значениям на выходе схемы S на наборах ˜ ˜ набором (i1,i2,. ,ik) однозначно определяется номер неисправного блока. <...> При нашей нумерации блоков набор (i1,i2,. ,ik) оказывается двоичной записью числа, равного номеру неисправного блока. <...> Работа выполнена при финансовой поддержке РФФИ (проект № 08–01–00863) и программы фундаментальных исследований ОМНРАН “Алгебраические и комбинаторные методы математической кибернетики и информационные системы нового поколения” (проект “Задачи оптимального синтеза управляющих систем”). <...> Логические способы контроля работы электрических схем // Тр. <...> Изосимов1 Рассматриваются особенности типа фокус–фокус интегрируемых гамильтоновых систем с двумя степенями свободы <...>