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

ОПИСАНИЕ ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Реслубликавт. свидетельстваЗависим ПК б 061 7/52 аявлено 06.11.1970 ( 1401272/18-2 д) с присоединением заявкиПриоритетОпубликовано 26111.1971, Бюллетень12 Комитет ло деламобретений и открытий УДК 681.325.575(088.8 ори Совете МиниСССР ия 25.7.19 Авторы зобретен Е. ДроменШевченко о, Н. А. Танцюра, В, Г. Прибыш, С, Па иверситет им. Т Заявитель кии государствен р.- с.- .р"-1:.,.:,.с. ОЖЕНИЯ ТРОЙСТВО ДЛЯ заимное расположение кле опе а ии множеение цифр разряяется следующим Цата опубликования опи Изобретение относится к области вычислительной техники и может быть использовано в электронных вычислительных машинах.Известны арифметические устройства для выполнения операции умножения, содержащие 5 три регистра и сумматор. Результат операции формируется только после сложения всех произведений.Цель изобретения - упрощение устройства.Это достигается применением двух динами ческих регистров, из которых один сдвиговый. Выходы регистров соединены через логический элемент И со входом счетчика переносов.Длина динамических регистров устройства соответствует длине, необходимой для хране ния удвоенного числа разрядов двоичного числа, в одном регистре множимое располагается младшими разрядами вперед, а в другом - множитель старшими разрядами вперед, Такое расположение чисел дает возможность за каж дый цикл определять цифру соответствующего двоичного разряда произведения, начиная с младшего.На фиг. 1 показана схема устройства; на фиг. 2 - диаграмма перемещения содержимо го динамических регистров, где а - взаимное расположение сомножителей при циркуляции; б - взаимное расположение сомножителей в 1-м цикле операции умножения; в - взаимное расположение сомножителей во 2-м цикле опе- ЗО рации умножения; г - всомножителей в и-м ци Р ц у ния,Выходы динамических регистров 1 и 2 поступают на свои же входы и на логический элемент И 3, управляемый признаком 4 умножения из устройства Б управления, На логический элемент И 3 кроме указанных выходов поступают тактирующие импульсы б.Выход логического элемента И 3 соединен со счетчиком 7 переносов, который управляется сигналом 8 сдвига, вырабатываемым в устройстве б управления, Младший разряд счетчика переносов соединен с логическим элементом И 9, на второй вход которого подключен признак 10 выдачи результата из устройства б управления. На входы динамических регистров 1 и 2 заведены шины 11 ввода двоичного числа. На выходе логического элемента И 9 фомируется последовательный код произведения.Последовательное определдов произведения осуществлобразом: где с - номер разряда множителя, Й - номер разряда множимого, /е=О, 1, 2, 299845п - номер разряда произведения и номер цикла, п=Й+1, а, - цифра -го разряда множителя в двоично-десятичном коде, расположенного в регистре 1 младшими разрядами вперед,6; - цифра (Й - ) -го разряда множимого в двоично-десятичном коде, расположенного в регистре 2 старшими разрядами вперед. Числа в двоичной системе счисления поступают на входы динамических регистров 1 и 2 и циркулируют в них. С поступлением признака 4 умножения содержимое динамических регистров 1 и 2 поступает на логический элемент И 3. В первом такте первого цикла выполнения операции умножения старший разряд числа, хранящегося в динамическом регистре 2 старшими разрядами вперед, поступает на логический элемент И 3. Младший разряд числа, движущегося в регистре 1 младшими разрядами вперед, поступает на элемент И 3 только в следующем такте, после поступления самого младшего разряда из регистра 2,За счет сдвига содержимого в динамическом регистре 1 в следующем цикле выполнения операции умножения в одном и том же такте на логический элемент И 3 поступают раз ряды ао и Ьо из динамических регистров 1 и 2 соответственно.В п-и цикле на логический элемент И 3 5 соответственно попарно поступают: ао и бьа, и б,и так далее до а; и боЕсли оба поступивших на логический элемент И 3 разряда представляют собой единицы, то на выходе этого логического элемен та возникает перенос, который заносится всчетчик 7 переносов, При других вариантах значений поступающих разрядов переноса не возникает.В конце каждого цикла содержимое счетчи ка переносов сдвигается на один разряд в сто.рону младших разрядов, и состояние младшего разряда возникает на выходе логического элемента И 9, управляемого признаком 10 выдачи результата из устройства б управле.20 ния, как разряд произведения. Предмет изобретенияУстройство для умножения, содержащее ди.25 намические регистры и счетчик переносов, отличающееся тем, что, с целью упрощения устройства, выходы динамических регистров соединены через логический элемент И со входом счетчика переносов.299845 аа а,а Регистр аааа,а е 7 р ф,бк аа 4 а а 7 а,а оАф Составитель И. ДолгушеваРедактор Ю. Д, Полякова Техред Е. Борисова Корректор Т. А, Абрамова каз 1305/13 Изд,574 Тираж 473 Подписи НИИПИ Комитета по делам изобретений и открытий при Совете Министров ССС Москва, Ж.35, Раушская наб д, 4/5шография, пр. Сапунова, 2 НирпПппппп ПпппПпппрппппи еФиг ШШ