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

 

Устройство относится к области вычислительной техники, в частности к устройствам для умножения, и может быть использовано при построении арифметических устройств электронных вычислительных машин. Устройство создано с целью повьшения быстродействия при выполнении операции умножения . Устройство содержит 2п-разрядные регистры 4-6 хранения частичных произведений, суммы и переносов, группу 7 сумматоров и группу 8 дополнительных сумматоров. Устройство выполняет операцию умножения двух празрядных чисел в два раза быстрее благодаря тому, что такт работы устройства определяется длительностью синхросигналов, поступающих на входы 1-2. 1 ил., 1 табл. § (О

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

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

РЕСПУБЛИК.Я0 иа22у (511 4 G 6 7 2

1 рог "i r ,; (3,,,,)3 I

3 Ъйь )р)4!1.тк. 4 &

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Н АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ (21) 3890862/24-24 (22) 24.04.85 (46) 07.04.87. Бюл.11- 13 (71) Институт кибернетики им, Г.М.Глушкова (72) Н..С.Боборыкин, В.А,Вышинский, Б.М.Тихонов и Н.Б.фесенко (53).681.325(088.8) о (56) Авторское свидетельство СССР

У 1053104, кл, G 06 F 7/52) 1982.

Самофалов К.Г. и др. Цифровые электронные вычислительные машины, Киев: Вища школа, 1983, с,306/307, рис.5,19, (54) УСТРОЙСТВО ДЛЯ СУММИРОВАНИЯ

ЧАСТИЧНЫХ ПРОИЗВЕДЕНИЙ

I (57) Устройство относится к области ,вычислительной техники, в частности к устройствам для умножения, и может ,быть использовано при построении арифметических устройств электронных вычислительных машин. Устройство создано с целью повышения быстродействия при выполнении операции умножения, Устройство содержит 2п-разрядные регистры 4-6 хранения частичных произведений, суммы и переносов, группу 7 сумматоров и группу 8 дополнительных сумматоров. Устройство выполняет операцию умножения двух иразрядных чисел в два раза быстрее благодаря тому, что такт работы устройства определяется длительностью синхросигналов, поступающих на входы 1-2, 1 ил,, 1 табл, 1 13022

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

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

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

Устройство содержит вход 1 частичных произведений, первый и второй входы 2-3 синхронизации, регистр 4

„хранения частичных произведений, регистр 5 хранения суммы частичных произведений, регистр 6 хранения пе- . реносов частичных произведений, группу 7 сумматоров, группу 8 дополнительйых сумматоров, вход 9 логического нуля. 20 а а а Ь4 а< а> а Ь а,,4

1 а, а а, а, а4 Ь а, !

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

40 частичных произведений, получаемых сумматорами 7 и 8, В первом полутакте второго такта. на входы 1 подается третье частичное произведение, сформированное соглас45 но таблице. Под воздействием синхросигнала, третье частичное произведение поступает в четные разряды регистра 4.

gp Сумматоры 7 во время действия синхросигнала 3, суммируют второе час. тичное произведение, хранимое в регистре 4, со значениями промежуточной суммы частичных произведений

55 хранимыми в регистрах 5 и 6, Полученные сумматорами 7 промежуточная сумма частичных произведений запоминается нечетными разрядами регистра 6 и четными разрядами регистра 5, Устройство для суммирования частичных произведений работает следующим образом.

Синхросигнал с, поступает на вход 2 и осуществляет управление загде а, — значение старшего разряда первого сомножителя; Ь< - значение старшего разряда второго сомножителя, При поступлении синхросигнала ñ, г первое частичное произведение через входы 1 записывается в четные разряды регистра 4, Нечетные разряды регистра 4 при поступлении синхросигнала 7, .через г входы 1 принимают второе частичное произведение, Сумматоры 8 суммируют первые частичные произведения, хранящиеся в четных разрядах регистров 4, с нулевыми значениями хранимой в четных разрядах регистра 5 суммы и нечетных разрядах регистра 6. При подаче синхросигнала ь, производится запоминание значений суммы и переносов, полученных сумматорами 8 во время действия синхросигнала, .

72 2 писью в четные разряды регистров 4 и 5 и нечетные разряды регистра 6, Такт работы устройства определяется длительностью синхросигналов и . Причем синхросигнал ñ подается в первой половиие такта и определяет первый полутакт, Синхросигнал а определяет второй полутакт, При поступлении синхросигналов с на входы разрешения записи четных разрядов регистра 4 производится запоминание первого частичного произведения.

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

Во втором полутакте первого такта на входы 1 подается второе частичное произведение, сформулированное согласно таблице

13022

Составитель Н,Маркелова

Редактор Л,Гратилло Техред Д.олейник Корректор

А. Ильин

Заказ 1217/48

Тираж 673 Подписное

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

113035, Москва, Ж-35, Раушская наб,, д.4/5,Производственно- полиграфическое предприятие, г,ужгород, ул.Проектная,:, на входы разрешения записи которых также подан синхросигнал о, Во втором полутакте второго такта на входы 1 устройства поступает четвертое частичное произведение, сформированное согласно таблице, Под воздействием с четвертое частичное ,произведение поступает в нечетные разряды регистра 4, 10

Сумматоры 8 во время действия . синхросигнала суммируют третье частичное произведение, хранимое в четных разрядах регистра 4, сс значениями промежуточной суммы частичных произведений, хранимыми в нечетных разрядах регистра 6 и четных разрядах регистра 5.

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

20 запоминается четными разрядами регистра б и нечетными разрядами регистра 5, на входы разрешения записи

/ которых подан синхросигнал ь

В первом полутакте и/2 такта на входы 1 подается n"å частичное произведение, сформированное согласно таблице.. о

Результат снимается с выходов 5 и

6 в двухрядном коде, 30

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

Устройство для суммирования частичных произведений, содержащее регистр хранения частичных произведений, регистры хранения суммы и переносов, группу сумматоров, причем информационный вход устройства ярляется информационным входом регистра хранения частичных произведений, 40 вь1ход i-ro разряда которого (где

1 = 1 3 2и-1, и - разрядность сомножителей) соединен с первым информационным входом i-го сумматора группы, второй информационный вход кото- 45 рого соединен с выходом (2и-1)-го .разряда регистра хранения суммы, 72 4 вход переноса (i-1)-гп сумматора группы соединен с выходом 21-ro разряда регистра хранения переносов, вход переноса и-го сумматора группы соединен с входом логического нуля устройства, выход суммы 1-го сумматора группы соединен с информационным входом 21-го разряда регистра хранения суммы, выход переноса 1-го сумматора группы соединен с информационным входом (2i-1)-го разряда регистра хранения переноса, выходы регистров хранения суммы и переносов являются выходами результата устройства, первый синхровход устройства соединен с входами разрешения записи 2i = х разрядов регистров хранения сумм и частичных произведений и (2i-1)-х разрядов регистра хранения переносов, э т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в устройство введена группа дополнительных сумматоров, при этом выход

21-го разряда регистра хранения частичных произведений соединен с первым информационным входом 1-го дополнительного сумматора группы, второй информационный вход которого соединен с выходом 21-го разряда регистра хранения суммы, выход (2i-1)-го разряда регистра хранения переносов соединен с входом переноса (1-1)-го дополнительного сумматора группы, вход (2i-1)-го разряда регистра хранения суммы соединен с выхоцом суммы

1-го дополнительного сумматора группы, выход переноса которого соединен с информационным входом 21-го разряда регистра хранения переносов, второй синхровход устройства соединен с входами разрешения записи (21-1)-х разрядов регистров хранения сумм и частичных произведений 21-.х разрядов регистра хранения переносов, вход переноса и-ro дополнительного сумматора группы соединен с входом логического нуля устройства.