Устройство для суммирования частичных произведений Советский патент 1987 года по МПК G06F7/52 

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

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

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

Устройство содержит вход 1 частичных произведений, первый и второй входы 2-3 синхронизации, регистр 4 хранения частичных произведений, регистр 5 хранения суммы частичных произведений, регистр 6 хранения пе- реносов частичных произведений, группу 7 сумматрров группу 8 дополни- тельйых сумматоров, вход 9 логического нуля.

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

Синхросигнал f поступает на вход 2 и осуществляет управление заЭг э

где а, - значение старшего разряда первого сомножителя; Ь( - значение старшего разряда второго сомножителя,

При поступлении синхросигнала t первое частичное произведение через входы 1 записьшается в четные разряд регистра 4,

Нечетные разряды регистра 4 при

поступлении синхросигнала Z ,, -через входы 1 принимают второе частичное произведение.

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

0

t5

0

5

писью в четные разряды регистров 4 и 5 и нечетные разряды регистра 6,

Такт работы устройства определяется длительностью синхросигналов Г, и , Причем синхросигнал t, подается в первой половине такта и определяет первый полутакт. Синхросигнал Cj определяет второй полутакт.

При поступлении синхросигналов €, на входы разрешения записи четных разрядов регистра 4 производится запоминание первого частичного произведения .

Сумматоры 7 суммируют содержимое нечетных разрядов регистров 4-5 и четных разрядов регистра 6 во время действия синхросигнала t, ,

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

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

Ч Ч

Ь Ь„

а, а

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

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

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

на входы разрешения записи которых также подан синхросигнал о, .

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

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

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

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

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

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

Составитель Н.Маркелова Редактор Л.Гратилло Техред Л.Олейник Корректор А.Ильин

1217/48

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

ВНИШИ Государственного комитета СССР

по делам изобретений и открытий МЗОЗЗ Москва, Ж-35, Раушская наб., д.4/5

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

вход переноса (i-l)-ro сумматора группы соединен с выходом 2i-ro разряда регистра хранения переносов, вход переноса п-го сумматора группы

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

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

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

синхровход устройства соединен с входами разрешения записи (2I-l)-x разрядов регистров хранения сумм и частичных произведений 2i-х разрядов регистра хранения переносов, вход

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

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