Устройство для суммирования @ -разрядных последовательно поступающих чисел

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах статистической обработки информации . Целью изобретения является повышение быстродействия за счет возможности уменьшения периода следования тактовых импульсов. Устройство для суммирования mn-разрядных последовательно поступающих чисел содержит группу из п счетных триггеров 1, три группы из п элементов И 2, 3, 4, две группы из п элементов ИЛИ 5, 6, группу из nm-разрядных сдвигающих регистров 7, два элемента И 8, 9, элемент запрета 10, элемент ИЛИ 11, три элемента задержки 12, 13, 14, группу из п элементов ИЛИ-НЕ 15 и (п+1)-й счетный триггер 16. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 G 06 F 7/50

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОП И САН И Е И ЗОБ РЕТЕ Н И)3

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4806406/24 (22) 05.01.90 (46) 23,09.92. Бюл. N. 35 (71) Специальное конструкторское бюро научного приборостроения с опытным производством ГССР и Грузинский политехнический институт (72) Л.LIJ.ÈìíàèøBèëè, А.М.Бенашвили, Т.М.Гиоргобиани, О.Г.Натрошвили и Б.К.Кулиджанов (56) Авторское свидетельство СССР

N 581470, кл. G 06 F 7/50, 1975.

Авторское свидетельство СССР

N 1075260, кл, G 06 F 7/50, 1982. (54) YCTPONCTBO ДЛЯ CYMMNPOBAHMH

m и-РАЗРЯДНЫХ ПОСЛЕДОВАТЕЛЬНО

ПОСТУПАЮЩИХ ЧИСЕЛ Ы „1764065 А1 (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах статистической обработки информации. Целью изобретения является повышение быстродействия за счет возможности уменьшения периода следования тактовых импульсов, Устройство для суммирования mn-разрядных последовательно поступающих чисел содержит группу из и счетных триггеров 1, три группы из и элементов И 2, 3, 4, две группы из и элементов

ИЛИ 5, 6, группу из nm-разрядных сдвигающих регистров 7, два элемента И 8, 9, элемент запрета 10, элемент ИЛИ 11, три элемента задержки 12, 13, 14, группу из и элементов ИЛИ-НЕ 15 и (и+1)-й счетный триггер 16. 1 ил.

1764065

55

Изобретение относится к вычислительной технике и может быть использовано в устройствах статистической обработки информации.

Известен параллельный накапливающий сумматор, содержащий в каждом разряде триггер, элемент И и элемент ИЛИ.

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

Наиболее близким по технической сущности к описываемому изобретению является устройство для суммирования mnразрядных последовательно поступающих чисел, содержащее группу из и счетных триггеров, первую и вторую группу из и элементов И, группу из п элементов ИЛИ, первый, второй, третий и четвертый элемент задержки, группу из nm-разрядных сдвигающих регистров, первый и второй элемент

И, элемент запрета, элемент ИЛИ, причем первые входы j-x элементов И первой группы, где j = 2. 4„...n, соединены между собой и с входом первого элемента задержки, выход которого соединен с первыми входами (j — 1)-х элементов И первой группы, выход

i ro элемента И первой группы, где i = 1.

2,...,п, соединен с первым входом I-го элемента ИЛИ группы, выход которого соединен со счетным входом i-го счетного триггера, единичный выход которого является i-м выходом устройства и соединен со вторым входом (i+1)-го элемента ИЛИ группы, i-й информационный вход устройства соединен с первым входом i-го элемента И второй группы, выход которого соединен с информационным входом i-ro сдвигающего регистра и третьим входом i-го элемента

ИЛИ группы, инверсный выход i-ro сдвигающего регистра соединен с вторым входом

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

ИЛИ, выход которого соединен с входом четвертого элемента задержки, вторыми входами J-x элементов И второй группы и управляющими входами J-x сдвигающих регистров, тактовый вход устройства соединен с прямым входом элемента запрета и

45 вторым входом второго элемента И, выход которого соединен с вторым входом элемента ИЛИ, а выход четвертого элемента задержки соединен с вторыми входами () — 1)-х элементов И второй группы и управляющими входами (j — 1)-х сдвигающих регистров.

Недостатком является низкое быстродействие.

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

Указанная цель достигается тем, что в известное устройство для суммирования

mn-разрядных последовательно поступающих чисел, содержащее группу из и счетных триггеров, первую группу из и элементов И, вторую группу из и элементов И первую группу из и элементов ИЛИ, группу из nmразрядных сдвигающих регистров, первый и второй элементы И, элемент запрета, элемент ИЛИ, первый, второй и третий элементы задержки, причем первые входы i-x элементов И первой группы, где i = 2. 4„,п, соединены между собой, первые входы (J-1)х элементов И первой группы соединены между собой выход i-ro элемента И первой группы, где i = 1,n соединен с первым входом i-го элемента ИЛИ первой группы, прямой выход I-го счетного триггера группы является i-м выходом устройства, i-й информационный вход которого соединен с первым входом i-го элемента И второй группы, выход которого соединен с вторым входом

i-го элемента ИЛИ первой группы, инверсный выход m-го разряда i-го сдвигающего регистра соединен со вторым входом i-го элемента И первой группы и i-.ì входом первого элемента И, выход которого соединен с первым входом второго элемента И и с инверсным входом элемента запрета, выход которого соединен с входом первого элемента задержки, выход которого соединен с входом второго элемента задержки, выход элемента ИЛИ соединен с входом третьего элемента задержки, со вторыми входами j-x элементов И второй группы и с управляющими входами сдвигающих регистров J-x разрядов, тактовый вход устройства соединен с flpslMblM входом элемента запрета и вторым входом второго элемента И, выход которого соединен с первым входом элемента ИЛИ, вторые входы (j — 1)-х элементов

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

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

И третьей группы, первый вход которого соединен с выходом i-ro элемента ИЛИ первой группы и с первым входом i-ro элемента

ИЛИ-НЕ группы, выход которого соединен со вторым входом i-ro элемента ИЛИ второй группы, инверсный выход (-го счетного триггера группы, с первого по (n 1)-й соединен со вторым входом (i+1)-го элемента И третьей группы и со вторым входом (i+1)-го элемента ИЛИ-НЕ группы, прямой выход (и+1)-ro счетного триггера соединен со вторым входом первого элемента И третьей группы со вторым входом первого элемента

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

Заявленное устройство отличается от прототипа тем, что в нем применены новые элементы И, ИЛИ-НЕ, ИЛИ и (n+1)-й счетный триггер, которые имеют новые связи между собой и с другими элементами, устройства. Сравнение заявленного устройства с другими подобными техническими решениями показывают, что в нем не применяются схемные решения, содержащие известные связи, Таким образом. заявленное устройство соответствует критериям изобретения "Новизна" и "Существенные отличия".

На чертеже и редставлена схема устройства для суммирования mn-разрядных последовательно поступающих чисел.

Устройство для суммирования mn-разрядных последовательно поступающих чисел содержит группу из и счетных триггеров

1, первую, вторую и третью группу из п элементов И 2, 3, 4 первую и вторую группу из и элементов ИЛИ 5, 6, группу из nm-разрядных сдвигающих регистров 7, первый и второй элемент И 8, 9 элемент 10 запрета, элемент ИЛИ 11, первый, второй и третий элементы 12, 13, 14 задержки, группа. из элементов ИЛИ-НЕ 15 и (n+1)-й счетный триггер 16, Первые входы j-x элементов И 2 первой группы соединены между собой, первые

55 входы (j — 1)-х элементов И 2 первой группы соединены между собой, Выход i-ro элемента И 2i первой группы, где i = 1,п соединен с первым входом 1-го элемента ИЛИ 5; первой группы. Прямой выход i-го счетного триггера группы 1 является i-м выходом 17 устройства, i-й информационный вход 18i которого соединен с первым входом элемента И 3i второй группы, выход которого соединен с вторым входом i-ro элемента ИЛИ 5i первой группы. Инверсный выход m-го разряда i-го сдвигающего регистра 7i соединен с вторым входом!-го элемента И 2i первой группы и -м входом первого элемента И 8, выход которого соединен с первым входом второго элемента И 9 и с инверсным входом элемента 10 запрета, выход которого соединен с входом первого элемента 12 задержки, выход которого соединен с входом второго элемента 13 задержки. Выход элемента

ИЛИ 11 соединен с входом третьего элемента 14 задержки, со вторыми входами

j-x элементов И 3; второй группы и с управляющими входами сдвигающих регистров 7

J-x разрядов, Тактовый вход 19 устройства соединен с прямым входом элемента 10 запрета и вторым входом второго элемента И

9. выход которого соединен с первым входом элемента ИЛИ 11. Вторые входы (j — 1)-х элементов И 3 второй группы coàäèíåíü между собой, управляющие входы (j — 1)-х сдвигающих регистров 7 соединены между собой, Счетный вход i-го счетного триггера

1i группы соединен с выходом i-го элемента

ИЛИ 6i второй группы, первый вход которого соединен с выходом i-го элемента И 4. третьей группы, первый вход которого соединен с выходом i-ro элемента ИЛИ 5 первой группы и с первым входом i-ro элемента

ИЛИ-НЕ 15 группы, выход которого соединен со вторым входом i-го элемента ИЛИ 6 второй группы, Инверсный выход i- о счетного триггера 1; группы с первого по (и — 1)-й соединен со вторым входом (i+1)-го элемента И 4;+ третьей группы и со вторым входом (i-1)-го элемента и ИЛИ-НЕ 15; группы, Прямой выход (n+1)-го счетного триггера 16 соединен со вторым входом первого элемента

И 4 третьей группы и со вторым входом первого элемента ИЛИ-НЕ 15 группы. Счетный вход (n+1)-го счетного триггера 16 соединен с выходом первого элемента 12 задержки. Выход второго элемента 13 задержки соединен со вторым входом элемента ИЛИ 11, выход которого соединен со вторыми входами первого и второго элементов И 3 второй группы. Вход установки в нуль (n+1)-го счетного триггера 16 соединен с выходом третьего элемента 14 задержки, Выход элемента 10 запрета соединен с пер1764065 выми входами первого и второго элементов

И 2i первой группы. Выход элемента ИЛИ 11 соединен с управляющим входом первого сдвигающего регистра 7>.

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

Принцип работы устройства заключается в подсуммировании первых m чисел. Во время каждого сложения очередное число прибавляется к сумме, находящейся в триг- 10 герах 1 -1, Одновременно происходит продвижение чисел на один разряд в сдвигающих регистрах 71 — 7n. После m сложении регистры 7 — 7 сдвига заполняются. В (m+1)-м такте происходит вычитание из со- 15 держимого триггеров 1> — 1 первого числа, которое в это время находится в m-их, последних разрядах регистров 7 — 7n сдвига. В этом же такте, после вычитания происходит прибавление (m+1)-го числа к содержимому 20 триггеров 1 — 1>, Одновременно это же число записывается в первых разрядах регистров 71-7п сдвига и т.д.

В исходном состоянии в регистрах 7 —

7п сдвига счетных триггерах 11 — 1n и (и+1)-ом 25 счетном триггере 16 записаны нули. Следовательно, первый элемент И 8 открыт и на его выходе присутствует логическая единица. Первый импульс поступающий на тактовый вход 19, открывает второй элемент И 9, 30 с выхода которого логическая единица поступает на вторые входы элементов И 3 — 3 второй группы, Одновременно та же единица подается на синхровходы сдвигающих регистров 7 — 7, Если íà i-м (i = 1,п} инфор- 35 мационном входе поступает логическая единица (т,е, когда i-й разряд входного двоичного числа равен единице), то открывается 1-й элемент И 3 второй группы, с выхода которого единица через i-й элемент ИЛИ 5 40 первой группы поступает на первый вход

i-го элемента И 4 третьей группы, В это время на его втором входе присутствует логическая единица с инверсного выхода (i-1)го счетного триггера 1-, Следовательно, i-й 45 элемент И 4 третьей группы открывается, и единица через i-й элемент ИЛИ 6 второй группы поступает на счетный вход i-го счетного триггера 1 группы. Если на i-м информационном входе подается логический 50 нуль, то в соответствующих элементах никакого действия не происходит, После окончания первого импульса, т.е. на его заднем фронте закрываются второй элемент И 9, i-e элементы И 3i и И 4i второй и третьей груп- 55 пы, что образует задний фронт управляющего сигнала на счетном входе i-го счетного триггера 1i группы. Следовательно, он переходит в единичное состояние, Одновременно с этим через информационный вход в первом разряде i-го регистра 7 сдвига записывается единица.

Предположим, что до поступления второго импульса на синхровход 19, на i-м информационном входе подается логическая единица. а (i-1)-й счетный триггер 1;-> группы находится в единичном состоянии, Следовательно на входах!-ro элемента ИЛИ-НЕ 15 группы присутствует логические нули. Единица с выхода этого элемента через i-й элемент ИЛИ 6i второй группы подается на счетный вход i-ro счетного триггера 1 группы. После поступления импульса на тактовый вход 19 открываются второй элемент И

9 и i-й элемент И 3l второй группы, Логическая единица поступает на первый вход i-ro элемента ИЛИ-НЕ 15 группы. Следовательно, на счетный вход i-ro триггера 1; группы появляется задний фронт управляющего сигнала, который меняет его состояние. Если при этом меняет состояние также (i-1)-й счетный триггер 1;-> группы (т,е. переходит в нулевое состояние), то открывается i-й элемент И 4i третьей группы и на счетном входе

i-го счетного триггера 1i группы поступает передний фронт управляющего сигнала. На заднем фронте второго импульса на тактовом входе 19 закрываются второй элемент

И 9, i е элементы И 3t и И 4i второй и третьей групп, и на счетном входе i-го счетного триггера 1 группы появляется задний фронт управляющего сигнала. В результате данный триггер опять меняет состояние. В это время задний фронт управляющего сигнала появляется также на синхровходе регистра

7> — 7,, В i-м регистре 7i сдвига происходит сдвиг информации и в первом освобожденном разряде записывается логическая единица.

После m-го такта сложения в m-м разряде 1-го регистра 7 сдвига появляется логическая единица. С инверсного выхода этого разряда логический нуль закрывает первый элемент И 8, Следовательно, открывается элемент 10 запрета. Логическая единица с выхода элемента запрета подготавливает элементы И 21 — 2n первой группы для приема инверсной информации с последних инверсных выходов сдвигающих регистров 7 — 7n, Таким образом, устройство оказывается готовым для осуществления вычитания. Операция вычитания происходит над числами, которые находятся в счетных триггерах 1> — 1 группы и последних разрядах сдвигающих регистров 7i — 7, при этом уменьшаемое — в триггерах 1> — 1п, а вычитаемое в последних разрядах сдвигающих регистров 7 — 7,, Вычитание происходит в дополнительном коде. С этой целью обратный код вычитаемого образуется на

1764065

10 инверсных выходах последних разрядов регистров сдвига 71 — 7n, а единица вырабатывается (и+1) счетным триггером 16. Таким образом, с помощью (п+1)-го счетного триггера 16 происходит прибавление "единицы переноса" в первом счетном триггере 11 группы.

После поступления (m+1)-ro импульса на тактовый вход 19 откры вается i-й элемент

И 2I первой группы, Логическая единица с выхода этого элемента передается на счетный вход i-ro счетного триггера 1 группы вышеописанным образом. На этом счетном импульсе через время 4 z (z — время переключения логического элемента) после его появления на выходе элемента запрета подается на счетный вход (и+1)-го счетного триггера 16. Включение в схему устройства первого элемента задержки вызвано необходимостью одновременной подачи управляющих сигналов на счетных входах трИГГЕрОВ 11 — 1о ГруППЫ И дОПОЛНИтЕЛЬНОГО счетного триггера 16. На заднем фронте (m+1)-ro импульса (и+1)-й счетный триггер 16 переходит в единичное состояние, а счетные триггеры 11 — 1о группы перебрасываются соответствующим образом. После окончания сложения содержиммого счетНЫХ трИГГЕрОВ 11 — 1n ГруППЫ И ВХОДНОГО дОполнительного кода на выходе элемента

ИЛИ 11 появляется единица, которая осуществляет сложение входного числа с информационных входов 181-18п и содержимого счетных триггеров 11-1П группы, Одновременно с этим происходит сдвиг информации в регистрах сдвига, Этим же сигналом через третий элемент 14 задержки происходит устанОвка (n+1)-ro счетного триггера 16 в исходное нулевое состояние, Элемент 14 задержки производит задержку входного сигнала до того момента, пока не установится входной сигнал на -Т входе первого триггера 11 группы.

Определение момента окончания сложения содержимого счетных триггеров 11—

1П группы и дополнительного кода происходит с помощью первого и второго элементов 12, 13 задержки, Величина задержки второго элемента 13 задержки определяется периодом следования тактовых импульсов и будет (Tc — 4 т), где 4 z — величина задержки первого элемента 12 задержки.

Устройство создает положительный эффект, заключающийся в повышении быстродействия, В общем случае (когда уже заполнены регистры сдвига), это в каждом такте требуется осуществления вычитания, что в свою очередь требует осуществления сложения.

Таким образом, для обоих устройств время обработки чисел определяется на основе периода следования синхросигналов.

5 Длительность тактового импульса определяется следующим образом;

Тс— = Tc +Тс

1 о. где То — длительность импульса;

Тс — длительность отрицательного поло

10 упериода импульса;

Тс — длительность положительного полупериода импульса, Для прототипа (Тс ) прот. = 4т+тт

15 где т — время задержки логических элементов И, ИЛИ; гт — время подготовки Т вЂ” триггера на 1 переднем фронте импульса.

Время (Т;)прот. определяется для слу20 чая, когда в триггерах 91-9о происходит максимальное количество переносов. Следует отметить, что максимальное количество переносов в сумматоре происходит в том случае, когда в нем записан код Ill.„ll и с выхода

25 элемента 6 подается еще логическая единица, Таким образом, следует определить максимальное время сложения в накапливающем сумматоре, состоящем из триггеров

30 91 — 9n на отрицательном полупериоде импульса С. (Тслаж.)прот; = (т + тимп. + т) и + Т

)!

II где тт — время переключения триггера на заднем фронте входного импульса; олимп — время выделения импульса на выходе 15 триггера 9, Как следует из описания прототипа, на выходе 15 триггеров 9 при переключении их из состояния "1" в состояние "0" происходит выделение импульса, длительность которого должна быть олимп = W + Хт .

Для выделения такого импульса можно применить разносный элемент (3)(стр, 194, . рис.4.29). Можно заключить, чтодля выделения импульса на выходе 15 с длител ьностью

tvMn. необходимо время зим = 2 т после переключения триггера в нулевое состояние.

Следует отметить, что при вычитании, т.е. когда на выходе элемента И 4 логический нуль, происходит пять циклов сложения чисел. Первый цикл осуществляется с подачей единицы на первый разряд сумматора с выхода элемента 6, второй цикл суммирования после прохождения импульса через элемент 11 задержки, Ясно, что этот цикл суммирования можно осуществлять после окончания предыдущего цикла, т.е, 1764065

50 через время Тслож. Третий цикл суммирования осуществляется после элемента 10 задержки, четвертый — после элемента 12, пятый — после элемента 13.

Таким образом, во время Тсо происходит пять циклов сложения, т,е. (Тс )прот = 5Тслож. = 15 и Т+ 5й тт + 5

1I

Следовательно, (То)прот. = 15й т+ 5 т, +

+5п тт т+ т.

Если предположить, что = т1 = 3 т (31 l (стр.170, рис,4,1). (Тс)прот. = 30й Т+ 8 t= (30й + 8) хДля предлагаемого устройства (Тс )предл. = 3(Тс ) предл. Притом при вычитании происходит только два цикла сложения.

Таким образом (Тс)предл, = 4 (Тс )предл.

1 (Тс )предл. = 4 Т+ (2 Т + 7т) и = 5 2 и + 4 Т

1 1

Следовательно (Тс)предл. = 20 7 и + 16 х= (20n + 16) т

Выигрыш по быстродействию для одного периода импульса составляет; 1 ñpðîõ 30 n + 8 (Тс)предл, 20 n + 16

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

Устройство для суммирования mn-разрядных последовательно поступающих чисел, содержащее группу из и счетных триггеров, первую группу из и элементов И, вторую группу из и элементов И, первую группу из и элементов ИЛИ, группу из nmразрядных сдвигающих регистров, первый и второй элементы И, элемент запрета, элемент ИЛИ, первый, второй и третий элементы задержки, причем первые входы j-x элементов И первой группы, где j = 2, 4,...,n, соединены между собой, первые входы (j — 1)х элементов И первой группы соединены между собой, выход i-го элемента И первой группы, где i = 1,п соединен с первым входом i-го элемента ИЛИ первой группы, прямой выход 1-го счетного триггера группы является i-м выходом устройства, i-й информационный вход которого соединен с пер. вым входом i-го элемента И второй группы, выход которого соединен с вторым входом

i-го элемента ИЛИ первой группы, инверсный выход m-го разряда i-го сдвигающего регистра соединен с вторым входом i-ro элемента И первой группы и i-м входом первого элемента И, выход которого соединен с первым входом второго элемента И и с инверс5

45 ным входом элемента запрета, выход которого соединен с входом первого элемента задержки, выход которого соединен с входом второго элемента задержки, выход элемента ИЛИ соединен с входом третьего элемента задержки, со вторыми входами j-x элементов И второй группы и с управляющими входами сдвигающих регистров J-x разрядов, тактовый вход устройства соединен с прямым входом элемента запрета и вторым входом второго элемента И, выход которого соединен с первым входом элемента ИЛИ, вторые входы 0-1)-х элементов

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

ИЛИ-НЕ и (й+1)-й счетный триггер, причем счетный вход i-го счетного триггера группы соединен с выходом!-го элемента ИЛИ второй группы, первый вход которого соединен с выходом i-го элемента И третьей группы, первый вход которого соединен с выходом

i-ro элемента ИЛИ первой группы и с первым входом i-го элемента ИЛИ-НЕ группы, выход которого соединен с вторым входом

i-ro элемента ИЛИ второй группы, инверсный выход i-го счетного триггера группы, с первого по (n-1)-й, соединен со вторым входом (i+1)-ro элемента И третьей группы и с вторым входом (i+1)-го элемента ИЛИ-НЕ группы, прямой выход (й+1)-ro счетного триггера соединен с вторым входом первого элемента И третьей группы и с вторым входом первого элемента ИЛИ-НЕ группы, счетный вход (й+1)-го счетного триггера соединен с выходом первого элемента задержки, выход второго элемента задержки соединен с вторым входом элемента ИЛИ, выход которого соединен с вторыми входами первого и второго элементов И второй группы, вход установки в ноль (n+1)-ro счетного триггера соединен с выходом третьего элемента задержки, выход элемента запрета соединен с первыми входами первого и второго элементов И первой группы, выход элемента ИЛИ соединен с управляющими входами первого и второго сдвигающих регистров.