SU1410024A1

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

Info

Publication number: SU1410024A1
Application number: SU864140890A
Authority: SU
Inventors: Валерий Федотович Гребенников; Вячеслав Валентинович Калугин; Людмила Николаевна Иванова
Original assignee: Новосибирский электротехнический институт
Priority date: 1986-10-30
Filing date: 1986-10-30
Publication date: 1988-07-15

Description

ю

Изобретение относитс к вычислительного технике:, предназначено дл 5|множени двоичных чисел и может бьг использовано при построении арифмети Ческих устройств специализированных И универсапьных ДВМ.

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

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

Устройство содержит регистр 1 мно жлмого, регистр 2 множител з, регистр 3 произведений, сумматор 4 (алгебра- и геский), тактовый вход 5,, элемент И 6, вход 7 коррекции результата,

Устройство работает по методу умножени , начина с кпадших разр дов сдвигом суммы частичных произведений вправо. Если, анализируема ци Ф1 а младшего разр да множител равна единице5 то к cyivjMe частичных произведений прибавл етс множимое. Если эта цифра равна нулю прибавление не производитс , затем производитс сдвиг суммы частичных произведений вправо на один разр д и сдвиг множител . При этом если сумма отрицательна , то осуществл етс модифици™ ро:занный сдвиг. Эти операции после- доззательно выполн ютс дл всех цифровых разр дов множител J начина с иладшего. Если множитель положительный ,, полученньй результат представл ет произведение. Если множитель отрицательШ:.1Й5 то дл получени произведений из результата вычитаетс множимое

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

С прргходом тактового импульса на вход 5 устройства полученна сумма пер1едаетс с выхода сумматора 4 на регистр 3 произведений.

SO

0

5

0

5

0

5

0

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

Если знак множител отрицательный, то после подачи п тактовых импульсов подаетс сигнал коррекции на вход 7 устройства и на сумматоре 4 выполн етс вычитание множимого из результата .

Claims

Формула изобретени

Устройство дл умножени , содержащее регистр множимогор регистр множител , регистр произведений и сумматор ,, причем вькоды разр дов регистра множимого соединены с первыми входами соответствующих разр дов сумматора ,, вторые входы зсоторых соединены с вьЕ- одами соответствующих разр дов регистра произведений, входы разр дов с первого по (п-1)-й которого соединены соответственно с выходами разр дов с второго по п-й сумматора5 выход младшего разр да регистра множител соединен с входом разрешени суммировани сумматора, вход приема кода регистра произведений и вход сдвига регистра множи- . тел подключены к тактовому входу устройства., отличающеес тем, что, с целью расширени области применени за счет выполнени умножени в дополнительном коде, в него введен элемент И, а сумматор выполнен алгебраическим причем первый вход элемента И соединен с выходом п-го разр да регистра множимого, а второй - с выходом (n-l)-ro разр да регистра произведений, выход элемента И соединен с входом п-го разр да регистра произведений,, вход разрешени вычитани сумматора соединен с входом коррекции результата устройства.

/7

e

/y

П-1

n

2

k

0S/ Ъ2

l/

2

/7