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

вычислишкола, 1 АРСТВЕННЫЙ КОМИТЕТ СССРЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ У СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯ СУММИЧАСТИЧНЫХ ПРОИЗВЕДЕНИЙ,вычислительной техники, в частностик устройствам для умножения, и можетбыть использовано при построении арифметических устройств электронныхвычислительных машин. Устройствосоздано с целью повышения быстродействия при выполнении операции умножения, Устройство содержит 2 п-разрядные регистры 4-6 хранения частичныхпроизведений, суммы и переносов,группу 7 сумматоров и группу 8 дополнительных сумматоров. Устройство вьгполняет операцию умножения двух и"разрядных чисел в два раза быстрееблагодаря тому, что такт работы устройства определяется длительностьюсинхросигналов, поступающих на входы 1-2, 1 ил 1 табл,1 13022Изобретение относится к области вычислительной техники, в частности к устройствам умножения, и может быть использовано при построении арифметических устройств электроннь,х вычислительных машин.Целью изобретения является повышение быстродействия устройства.На чертеже приведена функциональная схема устройства, 10Устройство содержит вход 1 частичных произведений, первый и второй входы 2-3 синхронизации, регистр 4 хранения частичных произведений, регистр 5 хранения суммы частичных 15 произведений, регистр 6 хранения пе- . реносов частичных произведений, группу 7 сумматоров, группу 8 дополнительйых сумматоров, вход 9 логического нуля. 20 а а а Ь,а а 2 аъ аФ Ь а, а аа а, а 4 Ь а,Четные и нечетные разряды регистров 5 и 6 предназначены для запоминания промежуточных значений суммы 40 частичных произведений, получаемыхсумматорами 7 и 8,В первом полутакте второго такта.на входы 1 подается третье частичноепроизведение, сформированное соглас но таблице. Под воздействием синхросигнала Т, третье частичное произведение поступает в четные разряды регистра 4. 50 Сумматоры 7 во время действия синхросигнала 3, суммируют второе час. тичное произведение, хранимое в ре" гистре 4, со значениями промежуточной суммы частичных произведений 55 хранимыми в регистрах 5 и 6, Полученные сумматорами 7 промежуточная сумма частичных произведений запоминается нечетными разрядами регистра 6 и четными разрядами регистра 5,Устройство для суммирования частичных произведений работает следующим образом.Синхросигнал с, поступает на вход 2 и осуществляет управление загде а, - значение старшего разрядапервого сомножителя; Ь, - значениестаршего разряда второго сомножителя,При поступлении синхросигнала ьгпервое частичное произведение черезвходы 1 записывается в четные разрядырегистра 4,Нечетные разряды регистра 4 при поступлении синхросигнала Т черезгвходы 1 принимают второе частичное произведение,Сумматоры 8 суммируют первые частичные произведения, хранящиеся в четных разрядах регистров 4, с нулевыми значениями хранимой в четных разрядах регистра 5 суммы и нечетных разрядах регистра 6. При подаче синхросигнала ь, производится запоминание значений суммы и переносов, полученных сумматорами 8 во время действия синхросигнала , . 72 2писью в четные разряды регистров 4и 5 и нечетные разряды регистра 6,Такт работы устройства определяется длительностью синхросигналови. Причем синхросигнал с, подается в первой половиие такта и определяет первый полутакт, Синхросигналс определяет второй полутакт,При поступлении синхросигналов Сна входы разрешения записи четныхразрядов регистра 4 производится запоминание первого частичного произве.дения.Сумматоры 7 суммируют содержимоенечетных разрядов регистров 4-5 ичетных разрядов регистра 6 во времядействия синхросигнала ,В первом полутакте работы устройства получается нулевой результат,Поэтому разряды регистров 5 и 6 принимают нулевую информацию с выходовсумматоров 7,Во втором полутакте первого тактана входы 1 подается второе частичноепроизведение, сформулированное согласно таблице13022 Составитель Н,МаркеловаРедактор Л.Гратилло Техред Л.Олейник Корректор А. Ильин Заказ 127/48 Тираж 673 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д,4/5,Производственно-полиграфическое предприятие, г,Ужгород, ул.Проектная,:,на входы разрешения записи которыхтакже подан синхросигнал оВо втором полутакте второго тактана входы 1 устройства поступает четвертое частичное произведение, сформированное согласно таблице, Подвоздействием о четвертое частичное,произведение поступает в нечетныеразряды регистра 4,10Сумматоры 8 во время действия. синхросигналасуммируют третьечастичное произведение, хранимое вчетных разрядах регистра 4, со значениями промежуточной суммы частичныхпроизведений, хранимыми в нечетныхразрядах регистра 6 и четных разрядах регистра 5.Полученная сумматорами 8 промежуточная сумма частичных произведений20запоминается четными разрядами регистра б и нечетными разрядами регистра 5, на входы разрешения записигкоторых подан синхросигнал ьВ первом полутакте и/2 такта навходы 1 подается и"е частичное произведение, сформированное согласнотаблице.оРезультат снимается с выходов 5 иб в двухрядном коде,30 Формула изобретения Устройство для суммирования частичных произведений, содержащее регистр хранения частичных произведений, регистры хранения суммы и переносов, группу сумматоров, причем информационный вход устройства ярляется информационным входом регистра хранения частичных произведений, 40 вь 1 ход 1-го разряда которого (где 1 = 1,3, 2 п, и - разрядность сомножителей) соединен с первым информационным входом 1-го сумматора группы, второй информационный вход кото рого соединен с выходом (2 п)-го .разряда регистра хранения суммы,12вход переноса (1-1)-го сумматора группы соединен с выходом 21-го разряда регистра хранения переносов, вход переноса и-го сумматора группы соединен с входом логического нуля устройства, выход суммы 1-го сумматора группы соединен с информационным входом 21-го разряда регистра хранения суммы, выход переноса 1-го сумматора группы соединен с информационным входом (21-1)-го разряда регистра хранения переноса, выходы регистров хранения суммы и переносов являются выходами результата устройства, первый синхровход устройства соединен с входами разрешения записи 21 = х разрядов регистров хранения сумм и частичных произведений и (21-1)-х разрядов регистра хранения переносов, э т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в устройство введена группа дополнительных сумматоров, при этом выход 21-го разряда регистра хранения частичных произведений соединен с первым информационным входом 1-го дополнительного сумматора группы, второй информационный вход которого соединен с выходом 21-го разряда регистра хранения суммы, выход (21-1)-го разряда регистра хранения переносов соединен с входом переноса (1-1)-го дополнительного сумматора группы, вход (21-1)-го разряда регистра хранения суммы соединен с выхоцом суммы 1-го дополнительного сумматора группы, выход переноса которого соединен с информационным входом 21-го разряда регистра хранения переносов, второй синхровход устройства соединен с входами разрешения записи (21-1)-х разрядов регистров хранения сумм и частичных произведений 21-.х разрядов регистра хранения переносов, вход переноса и-го дополнительного сумматора группы соединен с входом логического нуля устройства.