Устройство для умножения Советский патент 1988 года по МПК G06F7/52 

W

4i to СП О) СП

;о

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

Целью изобретения является повьше ние быстродействия,

На фиг, 1 представлена схема уст- ройства для умножения, на фиг. 2 - схема распределительной ячейки.

Устройство (фиг. 1) содержит информационный вход 1 устройства, вход 2 нулевого потенциала устройства,

тактовые входы 3 и 4 устройства, установочный вход 5 устройства, элементы ИЛИ 6 и 7, управляющий регистр 8, первую и вторую группы элементов И 9 и 10, выход 11 устройства-, группу распределительных ячеек 12, регистры 13 и 14 первого и второго сомножителей, триггеры 15 и 16, элемент И 17, группу элеме нтов И-ИЖ 18, сумматор I 19, триггер 20 переноса, группу сум- маторов 21.

Распределительная ячейка 12 (фиг. I 2) содержит элементы 22-27 запрета, I элементы И-ИЛИ 28 и 29, первый тряг- I гер 30 переноса, с первого по третий I информационные входы 31-33 распреде- :лительной ячейкиj первый 34 и второй 35 синхровходы распределительной ;ячейки, второй триггер 36, переноса, i первый 37 и второй 38 синхровыходы I распределительно ячейки, первьй 39 и второй 40 информационные выходы рапределительной ячейки, первый 41 и второй 42 триггеры суммы, третий 43 и четвертый 44 информационные выходы распределительной ячейки, первый 45 и второй ,46 управляющие входы распре Iделительной ячейки. : В устройстве регист,р 13 первого :сомножителя, регистр 14 второго со- множителя, управляющий регистр 8, триггер 20 переноса и триггеры переносов 30 и 36 и сумм 41 и 42 распределительных ячеек построены на двухтактных триггерах, триггеры 15 и 16 и первый триггер 30 переноса второй распределительной ячейки построены на однотактных триггерах.

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

.

о

5

0 5

0 5 05

0

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

Первые (п+1) тактов: устройство формирует двухрядный код первой пары сомножителей (первый каскад) . Полученный двухрядньй код первого произведения преобразуется в окончательный результат на следующих п тактах работы на сумматоре 19 (второй каскад) одновременно с формированием устройством в следующие п TajKTOBo двухрядного кода, следующей пары сомножителей (первый каскад).Окончательный результат умножения очередной пары сомножителей предстваляется в виде п-разрядного кода. При этом происходит округление результата за счет того, что п младших разрядов двухрядного кода не участвуют в формировании окончательного результата.

Подключением триггеров 30 и 41 . распределительных ячеек 12, хранящих двухрядный код результата, к сумматору 19 управляет управляющий регистр 8. Установка первого разряда управляющего регистра 8 в единичное состояние, а остальных (п-1) разрядов в нулевое состояние происходит в исходном состоянии путем подачи сигнала установки с входа 5 на вход установки регистра.

Сигналы с выходов разрядов управляющего регистра 8 являются разрешающими для элементов 22-27 запрета распределительных ячеек.

Единичный сигнал с вькода разряда .управляющего регистра 8.1 отключает от распределительной ячейки 12.1 синхросигналы (-1 и Тг и переключает выходы элементов И-ИЛИ 28 и 29 от входов сумматора 21.1 к входам сумматора 19 через элементы ИЛИ 6 и 7. В (1-1)-и распределительной ячейке этот сигнал обнуляет в течение такта триггеры 41 и 42 суммы и триггеры 30 и 36 переносов, пропуская на входы сумматора 21.(1-1) нулевые сигналы от элементов 26 и 27 запрета.

Отключая в распределительной ячейке 12.1 синхросигналы Т и , единичньй сигнал с выхода 1-го разряда управляющего регистра В откпюча-°

1425659

ет также синхросигналы от всех распределительных ячеек 12.J, где i

Нулевой сигнал с выхода i-ro разряда управляющего регистра 8 подключает к распределительной ячейке 12.1 синхросигналы L -I и T-i и переключает выходы элементов И-ИЛИ 28 и 29 от входов элементов ИЛИ 6 и 7 к входам сумматора 21.1.

В распределительной ячейке 12,(1нулевой сигнал с выхода 1-го разряда управляющего регистра 8, поступая на управляющие входы элементов 26 и 27 запрета, разрешает поступление на входы сумматора 21.1 информации с триггеров 41 и 42 суммы и триггеров 30 и 36 переноса.

Значение единицы, записанное в исходном состоянии в первый разряд управляющего регистра 8, через (п+1) тактов работы устройства (такт определяется суммарной длительностью синхросигналов Т иТг ) перепибывается из п-го разряда этого.управляющего регистра в его первый разряд.

В процессе работы устройства за каждые п тактов (исключая первые (п+1) тактов) с выхода суммы-суммато

импульсов

В каждом такте производятся следующие действия.

Одновременно с записью разряда в регистр 13 первого сомножителя А производится сдвиг информации в реги стре 13 первого сомножителя и управляющем регистра 8 на один разряд в сторону старших разрядов. В регистре 14 второго сом ножителя одновременно с записью разряда второго сомножите- ля В производится сдвиг информации на один разряд в сторону старших разрядов.

Управляющий сигнал с выхода .элемента И-ИЛИ 18.П поступает на вторые входы группы элементов И 9, на первые входы которь.гх через элемент И 17 и (п1) элементов И-ИЛИ 18 подаются сигналы с выходов соответствующих разрядов регистров 13 и 14 первого и второго сомножителя в соответствующие моменты действия синхр Ц

и Т,

импульсов

Сигналы, управляющие формированием частичньк произведений, формируют первый триггер 15, второй триггер 16 и элемент И-ИЛИ 18.п.

В результате на выходах группы

Изобретение относится к вычислительной технике. Целью изобретения является повышение быстродействия. Поставленная цель достигается тем, что устройство для умножения, содержащее регистры 13, 14 первого и второго сомножителей, триггеры 15, 16, управляющий регистр 8, группы элементов И 9, 10, сумматор 19, триггер 20 переноса и группу-сумматоров 21, содержит элементы ШШ 6,7, элемент И 17, группу элементов И-ЙЛИ 18 и группу распределительных ячеек 12 с соответствующими связями. 1 з.п. ф-лы 1 табл., 2 ил.

ра 19 снимается окончательный п-раз- 30 элементов И 9 формируются, в соответрядный результат умножения пары п- разрядных сомножителей.

Рассмотрим процесс формирования двухрядного кода произведения пары

Г.

ствии с таблицей, различные по весу разрядов частичные произведения.

Во время действия синхроимпульса формируются частичные произведесомножителей (первый каскад конвейера) 35 разрядов весом от мпадщего

На информационный вход 1 устройст- до среднего.

ва последовательно подаются первый Сумматоры 21 с помощью распреде- сомножитель ,,, a2...,, начиная лительных ячеек 12 суммируют сформи- со старших разрядов, и второй сомно- рованные частичные произведения с житель В , b4,.., , начиная с 40 промежуточными значениями сумм к переносов, которые хранятся во вторых триггерах 36 и 42 переносов и сумм распределительных ячеек.

Так как мпадшие по весу разряды 45 частичного произведения формирует элемент И 9.п, а средние - элемент И 9.1 первой группы, то перенос распространяется от сумматора 21.п к сумматору 21.1.

младших разрядов.

Первый сомножитель А подается во время-действия синхроимпульсов , а второй сомножитель В подается во время действия синхроимпульсов L .

При этом (в темпе сдвига) на входах сумматоров формируются строки, следующей таблицы (пример для четырех разрядов)

Г.

50 Во время действия синхроимпульса Т фop шpyютcя частичные произведения весом от (п+1)-го до старшего разрядов. Сумматоры 21 с помощью : распределительных ячеек 12 суммируют

gg. сформированные частичные произведения с промежуточными знп ениями сумм rf переносов, которые хранятся в пер- вых триггерах 30 переносов и первых триггерах 41 сумм распределительных

ячеек. Так как средние по весу разряды частичного прЪизведения формирует элемент И 9.1 первой rpynnijip а старшие - элемент И 9.п первой группы, то перенос распространяется от сумматора 21.1 к сумматору 21,п,

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

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

16 сдвигается значение разряда а сомножителя А1. На выходе элемента И 9.1 формируется первое частичное проJ, изведение а Ь,. На сумматоре 21.1 оно суммируется с нулевым значением суммы частичных произведений и результат записьюается во вторые триггеры 36 и 42 переносов и сумм рас10 пределитеяьнйй ячейки 12.1. Промежу- , точное значение суммы частичных произведений, получаемое во втором такте, в двухрядном коде хранится во вторых триггерах 36 и 42 переносов

15 и сумм распределительных- ячеек.

Во время действия синхросигнала г второго такта в младший разряд регистра 14 и в первый триггер 15°за- письгоается значение разряда Ь„ сот

()-гo разряда. Младшие разряды от-20 множителя В1, во второй разряд регибрасываются (вьшолняется округление)., В устройстве это осуществляется благодаря тому, что сумматор 19 суммирует двухрядный код только лишь во время действия синхроимпульса tz каждого из последующих п тактов. С выхода суммы сумматора 19 последовательно снимаются, начиная с (п+1)-го разряда, п старших разрядов результата. Рассмотрим работу устройства для

стра 14 сдвигается значение разряда Ъr сомножителя В1.

Информация, хранимая в первых триг- i герах ячейки 12.2, суммируется на 2Ь сумматоре 19 со значением переноса из триггера 20 переноса.

Во время действия синхросигнала Т третьего такта в младший разряд регистра 13 записьтается значение

30 разряда а, сомножителя А1, во второй разряд регистра 13 и второй триггер 16 сдвигается значение разряда а сомножителя А1, в третий разряд регистра 13 сдвигается значение разряда а сомножителя А1.

умножения.

В исходном состоянии на вход 5 усройства подается сигнал установки, который устанавливает управляющий регистр 8 в начальное состояние, т.е в состояние 100...0.

После этого с сприходом синхросигнала - первого такта в младший разряд регистра 13 записывается значени старшего разряда а сомножителей А1, а с приходом синхросигнала Ct первого такта в младший разряд регистра 14 и в первый триггер 15 записывается значение младшего .разряда Ь,, сомножителя В1.

Нулевая информация, хранимая в первых триггерах ячейки 12.1, суммируется на сумматоре 19 нулевым значением переноса из триггера 20 переноса.

Для первой пары сомножителей А1 и В1 в следукяцие п тактов работы работает первый каскад конвейера.

t:

Во время действия синхросигнала второго такта в младший разряд регистра 13 записывается значение разряда а , сомножителя А1, во второй разряд регистра 13 и второй триггер .

16 сдвигается значение разряда а сомножителя А1. На выходе элемента И 9.1 формируется первое частичное произведение а Ь,. На сумматоре 21.1 оно суммируется с нулевым значением суммы частичных произведений и результат записьюается во вторые триггеры 36 и 42 переносов и сумм распределитеяьнйй ячейки 12.1. Промежу- точное значение суммы частичных произведений, получаемое во втором такте, в двухрядном коде хранится во вторых триггерах 36 и 42 переносов

и сумм распределительных- ячеек.

Во время действия синхросигнала г второго такта в младший разряд регистра 14 и в первый триггер 15°за- письгоается значение разряда Ь„ сот

стра 14 сдвигается значение разряда Ъr сомножителя В1.

Информация, хранимая в первых триг- i герах ячейки 12.2, суммируется на сумматоре 19 со значением переноса из триггера 20 переноса.

Во время действия синхросигнала Т третьего такта в младший разряд регистра 13 записьтается значение

5

0 5

0

0 разряда а, сомножителя А1, во второй разряд регистра 13 и второй триггер 16 сдвигается значение разряда а сомножителя А1, в третий разряд регистра 13 сдвигается значение разряда а сомножителя А1.

На выходе элементов И 9.1, 9,2 формируются младшие разрйды второго частичного произведения ,,-,( На сумматорах 21..1, 21.2 они суммируются с промежуточным значением суммы частичных произведений и результат запйсьшается во вторые триггера 36 и 42 переносов и сумм распределительных ячеек 12.1, 12.2.

Во время действия синхросигнала

третьего такта в младший разряд регистра 14 и в первый триггер 15 записывается значение разряда сомножителя В1, во второй разряд регистра 14 сдвигается значение разряда Ьц,, сомножителя Б1, а в третий - значение разряда Ь сомножителя В1.

На выходе элемента И 9.2 формируются старшие разряды второго частично- g го произведения а2.Ь„.

На сумматоре 21.2 они суммируются с .промежуточным значением суммы частичных произведений и результат записывается в первые триггеры 30 и 41

реносов и сумм распределительной ячейки 12.2,

Информация, хранимая .в первьк триггерах ячейки 12.3, суммируется на сумматоре 19 со значением перено- са из триггера 20 переноса.

По синхросигналу Т (i+1)-ro такта в младший разряд регистра 13 записывается значение разряда а со- множители А1, во второй разряд регистра 13 и второй триггер 16 сдвигается значение разряда а сомножителя А1, в третий разряд регистра 13 - значение разряда а сомножителя А1, в каждый следующий до (1+1)-го разряда регистра 13 сдвигается значение пре- двдущего разряда сомножителя .А1, в . (1+1)-й разряд регистра 13 Сдвигается значение разряда а сомножителя А1

На выходе элементов И 9.1-9,1 формируются младшие разряды частичных произведений.

( i 4- -«-)

На сумматорах 21.1-21.1 они суммируются соответственно со значениями промежуточной суммы частичнад произведений и результат записывается во вторые- триггеры 36 и 42 переносов и сумм распределительных ячеек 12.1- 12.1.

По синхросигналу €i (i+1)-го,такта в младший разряд регистра 14 и; в первый триггер 15 записывается значение разряда bп-(г4) сомножителя В1, в каждьй следующий до (i+D-ro разряда регистра 14 сдвигается значени поступивших в предьдущих тактах разт рядов сомножителя В1, в (1+1)-й разряд регистра 14 сдвигается значение разряда Ьп сомножителя В1.

На выходе элементов И 9.2-9.1 фор .мируются старшие разряды различных по весу частичных произведений.

С

(-i-zV - 1

На сумматорах 21.2-21.1 они суммируются соответственно со значениями промежуточной суммы частичных произведений и результат записывается в первые триггеры 30 и 41 переносов и сумм распределительных ячеек 12.2- 12.1.

Информация, хранимая в первых триггерах ячейки 12.(1+1) суммирует-

598 .

ся на сумматоре 19 со значением переноса из триггера 20 переноса.

По синхросигналу Ц п-го такта в мпадший разряд регистра 13 первого сомножителя записывается значение младшего разряда сомножителя А1,.во второй разряд регистра 13 и второй триггер 16 сдвигается значение разряда а сомножителя А1, в каждый следующий разряд регистра 13 сдвигается значение предыдущего разряда сомножителя А1, в п-й.разряд регистра 13 сдвигается значение разряда а сомножителя А1.

На выходе злементов И 9.1-9.(п-1) формй$)уются мпадшие разряды различных по весу разрядов частичных произведе- кий

Ь

n-i Ч .

На сумматорах 21 .-1-21 (п-1) они суммируются соответственно со значениями промежуточной суммы частичных произведений и результат записывает- ся во BTopiie триггеры 36 и 42 переносов и сумм распределительных ячеек 12.1-12.(п-1).

По синхросигналу г п-го такта л мпадший разряд регистра 14 и в пер- вый триггер 15 записьшается значение старшего разряда сомножителя В1, в каждый следующий разряд регистра 14 сдвигается значение предыдущего раз- ряда сомножителя А1, в (п-1)-й разряд регистра 14 сдвигается значение разряда Ь„ сомножитет.я В1 .

На выходе элементов И 9.2-9.(п-1) ормируются старшие разряды различных по весу разрядов частичных произведений

2 I и-1 - п

На сумматорах 21.2-21.(п-1) они суммируются соответственно со значениями промежуточной суммы частичных

произведений и результат записывается в первые триггеры 30 и 41 перенос

сов и сумм распределительных ячеек 12.2-12.(п-1).

Информация, хранимая в первых триггерах ячейки 12.п, суммируется на сумматоре 19 со значением переноса из триггера 20 переноса. . ;

В это время на вход устройства начинает подаваться вторая пара сомножителей А2 и В2. Для нее через такт нач Инается первый каскад копве-

йера, который полностью совпадает с первым каскадом для первой пары. Для первой пары сомножителей А1 и В2 в следующем такте заканчивается первьй каскад ковейера и через такт начинается второй каскад.

Итак, по синхросигналу f, (п+1)-г& такта младший разряд регистра 13 за- письшается значение старшего разряда а сомножителя А2 следующей пары сомножителя. На выходах элементов И 9 формируются младшие разряды частич- Hfjx произведений предвдущей пары сомножителей а.Ь ,.,. , .

На сумматорах. 21 они суммируются соответственно со значениями промежу точной суммы частичнызс произведений и результат записывается во вторые триггеры 36 и 42 переносов и сумм распределительных ячеек 12.

По синхросигналу г (п+1)-го такта в младший разряд регистра 14 записывается значение младшего разряда Ь„ сомножителя В2.

На выходах злементов И 9 формируются старшие разряды различных частичных произведений предьщущей пары сомножителей

п

На сумматорах 21 они суммируются соответственно со значениями промежуточной суммы частичных; произведений 35 и результат записьгоается в первые триггеры 30 и 41 переносов и сумм распределительных ячеек 12.

Информация хранимая в первых триггерах ячейки 12.1, суммируется на 40 сумматоре 19 со значением переноса из триггера 20 переноса.

По синхросигналуIX, (п+2)-го такта

30

На сумматорах 21 они суммируются

в младший разряд 13 записывается значение разряда at сомножите- 45 соответственно со значениями промежу- ля А2, во второй разряд регистра 13 точной суммы частичных произведений и второй триггер 16 сдвигается значе- и результат записывается во вторые

триггеры 36 и 42 переносов и сумм распределительных ячеек 12,

Под действием синхросигнала 1 , С2п+1)-го такта в младший разряд регистра 14 записывается значение младшего разряда bti сомножителя БЗ „

ние разряда а сомножителя А2. На выходе элемента И 9.1 формируется первое частичное произведение a.Ъ, На сумматоре 21.1 оно суммируется с нулевым значением суммы частичных произведений и результат записывается во вторые триггеры 36. и 42 переносов и сумм распределительной ячейки 12.1. Промежуточное значение суммы частичных произведений, получаемое в (п+2)-м такте, в двухрядном коде хранится во вторых триггерах 36 и 42

50

55 На выходах элементов И9 формируется старшая часть различных по весу разрядов частичных произведений предьщущей пары сомножителей ,.,.5 anbh«

0

5

0

переносов и сумм распределительных ячеек 12.

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

По синхросигналу (п+2)-го такта в младший разряд регистра 14 и в первый триггер 15 записывается значение разряда Ьц сомножителя В2, во второй разряд регистра 14 сдвигается значение разряда Ь„сомножителя 5 В2.

Информация, хранимая в первых триггерах ячейки 12,2, суммируется на сумматоре 19 со значением переноса из триггера 20 переноса. С выхода суммы 0 сумматора 19 снимается значение п-го разряда произведения.сомножителей А1 и В1. .

В это время на вход устройства начинает подаваться третья пара сомно- 5 жителей A3 и ВЗ. Для нее через такт начинается первый каскад конвейера.

Для второй пары сомножителей А2 и В2 в следующем такте заканчивается работа по первому каскаду конвейера 0 и через такт начинается второй каскад. Для первой пары сомножителей А1 и В1 в следующем такте заканчивается второй каскад работы конвейера и получен окончательный результат в виде П-разрядного кода.

По синхросигналу 4 (2п+1)-го такта в младший разряд регистра 13 запи- сьшается значение старшего разряда а сомножителя A3, ,

На выходе элементов И9 формируется младшая часть различных по весу разрядов частичных произведений предьщущей пары сомножителей а,Ъ , t., , .

На сумматорах 21 они суммируются

5 соответственно со значениями промежу- точной суммы частичных произведений и результат записывается во вторые

55 На выходах элементов И9 формируется старшая часть различных по весу разрядов частичных произведений предьщущей пары сомножителей ,.,.5 anbh«

На сумматорах 21 они суммируются соответственно со значениями промежуточной суммы частичных произведений и результат записывается в первые триггеры 30 и Д1 переносов и сумм распределительных ячеек 12.

Информация, хранимая в первых триггерах ячейки 12.1 суммируется на

сумматоре 19 со значением переноса из 10 регистра, выходы разрядов которого

триггера 20 переноса, С выхода суммы сумматора 19 снимается значе ше старшего разряда произведения сомножителей А1 и В1.

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

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

30 И-ИЛИ группы, с вторым входом элемен- . та И и с первьм синхровходом первой распределительной ячейки группы, второй синхровход которой соединен с входом синхронизации регистра второос го сомножителя, с вторыми входами вторьк групп элементов И-ИЛИ группы и с вторым тактовым входом устройства, выходы элемента И и элементов И- ИПИ с первого по (п-1)-й группы сое1. Устройство для умножения,, содержащее регистры первого и второго сомножителей, две группы элементов И, группу сумматоров, управляющий регистр, сумматор, триггер переноса и два триггера, причем информационный вход устройства соединен с входом40 динены соответственно с первыми входампадшего разряда регистра первого со- ми элементов И первой группы, вторые множителя, вход синхронизации которо- входы которых объединены и соединены го соединен с первым тактовым входомс выходом п-го элемента И-ИЛИ групустройства, входы первых слагаемыхпы, выход переноса первого сумматосумматоров группы соединены с выхода- 45 Р группы соединен с первым информа- ми соответствующих элементов И первой ционным входом второй распределитель- группы, первый тактовый вход устройства соединен с входом разрешения приема триггера переноса, выход которого

ной ячейки группы, выход переноса К-го (К 2...П-1) сумматора группы соединен с вторым информационным

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

соединены со вторыми входами соответствующих элементов И второй группь-, выход первого разряда регистра первого сомножителя соединен с первым входом элемента И и с информационньм входом второго триггера, вход разрешения приема которого соединен с первым тактовым входом устройства, выходы i-x разрядов регистров первого и второго

сомножителей (...n, п - разрядность сомножителя) соединены соответственно с первыми входами первой и второй групп (i-l)-ro элемента И-ИЛИ , первые входы первой и второй

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

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

11ЛИ, выходы первого и второго элемен- ю го элемента И-ИЛИ, выходы первого и

ИЛИ соединены соответственно с :}ходом второго слагаемого и входом переноса сумматора, третьи и четвер- ые информационные выходы распредели- -ельных ячеек группы соединены с (уходами вторых слагаемых и -переносов (соответствующих сумматоров группы, первый и второй синхровходы i-й рас- :1 ределительной ячейки : группы соеди1йены соответственно с первым и вторым 20 онньш вход первого триггера переноса синхровыходами (1-1)-й распределитель- соединен с первым информационным вхо- иый ячейки группы, выход первого эле- дом распределительной ячейки, инфор- мента И второй группы соединен, с гервым управляющим входом первой расмационный вход второго триггера переноса - с вторым информационным входом

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

2, Устройство по п. 1, отли- Ч| а ю щ е-е с я тем, что распределительная ячейка содержит шесть эле- MgHToB запрета, два элемента И-ИЛИ, д)ва триггера переноса и .два триггера суммы, причем выход первого элемента запрета соединен с входами разрешения приема второго триггера переноса и второго триггера суммы, с первым сйнхровыходом распределительной ячейки с первыми входами первой г руппы первого и второго элементов И-ИЛИ, выход второго элемента запрета соединен с

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

мационный вход второго триггера переноса - с вторым информационным входом

онные входы первого и второго триггеров суммы соединены с третьим информационным входом распределительной ячейки, выходы третьего, четвертого,

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

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

приема первого триггера переноса, во второй распределительной ячейке выход первого элемента запрета соединен с входом разрешения приема первого триггера переноса.

32 33

W 3