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

 

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

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

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

РЕСПУБЛИК (19) (112

1580354 А 1 (51)5 G 06 F 7/544 7/52

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР (2i) 4442545/24-24 (22) 15.06.88 (46) 23.07.90. Ьюл. № 27 (71) Институт кибернетики им. В.М.Глушкова (72) В.А.Вышинский, Б.М,Тихонов и Н.Б.Фесенко (53) 681.325 (088.8) (56) Авторское свидетельство СССР

¹ 1322265, кл . G 06 F 7/52, 1 986.

Симофалов К.Г., Корнейчук В.И., Тарасенко В.П. Цифровые ЭВМ. — Киев:

Вища школа, 1983, с. 306-307.

2 (54 ) УСТРОЙСТВО Д31Я СУММИРОВАНИЯ

ЧАСТИЧНЫХ ПРОИЗВЕДЕНИЙ (57) Изобретение относится к вычислительной технике и преимущественно для использования при построении высокопроизводительных ЭВМ. Цель изобретения — сокращение аппаратных затрат. Устройство содержит регистр 4 хранения частичных произведений, регистр 5 хранения суммы, регистр 6 хранения переносов, группу сумматоров 7, группу элементов И-ИЛ11 8 с соответствующими связями. 1 ил.

1580354

Изобретение относится к автоматике и вычислительной технике и предназначено для использования в высокопроизводительных ЭВИ.

Цель изобретения — сокращение аппаратных затрат.

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

Устройство содержит информационный 1g вход 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. i, Такт работы устройства определяетсН длительностью синхросигналов 1 4 и Q < . .Причем синхросигнал 2 подается в первой половине такта и опре-, деляет первый полутакт. Синхросигнал 8 j определяет второй полутакт.

При поступлении синхросигналов на входы разрешения записи четных разрядов регистра 4 производится запоминание мпадшей части первого частичного произведения, причем в и-й pas- 55 ряд поступает и-й мл;. дий разряд, а п во второй разряд — (— — + 1)-й раз2 ряд, Сумматоры суммируют содержимое четных разрядов регистров 4 — 6 во время действия синхросигналов С,.

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

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

4 — 6 во время действия синхросигнал ла ь .

Во втором полутакте работы устройства получается нулевой результат ..

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

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

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

1 сумм и переносов в нечетных разрядах регистров 5 и 6.

Во втором полутакте второго такта первое частичное произведение записывается в регистре 5 суммы, а в регистр 4 хранения частичных произведений записывается второе частичное произведение.

В первом полутакте третьего такта на входы 1 подается младшая часть третьего частичного произведения.

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

Во втором полутакте третьего такта на входы 1 подается старшая часть третьего частичного произведения.

Под воздействием синхросигнала и старшая часть третьего частичного произведения записывается в нечетные разряды регистра 4. Сумматоры 7.i суммируют старшую часть второго частичного произведения, хранящуюся в нечетных разрядах регистра 4, со стар шей частью первого частичного произведения, хранимой в нечетных разрядах регистров 5 и 6, и со значением переноса, хранимом во втором разряде регистра 6. При подаче синхросигнала производится запоминание полученных значений суммы, переноса в нечетных разрядах регистров 5 и 6, Во втором полутакте третьего такта третье частичное произведение записывается в регистр 4 хранения частичных произведений, а в регистрах

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

В первом полутакте п-ro такта на входы 1 поступает младшая часть и-го частичного произведения. Под воздействием синхросигнала, младшая часть п-ro частичного произведения записывается в четные разряды регистра 4.

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

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

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

2i-r o и (2i-1 ) -го разрядов регистра хранения частичных произведений соединены соответственно с вторым и

40 четвертым входами i-го элемента

И-ИЛИ группы, выход которого соединен с первым информационным входом

i-го сумматора группы, выход суммы

i-ro сумматора группы соединен с

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

50 и

2 (--- + 2i-1)-го элемента И-ИЛИ группы, выход которого соединен с вторым информационным входом i-ro сумматора

55 группы выход переноса i-ro сумматоЭ ра группы соединен с информационным входом 2i-ro разряда регистра хранения переносов, выход каждого 2i-го и (2i-1)-ro разрядов регистра хране1580354 выход которого соединен. с входом и переноса — — -ro сумматор", "

Составитель Ю.Фирстов

Техред Jl.Сердшкова Корректор N.Êó÷åðÿBàÿ

Редактор Г. Гербер

Заказ 2012 Тираж 569 Подписное

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

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

Производственно-издательский комбинат "Патент". г.ужгород, ул. Гагарина,101 ния переносов соединен соответственно с в торым и ч е тв ер тым входом

Il (--- + 2i)-го элемента И-ИЛИ группы, 2 выход которого соединен с входом переноса (i-1)-rо сумматора, выход второго разряда регистра хранения переносов соединен с вторым входом п (+ 2)-ro элемента И-. ИЛИ группы, второй синхровход устройства соединен с входами разрешения записи

2i-õ разрядов регистров хранения частичных произведений, суммы и переносов и с третьими входами элементов И-ИЛИ группы, первые входы которых соединены с первым синхровходом и устройства, четвертый вход (— — + 2)2

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