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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических

Реслублик

Зависимое от авт. свидетельства №

Заявлено 06.11.1970 (№ 1401272/18-2 ) с присоединением заявки №

Приоритет

Опубликовано 26111.1971. Бюллетень № 12

Цата опубликования описания 25.V.1971

МПК G 061 7/52

Комитет ло делам изобретений и открытий ори Совете Министров

СССР

УДК 681.325.575(088.8) Авторы изобретения 1О. С. Павленко, H. А. Танцюра, В. Г. Прибыш и Г. Е. Дроменко

Киевский государственный университет им. Т. Г. Шевченко

Заявитель

УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ

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

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

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

Это достигается применением двух динамических регистров, из которых один сдвиговый.

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

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

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

1-м цикле операции умножения; в — взаимное расположение сомножителей во 2-м цикле операции умножения; г — взаимное расположение сомножителей в и-м цикле операции умножения.

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

>0 Выход логического элемента «И» 8 соединен со счетчиком 7 переносов, который управляется сигналом 8 сдвига, вырабатываемым в устройстве 5 управления. Младший разряд счетчика переносов соединен с логическим элемен15 том «И» 9, на второй вход которого подключен признак 10 выдачи результата из устройства 5 управления. На входы динамических регистров 1 и 2 заведены шины ll ввода двоичного числа. На выходе логического элемен20 та «И» 9 фомируется последовательный код произведения.

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

25 где 1 — номер разряда множителя, 30 Й вЂ” номер разряда множимого, /с=О, 1, 2,...

299845 п — номер разряда произведения и номер цикла, а=1+1, а, — цифра i-го разряда множителя в двоично-десятичном коде, расположенного в регистре 1 младшими разрядами вперед, bJ,; — цифра (k — i) -го разряда множимого в двоично-десятичном коде, расположенного в регистре 2 старшими разрядами вперед.

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

«И» 8 только в следующем такте, после поступления самого младшего разряда из регистра 2.

За счет сдвига содержимого в динамическом регистре 1 в следующем цикле выполнения операции умножения в одном и том же такте на логический элемент «И» 8 поступают разряды ао и 4 из динамических регистров 1 и 2 соответственно.

В и-и цикле на логический элемент «И» 8 соответственно попарно поступают: ао и Ьь а и bi, и так далее до а; и bp.

Если оба поступивших на логический элемент «И» 8 разряда представляют собой единицы, то на выходе этого логического элемен10 та возникает перенос, который заносится в счетчик 7 переносов. При других вариантах значений поступающих разрядов переноса не возникает.

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

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

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

299845 а а а, а„ а ааа,а а.а а г г2 р,4 р д, 6 д а а4а а а,а фА >z>g

4 x а

Составитель И. Долгушева

Редактор Ю. Д. Полякова Техред Е. Борисова Корректор Т. А. Абрамова

Заказ 1305/13 Изд. № 574 Тираж 473 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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

Типография, пр. Сапунова, 2

Неаееа дпеаае ааеааааааа еаа е

Фиг 2

JTIZO

Регистр 2 Д;Щ