Множительное устройство

О П 4 Ь 4 Г,.А "И И Е ИЗОБРЕТЕН ИЯ 011 46 ИУО Союз Советских Социалистических(22) Заявлено 05,02,73 (21) 1880774/18-2 1) М. Кл. С 00 752 явкис присоединением3) Приоритетубликовано 05.05,75 суаарственный комнте вета Министров СССР Бюллетень17псания 30.07.75 по делам нзооретений Дата опубликования ткрытн, В, Владимиров, 1,". И. Духнич и И, Ф. Сурженк Таганрогский радиотехнический институт1) Заявител ЖИТЕЛЬН 54) 1 РОЙС Изобретение относится к области цифровой вычислительной технике и используется при построении последовательно-параллельных цифровых вычислительных устройств.Известно множительное устройство, содер жащее М-разрядный регистр множителя, Л- разрядный регистр множимого, соединенный со входами блока формирования чисел, кратных множимому, блок образования частичных произведений множимого на два разряда 10 множителя одновременно, первые входы которого соединены с соответствующими выходами блока формирования чисел, кратных множимому, а вторые - с выходами регистра множителя, и однотактные элементы задерж ки (на чертеже обозначены 1 и+2 и 1 и+3 (1 = 5, 6, , М 2, 3),Недостатком такого устройства является его сложность при последовательно-параллельной обработке информации. 20Целью изобретения является упрощение устройства при последовательно-параллельной обработке информации.Поставленная цель достигается за счет то го, что устройство содержит М/2 сумматоров 25 частичных произведений, каждый из которых состоит из п (и - число одновременно-обрабатываемых разрядов множимого) одноразрядных комбинационных сумматоров и элемента задержки. Выходы блока образования частич- З 0 ных произведений соединены соответственно с первыми входами одноразрядных комбинационных сумматоров, выход суммы 1 г-го одноразрядного комбинационного сумматора О = 5, 6, , М/2+3; г = 1, 2, , и - 2) соединен непосредственно со вторым входом г + 1, г-т-го одноразрядного комбинационного сумматора, а выходы суммы 1 гг - 1-го и 1 и-го одноразрядных комоинационных сумматоров соединены со вторыми входами 1+11-го и 1+ 1 2-го одноразрядных комбинационных сумматоров соответственно через однотактные элементы задержки 1 гг+2 и 1 п+3. Выход переносаг-го одноразрядного комбинационного сумматора (=5, 6, , М/2+4; г=1,2, , и - 1) соединен непосредственно со входом переноса 1 г+1-го одноразрядного комбинационного сумматора, а выход переноса 1 и-го одноразрядного комбинационного сумматора соединен со входом переноса г 1-го одноразрядного комбинационного сумматора через однотактный элемент задержкип+1,На чертеже дана схема устройства.В состав множительного устройства входяг Ж-разрядный регистр множимого 1, содержащий п параллельно работающих Игп-разрядных частей 1 1 - 1 п, блок 2 формирования чисел, кратных множимому; М-разрядный регистр 3 множителя; блок 4 образования частичных произведений на два разряда мно3жителя одновременно; сумматоры 5, 6, М/2+4 частичных произведений, каждый из которых содержит по п одноразрядных комбинационных сумматоров 5 1 - 5 и, 6 1 - 6 п, М/2+4 1 - М/2+4 п и по элементу задержки 5 п+1 и 6 п+.Кроме того, устройство содержит однотактные элементы задержки 5 п+2, 6 и+2 -- М/2+3 п+2, 6 и+3 - М/2+3 п+3.Устройство работает следующим образом.В регистр множимого заносится множимое, в регистр множителя - множитель. Информацияв регистре множимого 1 размещается таким образом, чтобы в каждом такте сдвига на выходе регистра появились п очередных разрядов информации, причем младший разряд размещается в части 11, и-и - в части 1 и. По сдвигающим импульсам множимое одновременно п разрядами из регистра 1 поступает на блок формирования чисел 2, кратных множимому. Множимое, его удвоенное и утроенное значения также одновременно п разрядами поступают на блок образования частичных произведений множимого 4 на два разряда множителя одновременно, где в каждом такте работы устройства формируется и М/2 частичных произведений, поступающих на входы сумматоров1 ц=5, 6, , М/2+4; =1, и - 1, и). На сумматорах /производится суммирование частичных произведений, и на выходе множительного устройства в каждом такте умножения появляется п очередных разрядов произведения.У+МВремя умножения составляет тактов,п Предмет изобретенияМножительное устройство, содержащее М- разрядный регистр множителя, Л-разрядный регистр множимого, соединенный со входами блока формирования чисел, кратных множимому, блок образования частичных произведений множимого на два разряда множителя одновременно, первые входы которого соеди иены с соответствующими выходами блокаформирования чисел, кратных множимому, а вторые входы - с выходами регистра множителя, и однотактные элементы задержкии+2,и+3 (/=5, 6, ., М/2+3), отлича ю щ е е с я тем, что, с целью упрощения устройства при последовательно-параллельной обработке информации, оно содержит М/2 сумматоров частичных произведений, каждый из которых состоит из п (и - число одновременно 15 обрабатываемых разрядов множимого) одноразрядных комбинационных сумматоров и элемента задержки; причем выходы блока образования .частичных произведений соединены соответственно с первыми входами однораз рядных комбинационных сумматоров, выходсуммы-го одноразрядного комбинационного сумматора О = 5, 6 М/2+3;= 1, 2, п - 2) соединен непосредственно со вторым входом /+1, +2-го одноразрядного комбина ционного сумматора, а,выходы суммы / и - 1.го и / п-го одноразрядных комбинационных сумматоров соединены со вторыми входами /+1 1-го и /+1 2-го одноразрядных комбинационных сумматоров соответственно через 30 однотактные элементы задержки 1 п+2 и) п+3; выход переноса 1 -го одноразрядного комбинационного сумматора (/ = 5, 6, М/2+4;= 1, 2 п - 1) соединен непосредственно со входом переноса /+ 1-го однораз рядного комбинационного сумматора, а выходпереноса / п-го одноразрядного комбинационного сумматора, а выход переноса / п-го одноразрядного комбинационного сумматора соединен со входом переноса / 1-го однораз рядного комбинационного сумматора через однотактный элемент задержки 1 п+1.ПодписиССР каз 1857/4БНИИПИ Госу Типография, пр. Сапуно Изд. Марственно деламсква, Ж 680 Тираж 679го комитета Совета Миннозобретений и открытий35, Раушская наб., д. 4/5