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

 

СООЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (59 4 G 06 F 7 52

% г

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

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4140890/24-24 (22) 30. 10. 86 (46) 15.07.88. Бюл. И 26 (71) Новосибирский электротехнический институт (72) В.Ф. Гребенников, В,В. Калугин и Л,Н. Иванова (53) 681.325.5(088,8) (56) Каган Б.М. Электронные вычислительные машины и системы. М.: Энергия, 1979, с. 200, рис, 6-4, Авторское свидетельство СССР

У 1080136, кл. G 06 Г 7/52, 1982. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯМИ (57) Изобретение относится к вычислительной технике, предназначено для умножения двоичных чисел и может быть использовано при построении ариф„„Я0„„1416624 А 1 метических устройств специализированных и универсальных ЭВМ. Цель изо бретения — расширение области применения за счет выполнения умножения в дополнительном коде ° Устройство содержит регистры множимого 1, множителя 2, произведений 3, алгебраический сумматор 4, элемент И 6, Возможность анализа знакового разряда мно-. жимого и старшего разряда частичного произведения обеспечивает модифицированный сдвиг при отрицательном множимом, а возможность вычитания множимого из результата обеспечивает коррекцию произведения при отрицательном множителе. Это позволяет выполнять умножение отрицательных чисел, представленных дополнительными кодами.

С::

141ОМ4

Изобретение относится к вычисли I åëüHoé технике, предназначено для умножения двоичных чисел и может бьггь

Использовано при построении арифмети- „

Ческих устройств специализированных и универсальных .ЦВИ.

Цель изобретения — расширение Облдсти применения за счет выполнения умножения в дополнительном коде„ 1д

На чертеже представлена структур-Ъ н я схема устройства для умножения.

Устройство содержит регистр 1 мчож ого, регистр 2 множителя, регистр

3 произведений, сумматор 4 (алгебраеский), тактовый вход 5, элемент

И 6, вход 7 коррекции результата.

Устройство работает по методу ум"н женил, начиная с младших разрядов, с сдвигом суммы частичных произвед ний вправо, Если анализируемая циф а младшего pa=-ряда множителя равна е инице, то к сумме частичных произв дений прибавляется множимое. Если э а цифра равна нулю, прибавление 25 н производится, затем производится сд иг суммы частичных произведений вп аво на один разряд и сдвиг множи еля. При этом если сумма отрицате ьна, то осуществляется модифициро анный сдвиг. Эти операции последо ательно выполняются для всех цифр вых разрядов множителя, начиная с адшего. Если множитель положительный, полученный результат пред г ст вляет произведение. Если множите ь отрицательный, то для получения пр изведений из результата вычитается, множимое. В исходном состоянии в регистрах

1 2 множимого и множителя хранятся

40 со ножители, регистр 3 произведений обь|улен. В зависимости от значения О оп 1 младшего разряда множителя сумматор 4 выполняет операцию либо передачи множимого на выход, либо сло45 жения.

С приходом тактового импульса на вход 5 устройства полученная сумма передается с выхода сумматора 4 на регистр 3 произведений, При этом если знак суммы Отрицательный, Открывается элемент И 6, и и старший разряд регистра произведений 3 записывается единица (модицифицированный сдвиг),, Этот же тактовый импульс управляет сдвигом кода множителя на один разряд вправо в регистре множителя 2 и на месте анализируемого младшего разряда оказывается следующий разряд множителя.

Если знак множителя отрицательный, то после подачи и тактовых импульсов подается сигнал коррекции на вход ? устройства и на сумматоре 4 выполняется вычитание множимого из результаа формула изобретения устройство для умножения, содержащее регистр множимого, регистр множителя. регистр произведений и сумматор,, причем выходы разрядов регистра множчмого соединены с первыми входами соответствующих разрядов сумматора,, вторые входы которых соединены с выходами соответствующих раз" рядов регистра произведений, входы разрядов с первого пО (и 1) и кОтОрого соединены соответственно с выходами разрядов с второго по и-й сумматора, выход младшего разряда регистра множителя соединен с входом разрешения суммирования сумматора, вход приема кода регистра произведений и вход сдвига регистра множи ГЕЛЯ ПОДКЛЮЧЕНЫ К TGKTOBO BXO устройства, О т л и ч а ю щ е е с я тeì, что., с целью расширения области применения за счет выполнения умножения в дополнительном коде, в него введен элемент И, а сумматор выполнен алгебраическим, причем первый вход элемента И соединен с выходом и-го разряда регистра множимого, а второй с выходом (и-1)-го разряда регистра произведений, выход элемента И соединен с входом и-го разряда регистра произведений, вход разрешения вычи тания сумматора соединен с входом коррекции результата устройства.

i41Î024

Составитель N. Есенина

Техред Л.Олийнык

Редактор А, Долинич

Корректор О Кравцова

Тираж 704 Подписное

ВПИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, 11осква, Ж-35, Раушская наб., д. 4/5

Заказ 3481/45

Производственно-полиграфическое предприятие, г. Ужгород, ул. Пр< «ктн .:<.