SU299845A1

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

Info

Publication number: SU299845A1
Application number: SU1401272A
Authority: SU
Inventors: Н. А. Танцюра В. Г. Прибыш Г. Е. Дроменко Ю. С. Павленко; государственный университет Т. Г. Шевченко Киевский

Description

Изобретение относитс к области вычислительной техники и может быть использовано в электронных вычислительных машинах.

Известны арифметические устройства дл выполнени операции умножени , содержащие три регистра и сумматор. Результат операции формируетс только после сложени всех произведений .

Цель изобретени - упрощение устройства.

Это достигаетс применением двух динамических регистров, из которых один сдвиговый. Выходы регистров соединены через логический элемент «И со входом счетчика переносов.

Длина динамических регистров устройства соответствует длине, необходимой дл хранени удвоенного числа разр дов двоичного числа , в одном регистре множимое располагаетс младшими разр дами вперед, а в другом - множитель старшими разр дами вперед. Такое расположение чисел дает возможность за каждый цикл определ ть цифру соответствующего двоичного разр да произведени , начина с младшего.

На фиг. 1 показана схема устройства; на фиг. 2 - диаграмма перемещени содержимого динамических регистров, где а - взаимное расположение сомножителей при циркул ции; б - взаимное расположение сомножителей в 1-м цикле операции умножени ; в - взаимное расположение сомножителей во 2-м цикле операции умножени ; г - взаимное расположение сомножителей в и-м цикле операции умножени .

Выходы динамических регистров / и 2 поступают на свои же входы и на логический элемент «И 3, управл емый признаком 4 умножени из устройства 5 управлени . На логический элемент «И 3 кроме указанных выходов поступают тактирующие импульсы 6.

Выход логического элемента «И 3 соединен со счетчиком 7 переносов, который управл етс сигналом 8 сдвига, вырабатываемым в устройстве 5 .управлени . Младший разр д счетчика переносов соединен с логическим элементом «И 9, на второй вход которого подключен признак 10 выдачи результата из устройства 5 управлени . На входы динамических регистров / и 2 заведены шины 11 ввода двоичного числа. На выходе логического элемента «И 9 фомируетс последовательный код произведени .

Последовательное определение цифр разр дов произведени осуществл етс следующим образом:

ft Cn aiKbh-i,

п - номер разр да произведени и номер

цикла, ,

иг - цифра t-ro разр да множител в двоично-дес тичном коде, расположенного в регистре 1 младшими разр дами вперед,

bk-i - цифра (k-i)-ro разр да множимого в двоично-дес тичном коде, расположенного в регистре 2 старшими разр дами вперед.

Числа в двоичной системе счислени поступают на входы динамических регистров 1 2 и циркулируют в них. С поступлением признака 4 умножени содержимое динамических регистров / и 2 поступает на логический элемент «PI 3. В первом такте первого цикла выполнени операции умножени старший разр д числа, хран шегос в динамическом регистре 2 старшими разр дами вперед, поступает на логический элемент «И 3. Младший разр д числа, движущегос в регистре / младшими разр дами вперед, поступает на элемент «И 3 только в следующем такте, после поступлени самого младшего разр да из регистра 2.

За счет сдвига содержимого в динамическом регистре / в следующем цикле выполнени операции умножени в одном и том же такте

на логический элемент «И 5 поступают разр ды GO и bo из динамических регистров 1 и 2 соответственно.

В п-м цикле на логический элемент «И 3 соответственно попарно поступают: ао и bk, ai и bh-i и так далее до Cj и &оЕсли оба поступивших на логический элемент «И 3 разр да представл ют собой единицы , то на выходе этого логического элемента возникает перенос, который заноситс в счетчик 7 переносов. При других вариантах значений поступающих разр дов переноса не возникает.

В конце каждого цикла содержимое счетчика переносов сдвигаетс на один разр д в сторону младших разр дов, и состо ние младшего разр да возникает на выходе логического элемента «И 9, управл емого признаком 10 выдачи результата из устройства 5 управлени , как разр д произведени .

Предмет изобретени

Устройство дл умножени , содержащее динамические регистры и счетчик переносов, отличающеес тем, что, с целью упрощени устройства , выходы динамических регистров соединены через логический элемент «И со входом счетчика переносов.

1Л

ffff Of 02 ё