RU1815634C - Устройство дл вычислени минимального покрыти - Google Patents

Abstract

Изобретение относитс  к вычислительной технике. С целью повышени  быстродействи  и надежности в устройство, содержащее m регистров, генератор двоичных последовательностей, блок элементов И, блок элементов ИЛИ, элемент ИЛИ, элемент И, генератор импульсов, триггер, введены (К-1) блоков элементов И, (К-1) блоков элементов ИЛИ, (К х 1) элементов И, мультиплексор , три регистра, три блока сравнени , счетчик, элемент ИЛИ и элемент задержки, а генератор двоичных последовательностей выполнен с (К-1) дополнительными группами выходов. Цель достигаетс  за счет обеспечени  последовательности - параллельной сортировки входных массивов и фиксировани  и индикации цикла работы устройства.3 ил. ел

Description

Изобретени  относитс  к области вычислительной- техники.

Целью изобретени   вл етс  повышение быстродействи  и надежности устройства.

На фиг. 1 приведена структурна  схема устройства дл  вычислени  минимального покрыти ; на фиг.2 - структурна  схема блока анализа; на фиг.З - структурна  схема генератора двоичных последовательностей.

Устройство содержит триггер 1, генератор 2 импульсов, генератор 3 двоичных последовательностей , m регистров 4, где m - количество исходных кодов, группы 5 из п элементов И кажда , объединение в к блоков по m групп 5 в каждом, где k - число циклотомических классов равнодоступного кода размерности m, a n - число разр дов каждого исходного кода, k блоков элементов ИЛИ, k элементов 7 И, блок 8 анализа, шифратор 9, регистры 10, 11, блоки 12, 13, 14 сравнени , счетчик 15, элементы И 16, 17, элемент 18 задержки, элемент ИЛИ 19, мультиплексор 20, вход 21 запуска устройства , выход 22, регистр 23, установочный вход 24, генератор 3 имеет k групп 25 выходов, выходы групп 5 соединены с входами групп 6 шинами 26.

Блок 8 анализа имеет входы 27 и содержит k элементов НЕ 28, (k-1) элементов И 29, элемент И-НЕ 30, элементы НЕ 28 имеют выходы 31.

Генератор 3 двоичных последовательностей содержит k блоков 32 пам ти, адресные входы которых объединены, а выходы  вл ютс  группами соответствующих выходов блока 3.

Приведем сначала вербальное описание работы устройства.

00

СП Os

со

4

Вычисление минимального покрыти  производитс  параллельным анализом возможности покрыти  совокупност ми исходных кодов некоторой предметной области по k каналам. Каждый канал- оперирует со своими совокупност ми исходных кодов (их наборами из записанных в регистрах 4) дл  анализа покрыти .

Задача отыскани  покрыти , особенно минимального покрыти  - относитс  к универсальным экстремальным задачам и встречаетс , например, при минимизации логических функций, при отыскании тестовых наборов дл  диагностики цифровых схем и т.д.

Под покрытием понимаетс  набор строк некой двоичной матрицы, содержащих в совокупности хот  бы одну единицу в каждом столбце, а под минимальным покрытием - минимальный набор таких строк.

Дл  определени  минимального покрыти  необходимо в принципе перебором определить такую совокупность исходных кодов (минимальную по количеству кодов), котора  бы полностью покрыла единицами некоторое n-разр дное слово. В описываемом устройстве анализ производитс  параллельно дл  р да К совокупностей наборов кодов. При этом применен следующий принцип, основанный на теории кодировани : обща  совокупность наборов различных m кодов, провер емых на получение минимального покрыти  при заданном m составл ет 2т - 1 (аналогично количеству кодовых комбинаций равнодоступного гл- разр дного кода, исключа  нулевую комбинацию , естественно, имеютс  в виду двоичные коды).

Множество кодовых комбинаций равнодоступного кода длиной m разложимо на подмножества, которые называютс  цик- лотомическими классами ; внутри каждого циклотомического класса вход щие в него кодовые комбинации представл ют собой сдвиг (циклический) некоторого начального элемента (начальной кодовой комбинации),  вл ющейс  представителем циклотомического класса. Дл  любого т, любой цик- лотомический класс содержит не более m кодовых комбинаций, причем, как указано выше, все они имеют (внутри данного класса ) одинаковое число единиц, то есть, одну и ту же степень покрыти . Таким образом, параллельно анализиру  не реализацию полного покрыти  все циклотомические классы, расположив их так, что при обнаружении полного покрыти  в некотором классе , классы с большим числом единиц

исключаютс  из дальнейшего анализа, возможно обеспечить полный анализ и вычисление минимального покрыти  в любом случае не более, чем за m тактов (если, есте- ственно, такое покрытие вообще существует дл  данной совокупности исходных кодов). На этом принципе и основано описываемое устройство.

Устройство работает следующим обра

зом.

В исходном состо нии триггер 1, регистры 10 и 11, счетчик 15 - в нулевом состо нии (цепи начальной установки не показаны

5 на чертеже). В регистр 23 записано число т в двоичном коде. В регистры 4 записаны исходные коды, используемые дл  покрыти . (Цепи записи также не показаны; запись в регистры 4 и 23 может, например,

0 осуществл тьс  путем подачи на информационные входы регистров требуемых кодов, и импульса на синхровходы. которые не показаны на чертеже). В блоки пам ти генератора 3 занесены двоичные

5 последовательности, причем каждый блок пам ти содержит последовательности некоторого циклотомического класса. Еще одним условием загрузки блоков пам ти  вл етс  следующее: в первый блок пам ти

0 записываютс  члены циклотомического класса, представителем которого  вл етс  кодовое слово, состо щее из одной, младшей единицы и остальных т-1 нулей (класс с одной единицей - единственный дл  лю5 бого равнодоступного кода); во второй блок

пам ти - класс, строющийс  на основе

представител  с двум  единицами, в третий

блок - также класс на основе представител 

с двум  единицами, не вход щего в число

кодовых слов, записанных в предыдущем блоке, а если такового нет - класс на основе представител  с трем единицами, и т.д. Таким образом, по мере увеличени  индексов

5 блоков пам ти генератора 3, в низ записываютс  члены соответствующих циклотоми- ческих классов с неубывающим числом единиц в равнодоступном коде длиной т, причем необходимо дл  вычислени  цикло0 томических классов умножением предыдущего члена на 2 с последующей операцией по модулю 2гп-1; это условие не распростран етс  лишь на класс единственным членом , равным 2т-1, который замен ет

5 нулевой член.

Дл  случа  реализации генератора 3 при генерировании циклотомических классов , он может быть реализован на регистрах сдвига, в каждый из которых записываетс  представитель своего циклотомического

класса, а затем тактовыми импульсами от генератора 2 сдвигаетс  по циклу (регистры замкнуты в циклические петли).

Запуск устройства производитс  подачей короткого положительного импульса на вход 21. Триггер 1 устанавливаетс  в единичное состо ние, регистры 10 и 11 сбрасываютс  (если в них были зафиксированы результаты предыдущего вычислени ). Триггер 12 открывает генератор 2, который начинает формировать тактовые импульсы. Первым тактовым импульсом счетчик 15 устанавливает содержимое 1, которое поступает на адресные входы генератора 3 - его блоков пам ти, на выходах которых (их первых  чеек) формируютс  первые члены (фактически - представители соответствующих циклотомических классов) наборов.

Рассмотрим в качестве примера функционирование совокупности групп 5ц, 521,...5mi. 61. 7i, регистров 4 и сигналов на группах выходов генератора 3.

Перва  группа сигналов генератора 3, поступа  на соответствующие группы 5 элементов И, открывает элементы И этих групп (их входы объединены дл  каждой группы 5). На вторые входы элементов И групп 5 поступают исходные коды. Если в данном наборе входов дл  данной группы 5 - единица, то соответствующий код (исходный) из регистра 4 проходит на выход элемента И; если на соответствующем выходе группы 25 генератора 3 - нуль, на выходе соответствующего блока элементов И совокупность п нулей. Коды по этим выходам поступают в блок 6i элементов ИЛИ. причем соединение осуществлено таким образом, что одноименные разр ды выходов групп 5 подключаютс  к одному элементу ИЛИ блока 6, таким образом , если хот  бы на одном из i-ых выходов регистров 4, выбранных с помощью первой группы 251 выходов генератора 3, изданном такте присутствует единичный сигнал, на выходе 1-го элемента блока 6 элементов ИЛИ также формируетс  единичный сигнал. Если данный выходной код на первой группе 25i выходов генератора 3 реализует полное покрытие, на выходах всех элементов блока 6i элементов ИЛИ первым по вл етс  единичный сигнал, и единичный сигнал формируетс  на выходе первого элемента И 7i. Аналогично функционируют остальные блоки в своих циклотомических классах.

Сигналы с выходов элементов И 7 поступают в блок 8 анализа. Единичные значени  соответствующих сигналов с выходов элементов И 7 сигнализируют об обнаружении полного покрыти  в соответствующем кана5

ле. В блоке 8 среди них выбираетс  сигнал, соответствующий меньшему среди всех индексу канала (как показано выше, этот сигнал соответствует покрытию минимальному

среди всех обнаруженных полных покрытий на данном такте). Это реализовано следующим образом. Единичные значени  сигналов , сигнализирующие об обнаружении полных покрытий на соответствующих кана лах, поступают на входы элементов НЕ 28 и И 29. В том случае, если какой-либо сигнал некоторого канала имеет единичное значение , его инверси  с выхода соответствующего элемента Н Е 28 закрывает элементы И

29 с большими номерами и, таким образом, на совокупности выходов элементов И 7 и элементов НЕ получаетс  позиционный единичный код разр дности К, при0 чем место единицы (единственной) соответствует номеру канала с минимальным индексом, в котором на данном такте обнаружено покрытие. Шифратор 9 преобразует единичный позиционный код в дво5 ичный код. В том случае, когда ни в одном из каналов не обнаружено полного покрыти , на выходах всех элементов НЕ 28 - единичные сигналы, и на выходе элемента И-НЕ 30 - нулевой сигнал (в этот же момент

0 на выходах шифратора 9 - нулевой код). Если же хот  бы в одном канале обнаружено полное покрытие, на выходе элемента И-НЕ

30 - единичный сигнал.

Двоичный код канала с минимальным

5 индексом (номером), в котором обнаружено на данном такте полное покрытие (минимальное полное покрытие дл  данного конкретного такта) поступает на входы адреса мультиплексора 20. задава  номер группы

0 25 выходов генератора 3, на которых в данном такте установлен код минимального по- крыти  дл  данного такта, которые коммутируютс  мультиплексором 20 на его выходы. Этот же код подаетс  на входы блоков сравнени  12 и 13. Блок 13 на выходе (типа меньше) выдает положительный сигнал в том случае, когда код с шифратора 9 меньше кода, записанного в регистре 10), в

Q котором хранитс  текущий - по всем предыдущим тактам - код номера канала, в котором было обнаружено минимальное покрытие). Блок 12 сравнени  на выходе (типа равно) выдает единичный сигнал при

5 равенстве кода с выходов шифратора 9 единице (что сигнализирует о вы влении покрыти  в первом канале), с единственной единицей в составе сигналов соответствующей группы генератора 3; единица выдаетс  посто нно на входе 24 устройства.

5

Итак, в первом такте работы, при отсутствии обнаружени  полного покрыти  в каком-либо канале, на выходах шифратора 9. нулевой код, а на его дополнительном выходе- нулевой сигнал. Блок 13 сравнени  срабатывает (в исходном состо нии в регистр 10 записываетс  код, заведомо больший максимально возможного кода с выходов шифратора 9, и этот же код записываетс  в регистр 10 при окончании очередного процесса вычислени  минимального покрыти  - в момент поступлени  импульса запуска с входа 21 устройства), однако, в данном случае не срабатывает (закрытый нулевым сигналом с выхода блока 8) элемент И 17. Блок 16 закрыт нулевым сигналом с блока 12. Поступление задержанного тактового импульса с выхода элемента 18 задержки опрашивает блоки 16 и 17. Так как, по нашему условию, они не открыты, то ничего не происходит , устройство ожидает следующего тактового импульса.

Если же на первом (очередном тактовом импульсе обнаружено полное покрытие по какому-либо каналу (кроме первого), то срабатывают блоки 13 и 0, и задержанный тактовый импульс формирует импульс записи на выходе элемента И 17, по которому в регистр 10 записываетс  код канала, в которой обнаружено минимальное (на данный такт) покрытие, а в регистр 11 - код минимального покрыти  с соответствующей группы 25 выходов генератора 3.

Врем  задержки элемента 18 выбираетс  таким, чтобы тактовый импульс поступал на блоки 16 и 17 после формировани  кода на выходе блока 20.

Очередной (после первого, записывающего покрытие) тактовый импульс сравнивает код текущего (если он есть) канала, в котором обнаружено покрытие, с кодом, записанным в регистре 10. если код канала в текущем такте больше кода, записанного в регистре 11, то ничего не происходит, так как текущее покрытие заведомо не  вл етс  минимальным; если же к-од с выходов шифратора 9 меньше, то происходит его перезапись в регистр 10 и соответствующего ему кода минимального(на текущий такт) покрыти  в регистр 11.

Если же на любом такте обнаружено полное покрытие в первом канале, то срабатывает элемент И 16 (по задержанному тактовому импульсу), и через элемент ИЛИ 19 устанавливает триггер 1 и счетчик 15 в нулевое состо ние, подготавлива  устройство к следующему процессу вычислени . В этом случае элемент 17 также срабатывает и за

писывает код минимального (в данном случае покрытие  вл етс  абсолютно минимальным , так как в него входит лишь один из исходных кодов) покрыти  в регистр 11,

и единицу в регистр 10. Срабатывание регистров 10 и 11 происходит надежно, так как они срабатывают по фронту сигнала с выхода элемента И 17. а блоки 1 и 15 сбрасываютс  потенциалу сигнала с элемента И 16

(при необходимости на выходе элемента И 16 может быть введен элемент задержки, не показанный на чертеже).

Импульсе выхода элемента ИЛИ 19 сигнализирует об окончании работы устройства . При необходимости на его выходе может быть поставлен формирователь требуемой пользователю длительности импульса (не показан на чертеже), так как в принципе

импульс с выхода элемента ИЛИ 19 короткий .

В том случае, если на m тактов (достаточных дл  опроса всех наборов кодов исходных ) не вы влено ни одного покрыти ,

то очередным тактовым импульсом счетчик 15 переводитс  в состо ние т+1, по выходу больше срабатывает блок сравнени  14 (в регистре 23 записан код т) и аналогично через элемент ИЛИ 19 производитс  установка блоков 1 и 15 в исходное состо ние. При этом ситуаци , при которой отсутствует покрытие, распознаетс  пользователем по нулевому содержимому регистра 11 (сброшенного в начале процесса вычислени ).

Она же может быть распознана сн тием сигнала с выхода блока сравнени  14 (не показан отдельным выходом).

Таким образом, описываемое устройство позвол ет определить минимальное по

крытие максимум на m тактов (если такое

5

покрытие вообще существует дл  данной совокупности исходных кодов). При обнаружении покрыти  в первом канале работа устройства заканчиваетс  после m тактов. Аналогично, если минимальное покрытие обнаружено за врем  вычислени  не в первом канале, устройство также работает в течение m тактов и сбрасываетс  по сигналу

Q с выхода блока 14, причем в этом случае в . регистре 11 записан код минимального покрыти  (выбранного не из первого канала). Остановимс  на реализации регистра 10. Этот регистр при начальной установке

5 устройства (и при запуске нового процесса вычислени ) устанавливаетс  дл  корректной работы устройства в состо ние, когда его содержимое заведомо больше максимального кода, снимаемого с выходов блока 8. Это можно реализовать, например, таким

образом. Регистр 10 выполн етс  на Д-триг- герах типа К 155 ТМ 2. Д4 и С-входы триггеров соответствуют по активным уровн м сигналов сигналам, указанным в устройстве . Каждый триггер К 155 ТМ 2 имеет установочный (единичный) и нулевой входы, активными уровн ми сигнапов дл  которых  вл ютс  нулевые. Дл  этих конкретных триггеров на входах единичных и нулевых следует ввести элементы НЕ (дл  триггеров, у которых единичный и нулевой входы требуют единичных активных уровней сигналов в элементах НЕ на этих входах нет необходимости ). И вход 21 устройства подключаетс  к единичным и нулевым входам тех триггеров, которые, устанавлива сь в соответствующие состо ни , формируют на пр мых выходах код, заведомо больший, чем любой код, снимаемый с шифратора 9. Так, если, например, m 6, регистр 10 содержит 3 триггера, и к входу 21 устройства через элементы НЕ подключаютс  единичные входы всех триггеров, обеспечиваетс  запись в такой регистр при начальной установке двоичного числа 111, то есть дес тичного числа 7.

И, наконец, в качестве примера, рассмотрим процесс организации циклотоми- ческих классов дл  некоторого конкретного случа  (это важно длл правильной записи соответствующих наборов в  чейки блоков пам ти 32 блока 3).

Пусть, например, m 6 (имеетс  6 исходных кодов). Число различных наборов дан- ных кодов, которые необходимо исследовать на наличие покрыти  и набора минимального покрыти , равно 63 (исключа  нулевую комбинацию, котора  фактически соответствует невозможной ситуации, при которой покрытие обеспечиваетс  вообще без кодов). Дл  общего случа  m кодов , общее количество наборов, исследуемых на минимальное покрытие, составл ет 2т-1. Процесс получени  циклото- мических классов- состоит в следующем: записываем все наборы в удобной форме (например, в дес тичной системе счислени ): выбираем первый набор (он всегда - 1, дл  любого т); этот набор  вл етс  представителем первого циклотомического класса;остальные члены первого циклотомического класса получаем последовательным умножением представител , а далее - каждого полученного очередного члена - на 2, по модулю 2т-1; если после очередного умножени  получаем снова один из членов данного класса (обычно это его представитель ), то класс полностью определен: вычер0

5

0

5

0

5

0

5

0

5

киваем псе члены данного класса из общего набора кодов; среди оставшихс  наборов выбираем минимальный и проделываем с ним изложенные пункты 3)5) дл  нового циклотомического класса; если больше не осталось наборов, все циклотомические классы определены: записываем в каждый блок пам ти генератора 3 последовательно в  чейки его пам ти члены соответствующего циклотомического класса. При этом запись дл  любого класса его членов в блок пам ти генератора 3 может производитьс « в произвольном пор дке. Однако, перед записью необходимо упор дочить циклотомические классы таким образом, чтобы удовлетвор лось правило: представитель циклотомического класса с большим номером должен содержать не меньше единиц, чем представитель циклотомического класса с меньшим номером.

Дл  нашего примера проделаем весь описанный процесс получени  циклотоми- ческих классов:

1) наборы дл  m 6 (в дес тичной форме) будут числами от 1 до 63. (Соответственно , например, набор 1 соответствует покрытию 000001, а набор 23 - покрытию 010111);

2) первый набор -

3) последовательно умножа  его на 2, получаем (умножение - по модулю 63) числа: 1, 2. 4, 8. 16, 32, 1 (64), 2 ( 128), 4.... . Таким образом, члены первого циклотомического класса - 1, 2, 4, 8, 16 и 32. (заметим, и это характерно дл  членов любого циклотомического класса, что при двоичном представлении все члены данного циклотомического класса получаютс  один из другого циклическим сдвигом одного из них):

Пункты 4( и 5) изложены в пункте 3);

6) среди оставшихс  наборов минимальным  вл етс  набор 3. Проделываем с ним те же операции и определ ем класс, представителем которого он  вл етс . Члены этого класса: 3, 6. 12, 24, 48, 33.

Аналогично, определ   следующие классы по представленному алгоритму (учитыва , как сказано в описании данного устройства на стр.6) неприменени  операции вз ти  числа по модулю 63, если оно само равно 63, получаем следующую совокупность циклотомических классов и их членов (после перечислени  членов каждого класса приведен в двоичной форме его представитель ), и далее - число единиц в нем:

1. 1,2,4, 8, 16. 32 2.3, 6, 12.24,48.33

000001 . 1

000011 . 2

3.5, 10,20,40, 17,34 000101 .2 .

4.7, 14.28,56.49,35 000111 .3.

5.9,18.36001001.2.

6.11,22,44,25,50,37 001011.3.

7.13,26.52,41,19,38 001101.3.

8.15,30,60,57,51.39 001111.4.

9,21,42010101 .3.

10.23,46,29.58,53,43 010111.4.

11.27,54.45011011.4.

12.31.62,61.59.55,47 011111 .5.

13.6311111.6.

Заметим, что в данном случае по числу единиц в представител х классы еще не упор дочены. Дл  упор дочени  следует помен ть местами соответственно классы № 4 и № 5, а также пару классов - № 8 и № 9. Окончательно - дл  данного случа  необходимо 13 блоков пам ти в генераторе двоичных последовательностей, в которые по номерам последовательно - в блоки 321- 32i3 записываютс  в каждый члены своего класса, а по номерам классов - соответственно последовательно классы:

1,2,3.4,5,4,6,7,8, 10, 11, 12 и 13.

Заметим также, что не все классы имеют размерность т, некоторые - меньше по размерности (числу членов). Однако, это не вли ет на работу устройства, так как многократное пробегание членов какого-либо класса за m тактов работы устройства не измен ет результатов его работы.

Таким образом, как следует из описани  работы устройства, оно позвол ет вычислить минимальное покрытие в любом случае не более, чем за m тактов, причем при фактическом наличии минимального покрыти  в первом циклотомическом классе быстродействие описываемого устройства совпадает с быстродействием прототипа, а при любой другой ситуации (наличии минимального покрыти  в любом классе, кроме первого ), описываемое устройство функционирует быстрее, так как требует лишь m тактов дл  полного проведени  вычислени , в то врем , как прототип в зависимости от фактического наличи  и места (и вида) минимального покрыти  требует от m до 2т-1 тактов работы.

Кроме того, устройство повышает надежность работы и вычислени  в сравнении с прототипом в следующих аспектах:

- устройство в случае отсутстви  покрыти  по данной совокупности кодов вообще все же заканчивает работу после тактов, причем эта ситуаци  может быть выделена. В то же врем  прототип при отсутствии возможности вычислени  покрыти  (если тактового вообще не существует) будет работать бесконечно;

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

описываемом устройстве вследствие формировани  жесткой последовательности уп- равл ющих сигналов такие ситуации (вли ние переходных процессов) исключаютс  принципиально.

Claims (1)

1. Формула изобретени 

   Устройство дл  вычислени  минимального покрыти , содержащее генератор импульсов , m регистров, где m - количество исходных кодов, первый блок элементов И из m групп по п элементов И в каждой, где п - число разр дов каждого исходного кода,

   первый блок элементов ИЛИ из п элементов ИЛИ, генератор двоичных последовательностей , первый элемент И и триггер, выход которого подключен к входу запуска генератора импульсов, выходы каждого i-ro регистра соединены с одними входами соответствующих элементов И i-й группы первого блока элементов И, другие входы которых объединены и соединены с 1-м вьг- ходом первой группы выходов генератора

   двоичных последовательностей, выходы 1-х элементов И каждой группы первого блока

   элементов И соединены с соответствующим группе входом 1-го элемента ИЛИ первого блока элементов ИЛИ, выходы

   элементов ИЛИ первого блока элементов ИЛИ соединены с соответствующими входами первого элемента И, вход запуска устройства соединен с входом установки в 1 триггера, отличающеес  тем, что, с целью повышени  быстродействи  и надежности устройства, в него введены (к-1) блоков элементов И из m групп по п элементов И в каждой, где к - число циклотомических

   классов равнодоступного кода размерности т, (к-1) блоков элементов ИЛИ из п элементов ИЛИ в каждом, (к+1) элементов И, блок анализа, шифратор, три регистра, элемент ИЛИ, мультиплексор, счетчик, элемент задержки и три блока сравнени , а генератор двоичных последовательностей выполнен с (к-1) дополнительными группами выходов, выходы 1-го регистра соединены с одними входами соответствующих элементов И 1-х групп блоков элементов И с второго по к-й,

   другие входы элементов И l-ой группы j-ro блока элементов И объединены и соединены с 1-м выходом J-й группы выходов генератора двоичных последовательностей, где j 1...К, выходы j-й группы выходов генератора двоичных последовательностей соединены с 0+1)и группой информационных входов мультиплексора, перва  группа информационных входов которого подключена к общей шине, выходы 1-х элементов И всех групп j-ro блока элементов И, начина  с j 2, соединены с входами 1-го элемента ИЛИ j-ro блока элементов ИЛИ. выходы элементов ИЛИ j-ro, начина  с j 2. блока элементов ИЛИ соединены с входами j-ro элемента И, начина  с J 2, выходы с первого по к-й элементов И соединены с входами блока анализа, группа выходов которого через шифратор соединена с информационными входами первого регистра, адресными входами мультиплексора и с первыми группами входов первого и второго блоков сравнени , вторые группы входов которых подключены соответственно к установочным входам устройства и к выходам первого регистра, выходы первого и второго блоков сравнени 

   5

   0

   5

   соединены с первыми входами (к+1) и (к+2) элементов И соответственно, вторые входы которых обьединены и подключены к выходу элемента задержки, третий вход (к+2}-го элемента И подключен к выходу блока анализа , выход (к+1)-го элемента И соединен с одним входом элемента ИЛИ, выход которого соединен с входом установки в О триггера и счетчика, выходы которого соединены с входами генератора двоичных последовательностей и одной группой входов третьего блока сравнени , выход кото-« рого соединен с другим входом элемента ИЛИ, выход генератора импульсов соединен с входом элемента задержки и счетным входом счетчика выход (к+2) элемента И соединен с входами синхронизации первого и второго регистров, информационные входы второго регистра соединены с выходами мультиплексора, а выход  вл етс  выходом устройства, вход запуска устройства соединен с входами обнулени  первого и второго регистров, выходы третьего регистра соединены с другой группой входов третьего блока сравнени .

   род

   Гп;

   от

   i5 Фиг.Ь