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

. Тихонов СС 86иев ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ВТОРСНОМУ СВИДЕТЕЛЬСТ(57) Изобретение относится к вычислительной технике и преимущественнодля использования при построении высокопроизводительных ЭВМ. Цель изобретения - сокращение аппаратных затрат. Устройство содержит регистр 4хранения частичных произведений, регистр 5 хранения суммы, регистр 6хранения переносов, группу сумматоров 7, группуэлементов И-ИЛ 11 8 с соответствующими связями. 1 ил.Изобретение относится к автоматике и вычислительной технике и предназначено для использования в высокопроизводительных ЭВМ.Цель изобретения - сокращение аппаратных затрат.На чертеже приведена функциональная схема устройства.Устройство содержит информационный 1 Овход 1, первый 2 и второй 3 синхро"входы, регистр 4 хранения частичныхпроизведений, регистр 5 хранения,суммы и регистр 6 хранения переносов, группу 7 сумматоров, группу 8элементов И-ИЛИ, вход 9 логическогонуля устройства. Разряды регистров4 - 6 хранения частичных произведений, суммы, переносов построены надвойных триггерах. Второй разряд регистра 6 хранения переносов содержитодин триггер (не двойной),Устройство для суммирования частичных произведений работает следующим образом. 25В исходном состоянии регистры4 - 6 устройства обнулены. Синхросигнал Д, поступает на первыйсинхровход 2 устройства и осуществляет управление записью в четные разряды регистров 4 - 6 хранения частичных произведений, суммы и переносов и через первые входы элементовИ-ИЛИ группы 8 управляет поступлением этой записанной информации на еум 35маторы 7.х. Синхросигнал Гпоступает на второй синхровход 3 устройстваи осуществляет управление записью внечетные разряды регистров 4 - б ичерез третьи входы группы элементов 40И-ИЛИ 8 управляет поступлением этойзаписанной информации на сумматорыгруппы сумматоров 7Такт работы устройства определяется длительностью синхросигналов54и О. Причем синхросигнал 2 подается в первой половине такта и опре-, фделяет первый полутакт. Синхросигнал1 определяет второй полутакт.50При поступлении синхросигналов на входы разрешения записи четных разрядов регистра 4 производится запоминание мпадшей части первого частичного произведения, причем в и-й раз ряд поступает и-й мл дий разряд, апво второй разряд - ( -- + 1 )-й раз 2ряд, Сумматоры суммируют содержимое четных разрядов регистров 4 - 6 во время действия синхросигналов С,.В первом полутакте работы устройства получается нулевой результат, поэтому разряды регистров 5 и б принимают нулевую информацию с выходов сумматоров 7Во втором полутакте первого такта на входы 1 подается старшая часть первого частичного произведения,причем в (и)-й разряд регистра 4 пос" тупает средний разряд входного числа, а в первый разряд регистра 4 поступает старший разряд, При поступлении синхросигналов С на входы разрешения записи нечетных разрядов регистра 4 производится запоминание старшей части первого частичного произведения. Сумматоры 7. суммируют содержимое нечетных разрядов регистров 4 - 6 во время действия синхросигналла ь .Во втором полутакте работы устройства получается нулевой результат,. Поэтому разряды регистров 5 и б пр нимают нулевую информацию с выходов сумматоров 7.В первом полутакте второго такта на входы 1 подается младшая часть второго частичного произведения, Под воздействием синхросигнала младшая часть второго частичного произведения записывается в четные разряды регистра 4. Сумматоры 7 суммируют младшую часть первого частичного про" изведения, хранящуюся в четных разрядах регистра 4, с нулевыми значениями хранимой в четных разрядах регистров 5 и 6 информации, При подаче синхросигнала 7 производится запоминание полученных значений сумм и переносов в четных разрядах регистров 5. и 6.Во втором полутакте второго такта на входы 1 подается старшая часть второго. частичного произведения.Под воздействием синхросигнала старшая часть второго частичного произведения записывается в нечетные разряды регистра 4. Сумматоры 7 сум.мируют старшую часть первого частичного произведения, хранящуюся в нечетных разрядах регистра 4, с нулевыми значениями хранимой в нечетных разрядах регистров 5 и б информации и с нулевым значением, хранящимся.во втором разряде регистра 6. При подаче синхросигналапроизводит 1580354ся запоминание полученных значений сумм и переносов в нечетных разрядах регистров 5 и 6.Во втором полутакте второго такта первое частичное произведение записывается в регистре 5 суммы, а в регистр 4 хранения частичных произведений записывается второе частичное произведение.В первом полутакте третьего такта на входы 1 подается младшая часть третьего частичного произведения, Под воздействием синхросигнала ь, младшая часть третьего частичного произведения записывается в четные разряды регистра 4 Сумматоры 7 суммируют младшую часть второго частичного произведения, хранящуюся в четных разрядах регистра 4, с младшей частью первого частичного произведения, хранимой в четных разрядах регистров 5 и 6. После подачи синхросигнала 0, производится запоминание полученных значений сумм и переносов в четных разрядах регистров 5 и 6.Во втором полутакте третьего такта на входы 1 подается старшая часть третьего частичного произведения. Под воздействием синхросигнала2 старшая часть третьего частичного произведения записывается в нечетные разряды регистра 4. Сумматоры 7, суммируют старшую часть второго частичного произведения, хранящуюся в нечетных разрядах регистра 4, со стар шей частью первого частичного произведения, хранимой в нечетных разрядах регистров 5 и 6, и со значением переноса, хранимом во втором разряде регистра 6. При подаче синхросигналапроизводится запоминание полученных значений суммы, переноса в нечетных разрядах регистров 5 и 6,Во втором полутакте третьего такта третье частичное произведение записывается в регистр 4 хранения частичных произведений, а в регистрах 5 и 6 хранения суммы и переносов записывается в двухрядном коде сумма первого и второго частичных произведений,полученная как значение промежуточной суммы частичных произведений.В первом полутакте п-го такта на входы 1 поступает младшая часть и-го частичного произведения. Под воздействием синхросигнала , младшая часть п-го частичного произведения записывается в четные разряды регистра 4. Формула изобретения5Устройство для суммирования частичных произведений, содержащее регистр хранения частичных произведений, регистр хранения суммы, регистрхранения переносов, группу сумматоров, информационный вход устройствасоединен с информационным входом регистра хранения частичных произведений, выход суммы -го сумматорагруппы соединен с информационнымвходом (2-1)-го разряда регистра -хранения суммы ( = 1, 2,юлп - разрядность частичных произведений), выход переноса-го сумматора группы соединен с информационным входом (2-1 )-го разряда регистра хранения переносов, 25 выходы регистра хранения суммы и выходы регистра хранения переносовсоединены с выходами результата устройства, первый синхровход устройства соединен с входами разрешения записи (21-1 )-,х разрядов регистрахранения частичных произведений,регистра хранения переносов, регистрахранения суммы, о т л и ч а ю щ е ес я тем, что, с целью сокращенияаппаратных затрат, в устройство введена группа элементов И-ИЛИ, выходы2-го и (2-1 ) -го разрядов регистрахранения частичных произведений соединены соответственно с вторым и 40 четвертым входами х-го элементаИ-ИЛИ группы, выход которого соединен с первым информационным входом-го сумматора группы соединен с 45 информационным входом 2-го разрядарегистра хранения суммы, выходы 2 го и (2-1 )-го разрядов регистрахранения суммы соединены соответственно с вторым и четвертым входами 50и42( + 2.-1)-го элемента И-ИЛИ группы, выход которого соединен с вторым информационным входом -го сумматора 55группы выход переноса -го сумматоЭра группы соединен с информационным входом 2-го разряда регистра хранения переносов, выход каждого 2-го и (2.-1)-го разрядов регистра хране580354 выход которого соединен. с входомипереноса -- -го сумматор"2 Составитель Ю,ФирстовТехред Л.Сердшкова Корректор М.Кучерявая Редактор Г,Гербер Заказ 2012Тираж 569 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент". г.ужгород, ул. Гагарина,101 ния переносов соединен соответственно с вторым и четвертым входоми( + 21)-го элемента И-ИЛИ группы,2выход которого соединен с входом переноса (-1)-го сумматора, выход второго разряда регистра хранения переносов соединен с вторым входомп( + 2)-го элемента И-. ИЛИ группы,второй синхровход устройства соединен с входами разрешения записи2-х разрядов регистров хранениячастичных произведений, суммы и переносов и с третьими входами элементов И-ИЛИ группы, первые входы которых соединены с первым синхровходом и устройства, четвертый вход ( -- + 2)- 2 го элемента И-ИЛИ группы соединен с входом логического нуля устройства.