Устройство для умножения с накоплением

 

Изобретение относится к области вычислительной техники, в частности к устройствам умножения, и может быть использовано в арифметических устройствах ЭВМ. Целью изобретения является увеличение быстродействия. Поставленная цель достигается тем, что в устройство для умножения с накоплениг ем, содержащее сдвиговый регистр 4 множимого, сдвиговый регистр 7 множителя , сумматор 3, блок 8 синхронизации и регистр-аккумулятор 5, введены блок 1 памяти, блок 2 элементов И и комбинационный сдвигатель 6 с соответствующими связями. Отличным в работе устройства является то, что .накопление промежуточных результатов ведется в ячейках блока 1 памяти, адреса которых определяются группа- ; ми разрядов множителя. 2 ил., 1 табл. €

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

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

РЕСПУБЛИН (51)4 G 06 F 7/52 (I !

)

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPGHOMY СОИДЕТЕПЬСТВУ

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

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

ПРИ ГКНТ СССР (21) 4237161/24-24 (22) 04.05.87 (46) 15.01.89. Бюл. 1Ф 2 (71) Институт кибернетики им. В.М. Глушкова (72) N.Â. Семотюк, 10.А. Сабельников, В.В. Нелуп и М.А. Демидов (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 1310810, кл. G 06 F 7/52, 1986.

Карцев М.А. Арифметика цифровых . машин. М.: Наука, 1969, с. 350, рис. 4-2б. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ С НАКОПЛЕНИЕМ,(57) Изобретение относится к области вычислительной техники, в частности

Л0„„1451683 А1 к устройствам умножения, и может быть использовано в арифметических устройствах ЭВМ. Целью изобретения является увеличение быстродействия, Поставленная цель достигается тем, что в устройство для умножения с накоплени ем, содержащее сдвиговый регистр 4 множимого, сдвиговый регистр 7 множителя, сумматор 3, блок 8 синхронизации и регистр-аккумулятор 5, введены блок 1 памяти, блок 2 элементов

И и комбинационный сдвигатель 6 с соответствующими связями. Отличным в работе устройства является то, что . накопление промежуточных результатов ведется в ячейках блока 1 памяти, ® адреса которых определяются группами разрядов множителя. 2 ил., 1 табл.

1451683

Изобретение относится к вычисли

/ тельной технике, в частности к устройствам умножения, и может бьггь ис-, пользовано в арифметических устройствах 3ВМ.

Цель изобретения — увеличение быстродействия устройства.

На фиг. 1 представлена схема устройства для умножения с накоплением, на фиг. 2 — временные диаграммы формирования сигналов в блоке синхронизации (для n=16 К=4).

Устройство (фиг.1) содержит блок

1 памяти, блок 2 элементов И, сумматор 3, сдвиговый регистр 4 множимого, регистр-аккумулятор 5, комбинационный сдвигатель 6, сдвиговый регистр

7 множителя и блок 8 синхронизации.

На фиг. 2 приняты следующие обозначения: U — сигнал на первом выходе блока 8 (подключен к входам

"Сдвиг" регистров 4 и 7); U z — сигнал на втором выходе блока 8 (подключен к входу Запись регистра-ак- 25 кумулятора 5) U з — сигнал на третьем выходе блока 8 (подключен к входу

"Сдвиг" сдвигателя 6); U - сигнал на четвертом выходе блока 8 {подключен к входам запрета выдачи сдви» гателя 6 и регистров 4 и 7), . U — сигнал на пятом выходе блока 8 (подключен к второму входу блока 2); U — сигналы на шестых выходах блока 8 и на младших выходах регистра 7 (подключены к входам Ацрес блока 1), II Т! 35 отображаются на диаграмме в шестнадцатиричной системе счисления; U >— сигнал на седьмом выходе блока 8 (подключен к входу "Запись" блока 1);

- сигнал на. восьмом выходе блока

8 (сигнал готовности результата устройства); U — сигнал на первом входе блока 8 (сигнал начала работы устpoHcTBB) U10 сигнал HR BTopoM Входе 45 блока 8 (сигнал начальной установки устройства).

Сумматор 3 может бьггь построен на элементе 1802 ИМ1, сдвиговый регистр

4 множимого и сдвиговый регистр 7 множителя — на элементе 533 ИР16, комбинированный сдвигатель б — на элементе.531 КП11. Цепи общего тактирующего сигнала на фиг. 1 и 2 не по55 казаны.

Устройство для умножения с накоплением {фиг.1) работает следующим образом.

Рассмотрим случай, когда разрядность сомножителей п=16. При этом регистр 4 осуществляет сдвиг влево сразу на четыре разряда, регистр 7— сдвиг вправо на четыре разряда. Таким образом, множитель разбивается на четыре группы по четыре разряда .

Запись множимога осуществляется в разряды с четвертого по девятнадцатый регистра 4. В остальные его разряды. загружаются нули. Выходами регистра .7 являются младшие четыре разряда {соответственно разрядности группы К=4). Блок 1 памяти содержит шестнадцать ячеек.

Дле правильной работы устройства с целью первоначального обнуления блока 1 необходимо произвести холостой пуск устройства хотя бы для пары сомножителей. После выявления сигнала готовности результата необходимо осуществить предварительную загрузку (или обнуление) регистра-аккуму= лятора 5 (предварительная загрузка сопровождается сигналом начальной установки, па которому блок 8 формирует сигнал "Запись" на входе регистра-аккумулятора), причем разрядность числа, загружаемого в регистраккумулятор, должна соответствовать разрядности регистра-аккумулятора 5.

Рабата устройства в режиме холостого пуска не отличается от обычной работы устройства, за исключением того, что в первом случае результат будет неверным), поэтому она в дальнейшем не рассматривается, но предполагается, что холостой пуск выполнен. После выполнения холостого пуска взведен сигнал готовности результата, сброшены сигналы "Сдвиг" регистров 4 и 7 и сдвигателя 6, сигнал "Запись" регистра-аккумулятора 5, установлен в

"1" второй вход блока 2 элементов И, сброшен сигнал "Запись" блока 1, установлены в третье состояние шестые выходы блока 8 и выходы сдвигателя

6, открыты выходы регистров 4 и 7.

Работа устройства начинается с момента взведения сигнала начала работы и одновременной загрузки первой пары сомножителей в регистры 4 и 7.

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

14516 каждого следующего такта во входные регистры сумматора загружается содержимое регистра 4 и ячейки памяти блока 1, адрес которой задается младшими четырьмя разрядами регистра 7, а во второй половине результат суммирования загружается в ту же ячейку блока 1 и осуществляются сдвиги в регистрах 4 и 7. В четвертом такте блок 8 запрещает сдвиг регистров.4 и 7 и осуществляется загрузка следующей пары сомножителей (в конце такта). В пятом такте вновь разрешается сдвиг регистров 4 и 7 и в устройстве выполняются те же действия, что и для первой пары сомножителей, Через три такта после загрузки последней пары сомножителей сбрасывается сигнал начала работы, На этом первый этап работы устройства заканчивается.

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

Это выполняется на втором этапе работы устройства минимальным количеством требуемых операций.

Второй этап работы начинается через один такт после сброса сигнала начала работы. При этом блок 8 запрещает сдвиг регистрам 4 и 7, переводит в третье состояние их выходы, открывает выходы сдвигателя 6 и свои

40 шестые выходы, разрешает запись в каждой второй половине следующего такта в регистр-аккумулятор 5, выставляет нули на втором входе блока

2 элементов И.

При выбранной для данного случая разрядности сомножителей n=16 и разрядности групп разбиения множителя

К=4 второй этап включает четыре цикла. В первом цикле в регистре-аккуму50 ляторе 5 накапливается сумма содержимого ячеек блока 1, адреса которых содержат единицы в первом, самом младшем, разряде. Во втором, третьем .и четвертом циклах аналогично выбирают ячейки блока 1 с адресами, содер55 жащими единицу соответственно во втором, третьем и четвертом разрядах, причем содержимое каждой первой вы83

4 бираемой во втором, третьем и четвертом циклах ячейки складывается со сдвинутым на один разряд вправо содержимым регистра-аккумулятора 5 (сдвиг осуществляется сдвигателем 6 подачей на один такт сигнала "Сдвиг" с третьего выхода блока 8, причем в самом старшем выходном разряде сдвигателя 6 устанавливается "О"). Последовательность формируемых для каждого цикла блоком 8 адресов представлена в таблице. Одновременно осуществляется обнуление ячеек памяти блока 1.

В первом цикле обнуляется первая выби1гаемая ячейка, во втором — первые две выбираемые ячейки, в третьем— первые четыре, в четвертом — оставшиеся восемь ячеек. Обнуление выполняется подачей на блок 1 сигнала "3aпись" во второй половине соответствующего такта работы.

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

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

5 ° Устройство готово к работе с новым массивом сомножителей. При необходимости содержимое регистра-аккумулятора 5 может быть изменено предварительной загрузкой.

Разрядность блока 1, сумматора 3, регистра-аккумулятора 5, сдвигателя

6 и блока 2 элементов И может быть больше 2п в зависимости от количества вводимых разрядов расширения.

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

Устройство для умножения с накоплением, содержащее сдвиговый регистр разрядности 2п, сдвиговый регистр множителя разрядности и сумматор разрядности 2п, регистр-аккумулятор разрядности 2п и блок синхронизации (и— разрядность сомножителей), причем выход сдвигового регистра множимого соединен с входом первого слагаемого сумматора, входы разрешения сдвига сдвиговых регистров множимого и множителя объединены и соединены с пер". вым выходом блока синхронизации, входы запуска и установки которого соединены соответственно с входами на14516

Цикл

Второй

Четвертый

Третий

Первый

0010

1000

0100

0001

0011

1001

0101

0011

0110

0110 0101

1010

0111

1011

0111

0111

1100

1100

1010

1011 .

1001

1101

1101

1011

1110

1110

1110

1101

1111

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

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

83 6 регистра-аккумулятора, вход разрешения сдвига комбинационного сдвигателя, объединенные входы запрета выдачи комбинационного сдвигателя, сдвиговых регистров множимого и множителя, второй вход блока элементов

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

145! 683

Составитель Л. Клюев

Техред A,Åðàâ÷óк

Корректор M. Самборская

Редактор А. Огар

Заказ 7080/46 Тираж 667 Подписное

ВНИИПИ Государственного коМитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4