Устройство для умножения

(54) УСТРО.1 СТВО (57) Устройство сится к вычисли жет быть исполь ких устройствах для умножения от ельной технике и оовано в арифметичЭВМ и спецпроцес ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССРУ 1081640, кл. С 06 Р 7/52, 1982.Самофалов Г.К., Корнейчук В.И.Тарасенко В.П, Цифровые электронныевычислительные машины, - Киев: Вищашкола, 1983, с,288-289, рис5.9. ров. Целью изобретения является расширение функциональных возможностейэа счет обеспечения условий для умножения чисел в дополнительных кодах.Устройство содержит регистры множителя 3, множимого 6, результата 4,сумматор 5, счетчик 1, блок 2 микропрограммного управления и три элемента ИЛИ 7-9. Увеличение на одинразряд регистров множителя и множимого для размещения двоичных чиселв модифицированном дополнительномкоде позволяет производить умножениедвух сомножителей с произвольнымизнаками по алгоритму, близкому калгоритму умножения положительныхчисел. 3 ил.Изобретение относится к вычислительной технике и может быть использовано в арифметических устройствах цифровых вычислительных машин и систем, 5/ху, х О (1) фх у +(-у)2";х с 0, г.= ху; где х - числовое значение множителя; ру - числовое значение множимого:г - числовое значение произведения;х - дополнительнык код множителя;9у - модифицированный дополнитель Мный код множимого;г - модифицированный дополнительный код произведения; (-у) - модифицированный дополнительмный код величины (-у) т.ечислового значения множимогос обратным знаком;и - разрядность двоичных чиселх, у.Произведение г = х.у является 2 лразрядным двоичным числом.Устройство обрабатывает двоичные числа с фиксированной запятой в дополнительном коде. Цель изобретения - расширение функциональных возможностей устройства эа счет обеспечения условий для умножения двоичных чисел в допол-О нительных кодах с произвольными знаками.На фиг. приведена функциональная схема устройства для умножения; на фиг.2 - схема выходов результата при умножении целых или дробных чисел с фиксированной запятой; нафиг. 3 - граф алгоритма работы блока микропрограммного управления,Устройство для умножения (фиг. 20 и 2) содержит счетчик 1, блок 2микропрограммного управления, регистр 3 множителя, регистр 4 результата, сумматор 5, регистр 6 множимого, элементы ИЛИ 7-9, вход 10 за пуска устройства, выход 11 признака окончания операции умножения, входы 12-13 множимого и множителя соответственно, выход 14 результата при умножении целых двоичных чисел, вы ход 15 результата при умножении дробных чисел с фиксированной запятой.Устройство для умножения двоичных чисел в дополнительных кодах реалиэу= ет следующий алгоритм: 35 Формула (1) соответствует алгоритму обработки целых двоичных чисел. Если использовать дробные числа с фиксированной запятой, то произведе-ние в дополнительных кодах целых и дробных значений сомножителей отличается только сдвигом на один разряд;целое число г = гтг т- г 1 дробное число г = г. 1 г г,О.ь-. н-ЯТак как процессы умножения целых и дробных чисел одинаковы , то описание устройства дается для случая целых двоичных чисел,Введение модифицированного дополнительного кода двоичного числа приводит к увеличению разрядности чисел на единицу. В процессе умно-. жения на каждом цикле вычислений производится алгебраическое сложение накоплений суммы частичных произведений со значением множителя, если состоянием раэряда множителя, на которой производится умножение, является "1". Так как в сумматор 5 сумма частичных произведений иэ регистра 4 и множимое иэ регистра б поступают в модифицированном дополнительном коде, то в сумматоре 5 пе" реполнения не происходит и на его выходе вырабатывается новая сумма частичных произведений в модифицированном дополнительном коде, Вычисленная новая сумма частичных произведений сдвигается вправо на один разряд, При использовании модифицированного дополнительного кода арифметический сдвиг вправо должен быть модифицированным, т.е. освобождающийся разряд заполняется содержимым знакового разряда, состояние которого не изменяется.Так как при увеличении разрядности на единицу сумма частичных произведений и множимого не приводит к искажению вырабатываемой новой суммы частичных произведений, то перемножение кодов двоичных чисел в этом случае не зависит от знака значения множимого у , т.е. использование модифицированного дополнительного кода позволяет автоматически учитывать поправку (-х), 2".Из формулы (1) видно, что коррекция произведения г = ху на величину (-у)2 " производится прис О. Так как в дополнительном коде Х при М0 знаковый разряд находится в состоянии "1", то коррекцию на величину(-у) 2 можно совместить с цикломумножения кодов сомножителей на знаковый разряд множителя.При умножении на знаковый разрядприбавляется к накопленной сумме. частичных произведений величина у 2"за.тем прибавляется величина (-у) 2",т,е. у 2 + (-у) 2 =(-у) 2(2) и и Устройство для умножения двоичных чисел в дополнительных кодах реализует алгоритмс учетом соотношения 2), т.е. производится (и) циклов перемножения кодов по правилам умножения положительных двоичных кодов, а последний-й цикл (умножение на знаковый разряд кода множителя Х ) произвоцитсяпу.ем добавления к накопленной сум - 20 ме частичных произведений инверсного кода множимого 3 и "1" в младший разряд, так как (-у) = у +(правило изменения знака числа з дополнительном коде) .Устройство обрабатывает н -разрядные двоичные числа Х,Ч, в дополнительных кодах, а произведениег = х 1 у вырабатывается 2-разрядньи. Для обеспечения использования модифицированного дополнительного кода регистр б множимого, сумматор 5 и регистр 4 имеют (п+1) разрядов.Для того, чтобы устройство могло обрабатывать целые (выравненные сгра ва) или дробные (выравненные слева) двоичные числа с Фиксированной запятой, регистр 3 множителя также (и+1) - разрядный. 40Устройство работает следующим образом.Перед выполнением операции умножения устройство находится в начальном состоянии: 451) в регистре 3 множителя находится дополнительный код множителя Ч, при этом старший (и+1) -й разряд уста. - навливается в состояние "0", остальные ь разрядов отведены для кода Х;2) регистр 4 находится в нулевом состоянии3) в регистре 6 находится модифицированный дополнительный код множимого Ч . 55Вычисление произведения г = ху начинается с поступлением управляющего сигнала в устройство по входу 10 через вход запуска блока 2 микропрограммного управления, который вырабатывает на своем втором выходе сигнал, поступающий в счетчик 1 через первый вход. По этому сигналу счетчик устанавливается в начальное состояние, т.е. настраивается на выполнение (и - 1) циклов вычислений, После этого в устройстве выполняется (и) циклов вычислений суммы частичных произведений. В каждом 1.-м цикле, где= 1,2(п), выполняются следующие микрооперации:1) выдача прямого кода регистра 4 г на пеовый информационный вход сумматора 5 по сигналу, вырабатываемому на пятом выходе блока 2 при . состоянии младшего разряда х, = 1 регистра 3.;2) выдача прямого кода регистра 6на второй информационный вход сумматора 5 по сигналу, вырабатываемому на одиннадцатым выходе блока 2 при состоянии младшего разряда .Х,= 1 регистра 3;3) вычисление новой суммы частичных произведений;г,= г. +умф4) прием прямого кода новой суммы частичных произведений с выхода сумматора 5 в регистр 4 по сигналу, вырабатываемому на шестом выходе блока 2 при состоянии младшего разряда1 регистра 3;5 модифицированный арифметический сдвиг вправо на один разряд содержимого регистров 3 и 4, .содержимое младшего разряда которого переносится в освобождаемый старший разряд регистра 3 по сигналу, вырабатываемому на седьмом выходе блока 2 младший разряд регистра 3 переходит в состояние, соответствующее процессу умножения на следующем (1.+1)-м цикле);6) увеличение состояния счетчика 1 на единицу по сигналу, вырабатываемому на четвертом выходе блока 2;7) проверка счетчиком условия(п) и при соблюдении этого условия устройство переходит к выполнению следующего (1.+1) -го цикла вычислений. Операции 1-4 выполняются только при состоянии младшего разряда Х = 1 регистра 3, операции 5 7 - в каждом цикле вычислений. После выполнения (п) циклов устройство перехоцит к п-му циклу вычисления окончательного результата г=ху.В п-м цикле выполняются микрооперации:1) выдача прямого кода регистра 4 в сумматор 5 по сигналу восьмого выхода блока 2 при Х,= 1; 52) выдача инверсного кодаи1соответственно на второй информа,ционный вход и на дополнительный вход младшего разряда сумматора 5 по сигналу с одиннадцатого выхода блока 2 микропрограммного управления при Х= 13) вычисление к = к, + у + 1;4) прием прямого кода г, регистром 4 по сигналу с девятого выхода блока 2 при Х,= 1;5) модифицированный арифметичес. - кий сдвиг вправо на один разряд содержимого регистров 3 и 4 с переносом содержимого младшего разряда иэ регистра 4 в старший разряд регистра 3 по сигналу, вырабатываемому на десятом выходе блока 2,После выполнения л-го цикла в 25 регистрах 4 (старшие разряды) и 3 (младшие разряды) будет находиться модифицированный дополнительный код япроизведения к = х у, вычисленный в соответствии с алгоритмом (1) . .ц Младший разряд регистра 3 после выполнения н сдвигов устанавливается в нулевое состояние.Так как модифицированный дополнительный код двоичного числа отличается от обычного раздвоением знакового разряда регистра, то в регистрах 3 и 4 вырабатывается дополнительный к код произведения к = ху.2При обработке целых двоичных чисел результат размещен в и младших разрядах регистра 4 (старшие разряды) и в П старших разрядах регистра 3 множителя.При обработке дробных чисел (выравненных слева) результат размещен в (и) младших разрядах регистра и во всех (и+1) разрядах регистра 3.Схема выходов результата показана на фиг.2.50После вычисления произведения г = ху на выходе 11 блока 2 вырабатывается сигнал признака окончания работы устройства.Блок 2 микропрограммного управления является известным устройством и функционирует в соответствии с графом его работы, представленным на фиг.3. Формула изобретения Устройство для умножения, содержащее регистры множимого, множителя, результата, блок микропрограммного управления, счетчик и сумматор, причем информационные входы регистров множиого и множителя яаляются входами соответственно множимого и множителя устройства, вход запуска устройства является входом запуска блока микропрограммного управления, первый выход которого является выходом признака окончания операции умножения устройства, выходы регистров результата и множимого соединены с первым и вторым информационными входами сумматора, выход которого соединен с информационным входом регистра результата, выход младшего разряда которого соединен с входом сдвига регистра множителя, выход младшего разряда которого соединен с входом разрешения запуска первого цикла вычисления блока микропрограммного управления, второй выход которого соединен с первым счетчным входом счетчика, выход которого соединен б входом разрешения работы блока микропрограммного управления, третий выход которого соединен с входом разрешения выдачи прямоо кода регистра множимого, четвертый выход блока микропрограммного управления соединен с вторым счетным входом счетчика, о т л и ч а ю щ ее с я тем, что, с целью расширения функциональных возможностей путем обеспечения условий для умножения чисел в дополнительных кодах, в устройство введены три элемента ИЛИ, причем пятый,- шестой и седьмой выходы блока микропрограммного управления соединены с первыми входами соответственно первого, второго и третьего элементов ИЛИ, вторые входы которых соединены соответственно с восьмым, девятым и десятым вьг:одами блока микропрограммного управления, одиннаццатый выход которого соединен с входом разрешения выдачи обратного када регистра множимого и с младшим разрядом второго информационного входа "умматора, выходы первогс и второго элементов ИЛИ соединены соответсгвенно с входами разрешениявыдачи и приема прямогс кода регистра результата, вход разрешения сдвига которого соединен с входомразрешения сдвига регистра мноСоставитель Н Маркеловаедактор М.Дылын Техред Л.Олейник Корректор Г.Решетник Заказ. 79 Производственно-полиграфическое предприятие, г.Ужгород, ул. Проектная, 4/46 Тираж 67 НИИПИ Государств по делам изобре 0359 Москваэ Ж129030) 8жителя и выходом третьего элемента. Подпис но еного комитета СССРний и открытийРаушская наб., д.4/5