Устройство для умножения
ОЛ ИСАНИ Е
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистииеских
Реск убзтик (11) 44I563 (61) Зависимое от авт. свидетельства (22) Заявлено31 OI ° 72 (21) I742776/IB-24 (51) М. Кл.
0 061 7/44
Государственный кемнтет
Совета йиннстраа СССР еа делам изобретений и открытий с присоединением заявки(32) ПриоритетОпубликовано 30.08.74 Бюллетень № 32
Дата опубликования описания I5.I2. 74 (53) УДК 68I.325.5 (088.8) (72) Авторы изобретения
Б.Я.Фельдман,В.Г.Захаров,Б.И.Панферов,Н.В.Сосина ц
В,С. омов (71) Заявитель
Институт электронных управляющих машин (54) УСТРОЙСТЮ ДЛЯ УМНОЖЕНИЯ
Изобретение относится к Об» ласти вычислительной техники, в частности к арифметическим уст» ройствам.
Известны устройства, осущест- вляющие ускоренное выполйение операции умножения последовательных чисел, позволяющие существенно повысйть быстродействие последовательных машин. В этих устрой- 1о ствах использована пирамида сумматоров или накапливающий регистр.
Однако в таких устройствах один из сомножителей предварительно передается в один из регистров 1а устроРства умножения. В ряде случаев, например, если оба сомножителя йоступают йз разных устройств, известные устройства ускоренного умножения либо непригодны, либо производительность вычисле. ний уменьшается в I,5 и более раэ.
Особенно это существенно при построении динамических систем об(работки данных и устройств уско2 ренного умножения.
Предлагаемое устройство содержит второй блок перемножения, выход которого соединен с блоком накопления частичных произведений„ а входы с шиной множимого и с выходом регистра множителя, вход которого через блок задержки подключен к шине множителя.
На фиг. I IIOE838HB 6JIOR-схема устройства для умножения, где
I и 2 - каналы поступления разрядов сомножителей (шины множимого и множителя), 3 - регистр множимого, 4 — первый блок множитель ных устройств (блок перемножения), 5 - блок накопления частичных про-. изведений, 6 - второЦ блок множительных устройств, (блок перемножения), 7 - блок задержки и 8 регистр множителя.
На фиг. 2 прйведен пример вычисления частичных произведений, где а,,р.»а.и.. д.,„ - разряды множимого, а 4„4,В,..., „- разряды множйтеля.
ПРЕДМЕТ ИЗОБРЕТЕНИЯ
3 447563
Выходы блоков перемножения соединены с входами блока накопления частичных произведений, входы первого блока .перемножения с выходом регистра множимого и с шиной множителя, который через блок задержки подключвн к входу регистра множителя. Выход регистра множителя подсоединен к одному из входов второго блока перемножения. Шина множимого соединена с втоРым вхолам ятооого блока пвовмножения и с входом регистра множимого, По каналам I и 2 подаются разряд за Разрядом множитель и множимое. Разряды множимого поступают и хранятся в регистре 3 множимого, разряды множителя, задержанные на один такт в блоке 7 î задержки, записываются для хранения в регистр 8 множителя. Блок
4 содержит устройства для умножения разрядов множимого, поступающих из регистра множимого на цифу множителя, идущего по каналу 2. лок б включает устройства для умножения разряда множимого, поступающего на его вход по кайалу I на разряды множителя из регистра 8. зо
На фиг. 2 изображен параллелограмм поразрядных произведений, полученных на каждом шаге операцйи . умножения, слева от диагонали параллелограмма - произведения, по- зз лучающиеся в блоке Ф, справа - в блоке б. Рассмотрим работу устройства на примере. Пусть а„aq>" разряды множимого.
Во время первого шага по ши- 4о нам сомножителей поступают разряы множимого Q.g и множителя, . азряд множимого й., записывается в регистр множимого. В первом блоке перемножения йроисходит 4s умножение разрядов множимого из регистра множимого на разряд множителя, идущего по каналу I. Ha входе его получается частичное произведение а. 6f Во втором блоке, ью перемножения частйчное произведе1
4 ние равно нулю, так как разряд множителя й, запишется в регистр только к следующему шагу.
Во втором шаге по шйнам сомножителей поступают разряды 0-,4 ..
В первом блоке перемножения умножаются разряды мыожицого а» а на разряд множителя И . На вго выходе получаются частичные произведения.
К йачалу второго шага множитель 4 оказывается записан в регистр множителя. Во втором блоке множительных устройств умножаются разряды множителя из регистра множителя на разряд множимого, идущего по каналу I, получается частичное произведенйе И 6
Зо время третьего шага rro шинам сомножителей поступают разряды И-, 3 . В первом блоке .множительных устройств получаются частичные произведения а,бq, а, 44;
g. ф, во втором блоке перемнбжвния -а 3,;а>4< и так до получения полного произведения.
Суммирование частичных произ-. ведении производится в блоке накопления.
Устройство для умножения, со.держащее регистр множителя, блок задержки, регистр множимого, вход которого соединен с шиной мйожимого, а выход с входом блока перемножения, выход которого соединен с входом блока накопления частичных произведений, о т л ич а ю щ е в с я тем, что, с целью повышения быстродействия оно до-. полнительно содержит второй блок перемножения, выход которого соединен с блоком накопления частичных произведений, а входы с шиной множимого и с выходом регистра множителя, вход которого через блок задержкй подключен к шине множителя.
44I5® фиг.1
Составитель Э QQ Q
Редактор РИбИЛОВВ Техред Н ХЯЯ663З Корректор еЛЯНИЛОВИЧ
Заказ /3Ф7 Изд. М Я Д Тираж 6, (Подписное
ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий
Москва, 113035, Раушская наб., 4
Предприятие «Патент»,, Москва, Г-59, Бережковская наб., 24
