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

 

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СУММ ПАРНЫХ ПРОИЗВЕДЕНИЙ, содержащее две группы регистров, группы элементов И и накапливающий сумматор , выходы которого являются выходами устройства, выходы разрядов каждого регистра первой группы соединены с первыми входами соответствующих элементов И соответствующей группы, вторые входы которых соединены с выходом первого разряда соответствующего регистра второй группы, входы считывания регистров первой группы подключены к тактовому входу устройства, отли,чающееся тем, что, с целью уменьшения количества оборудования, устройство содержит многовходовьш сумматор, входы которого соединены с выходами элементов И групп, а выходы - с входами накапливающего сумматора, входы СП сдвига регистров второй группы и вход записи накапливакщего сумматора соединены с тактовым входом устройства .

СО1ОЗ СОВЕТСНИХ

СОЩ АЛИСТИЧЕСНИХ

РЕСПУБЛИН

115Ц С 06 F 7/38

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

Н.ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (.21) 3593312/24-24 (22) 19.05.83 (46) 23.04.85. Бюл. 9 15 (72) Ю.N. Зорин, Ю.С. Каневский и В.И. Лозинский (71) Киевский ордена Ленина политехнический институт им. 50-летия

Великой Октябрьской социалистической революции (53) 68>.33(088.8) (56) Введение в кибернетическую технику обработки физической информации. Под общ. ред. Б.Н. Малиновского. Киев, "Наукова думка", 1979, с. 130-132, рис. 38.

Заявка Японии Ф 52-22218,. кл. С 06 F 7/38, опублик. 1977. (54)(57) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

СУММ ПАРНЫХ ПРОИЗВЕДЕНИЙ, содержащее две группы регистров, группы элементов И и накапливающий сумматор, выходы которого явлчются выхо.дами устройства, выходы разрядов каждого регистра первой группы соединены с первыми входами соответствующих элементов И соответствующей группы, вторые входы которых соединены с выходом первого разряда соответствующего регистра второй группы, входы считывания регистров первой группы подключены к тактовому входу устройства, о т л и ч а ю щ е е с я тем, что, с целью уменьшения количества оборудования, устройство содержит многовходовый сумматор, входы которого соединены с выходами элементов И групп, а выходы — с входами накапливающего сумматора, входы сдвига регистров второй группы и вход записи накапливающего сумматора соединены с тактовым входом устройства.

1 115

Изобретение относится к вычислительной технике и может быть использовано при построении специализированных вычислительных систем для вычисления выражений вида А В1+А В +

° .+А,В„, Цель изобретения - уменьшение количества оборудования устройства.

На чертеже показана блок-схема устройства. 10

Многовходовой сумматор может быть реализован различными способаии. Например, он может быть синтезирован по логическим уравнением

К-входового сумматора.

В расширение серии К1802 начинается выпуск микросхем четырехвходового сумматора на 4 разряда, в состав которога входят 4 входных регистра, комбинационный четырех- 20 ,. входовой сумматор и выходной регистр. Непосредственное применение этих микросхем позволяет построить

16-входовой 16-разрядный сумматор на

20 микросхемах. 25

Многовходовой сумматор может быть реализован с помощью дерева двухвходовых сумматоров, соцержащега (у:-1) сумматоров.

Устройство для вычисления сумм парных произведений содержит регистры первой группы 1, i, (i=1,2,...,K) регистры второй группы 2;i ãðóïïû 3 элементов И, каждая из которых содержит и элементов, где и — разрядНОсть мнОжимыху причем ВыхОды раз рядов каждого регистра первой группы

1,i соединены с первыми входами соответствующих элементов И соответст- 40 вующих групп З.i, а вторые входы элементов И каждой группы З.i объединены вместе и соединены с выходом первого разряда соответствующего регистра второй группы 2.i.Многовходовой сумматор 4, входы которого соединены с выходами элементов И групп З.i; а выходы с входами накапливающего сумматора 5. Выход накапливающего сумматора 5 является 50 .выходом всего устройства. Входы считывания регистров первой группы

1;i входы сдвига регистров второй группы 2 А и вход записи накапливающего сумматора 5 соединены с шиной 55 тактового входа устройства.

8HHHIIH Заказ 2324/37

Филиал.ППП "Патент", 1Ы3 2

Перед началом вычислений накапливающий сумматор 5 обнулен. В каждом регистре первой группы 1, i записано множимое А;, в каждом регистре второй группы 2,i записан множитель

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

В Первом такте работы устройства на элемента И группы З.,i вычисляется частичное произведение множимого

А, на первый разряд множителя В;(1).

В мнаговходавом сумматоре 4 все зти частичные произведения сворачиваются в сумму .К которая

S,S.,(1>, поступает на вход накапливающего сумматора 5.

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

К

А 8,. (1),.

1 1, а содержимое регистров второй груп- . пы сдвигается на один разряд. На вторые входы групп З,i элементов И выдается 2-й разряд соответствующих множителей В;(2). В многовходовом сумматоре 4 формируется сумма которая затем просумми А;в (2>, 1-1 руетсн с суииср Я В с1),, записанt-1 ной в накапливающем сумматоре 5.

Вычисления продолжаются до тех пор, . пока в накапливающем сумматоре 5 не вычислится сумма

К

:Е Z.W В„. (Ю)=. ЕА,.Ь,, t Ь1 )=1

После обнуления накапливающего сумматора 5 сигналом с первого разряда шины тактового входа устройства устройство снова готово к работе.

Многовходовой сумматор 4 состоит из (К-1) сумматора, таким обра-. зом суммарные аппаратурные затраты устройства составляют 2К регистров, (К-1) сумматор, накапливающий сумматор и К групп элементов И. Следовательно, предлагаемое устройство для вычисления сумм парных произведений содержит на 2К регистров и на один сумматор меньше, чем известное.

Тираж 7>0 Подписное

r,Óæ; ород, ул.Проектная, 4