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

СО 1 ОЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН А 5 ц С 06 Р 7/38 ГОСУД ОПИСАНИЕ ИЗОБРЕТЕН РСНОМ,Ф СВИДЕТ Н юл. В Ю,С. К ивский Ленина им. 50 оциали л т стичесибернети физичес ед. Б.Н, кона дум 38 нфор- инов 1979,й-22218,.лик. 1977.ЛЯ ВЫЧИСЛЕНИЯ НИЙ, содержаров, группы вающий суммаУ 5 опу ТВО ЗВЕД егис АРСТВЕННЫЙ КОМИТЕТ СССР М ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Киевский орденатехнический институтВеликой Октябрьской ской революции(54)(57) УСТРОЙССУММ ПАРНЫХ ПРОИщее две группы рэлементов И и накапл тор, выходы которого явлчются выходами устройства, выходы разрядовкаждого регистра первой группы соедиены с первыми входами соответствующих элементов И соответствующейгруппы, вторые входы которых соединены с выходом первого разряда соответствующего регистра второй группы,входы считывания регистров первойгруппы подключены к тактовому входуустройства, о т л и ч а ю щ е е с ятем, что, с целью уменьшения количества оборудования, устройство содержит многовходовый сумматор, входыкоторого соединены с выходами элементов И групп, а выходы - с входами накапливающего сумматора, входысдвига регистров второй группы ивход записи накапливающего сумматора соединены с тактовым входом устройства.Устройство для вычисления суммпарных произведений содержит регистры первой группы 1, 1, (=1 В 2. К),регистры второй группы 2;1,группы 3элементов И, каждая из которых содержит и элементов, где и - разрядность множимых, причем выходы разрядов каждого регистра первой группы1,ь соединены с первыми входами соответствующих элементов И соответствующих групп З.х, а вторые входыэлементов И каждой группы З.ь объединены вместе и соединены с выходомпервого разряда соответствующего регистра второй группы 2.1.Многовходовой сумматор 4, входы которогосоединены с выходами элементов Игрупп З.; а выходы с входами накапливающего сумматора 5, Выход накапливающего сумматора 5 является 50.выходом всего устройства. Входы считывания регистров первой группы1;1, входы сдвига регистров второйгруппы 2,д и вход записи накапливающего сумматора 5 соединены с шиной 55тактового входа устройства.ВНщцщ Заказ 2324/37Филиал,ППП "Патент",1 115Изобретение относится к вычислительной технике и может быть использовано при построении специализированных вычислительных систем для вычисления выражений вида АВ+АВ++А,ВкаЦель изобретения - уменьшение количества оборудования устройства,На чертеже показана блок-схема устройства. 10Многовходовой сумматор может быть реализован различными способаии. Например, он может быть синтезирован по логическим уравнением К-входового сумматора, 15В расширение серии К 1802 начинается выпуск микросхем четырехвходового сумматора на 4 разряда, в состав которога входят 4 входных регистра, комбинационный четырех- д , входовой сумматор и выходной регистр. Непосредственное применение этих микросхем позволяет построить .16-входовой 16-разрядный сумматор на 20 микросхемах. 25Многовходовой сумматор может быть реализован с помощью дерева двухвходовых сумматоров, содержащего (К) сумматоров.30 1953 1Перед началом вычислений накапливающий сумматор 5 обнулен. В каждомрегистре первой группы 1, 1 записано множимое А;, в каждом регистревторой группы 2,х записан множительВ, Сигнал, поступающий по первомуразряду шины тактового входа устройства, разрешает выдачу из первойгруппы регистров 1,и накоплениев накапливающем сумматоре 5.В Первом такте работы устройствана элемента И группы З,х вычисляется частичное произведение множимогоА, на первый разряд множителя В,(1).В многовходовом сумматоре 4 всезти частичные произведения сворачиваются в сумму с. -.КкотораяЛ,Ьпоступает на вход накапливающегосумматора 5.По сигналу с второго разряда шины тактового входа устройства в следующем такте в накапливающий сумматор 5 записывается вычисленная впредыдущем такте суммаКА 8,. (1),.В 1, а содержимое регистров второй груп- .пы сдвигается на один разряд, Навторые входы групп З,д элементов Ивыдается 2-й разряд соответствующихмножителей В;(2). В многовходовомсумматоре 4 формируется суммакоторая затем просумми А; 8, ,1 1руетсн с суиисй н .Ь В,с 1 записанной в накапливающем сумматоре 5,Вычисления продолжаются до тех пор,пока в накапливающем сумматоре 5 не вычислится суммай к к:Е ЕА,В, (Е)=.ЕА,.Ь 1 Ь 1 1"-1 " (а 1После обнуления накапливающегосумматора 5 сигналом с первого разряда шины тактового входа устройстваустройство снова готово к работе.Многовходовой сумматор 4 состоит из (К) сумматора, таким обра-.зом суммарные аппаратурные затратыустройства составляют 2 К регистров,(К) сумматор, накапливающий сумматор и К групп элементов И. Следовательно, предлагаемое устройстводля вычисления сумм парных произведений содержит на 2 К регистров и наодин сумматор меньше, чем известное.Тираж 710 Подписноег.Уж; ород, ул.Проектная, 4