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

 

Изобретение относится к цифровой вб1числительной технике и может быть использовано при построении десятичных множительных устройств. Целью изобретения является повьппение быстродействия устройства. Поставленная цель достигается введением в устройство, содержащее распределитель импульсов, регистр множимого с циклическим сдвигом, сдвиговый регистр множителя, умножитель, первичный десятичный,сумматор, первый и второй сдвиговые регистры частичного произведения, группы элементов И и второго десятичного сумматора . 1 ил. ГО со Ofi 4ib Oi to

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

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

РЕСПУБЛИН

„„SV 1236462 A 1 (51146 06 Г 7 49

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ,! пО делАм изОБРетений и ОткРытий

/Q "4i

ОПИСАНИЕ ИЗОБРЕТЕНИЯ / „" .. /

Н А8ТОРСНОМУ СВИДЕТЕЛЬСТВУ (21) 381! 838/24-24 (22) 1!.11.84 (46) 07,06.86.Бюл. У 21 (72) Э.Г.Андреасян, А.Г,Арутюнян и Х.Г.Шароян (53) 681.325 (088.8) (56) Патент США У 4130877, кл. G 06 F 7/52, опублик.1978.

Патент ЕПВ Ф 0055124, кл, кл. G 06 F 7/52, опублик.30.06.82. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ДЕСЯТИЧНЬ1Х ЧИСЕЛ (57) Изобретение относится к цифровой вычислительной технике и может быть использовано при построении десятичных множительных устройств.

Целью изобретения является повышение быстродействия устройства. Поставленная цель достигается введением в устройство, содержащее распределитель импульсов, регистр множимого с циклическим сдвигом, сдвиго" ный регистр множителя, умножитель, первичный десятичный, сумматор, первый и второй сдвиговые регистры частичного произведения, группы элементов И и второго десятичного сумматора. 1 ил.

1 I

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

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

Устройство для умножения десятичных чисел содержит кольцевой сдвиго" вый регистр 1 множимого, сдвиговый регистр 2 множителя, умножитель 3 цифр множимого и множителя, накапливающий сумматор 4, сумматор 5, первый сдвигоный регистр 6 частичного произведения, второй сдвиговый регистр 7 частичного произведения, группу элементов И 8, распределитель

9 импульсов.

Умножитель и сумматоры могут быть выполнены на элементе памяти (например, на ППЗУ).

Устройство для умножения десятичных чисел работает следующим образом, Множимое расположено в регистре

t а множитель — в сдвиговом регистре 2. Все остальные регистры устройства до начала умножения находятся в нулевом состоянии, Операция умножения начинается с того, что младшие цифры множимого и множителя поступают на умножитель 3, в котором формируется соответственно старшая и младшая цифры произведения. Младшая цифра произведения с выхода умножителя поступает на вход накапливающего сумматора 4, Старшая цифра произведения также поступает на вход сумматора 4 с задержкой на один шаг для сложения в следующем шаге. в сумматоре 4 с младшей цифрой произведения цифры множителя со следующей цифрой множимого.

Полученная сумма с выхода сумматора 4 поступае1 на второй вход сумматора 5.

На первый вход сумматора 5 через элементы И 8 группы поступает информация младшей тетрады регистра 6, являющаяся очередной циФрой результата умножения множимого на предыдущую цифру множителя, а сумма, полученная в сумматоре 5, поступает на старшую тетраду регистра 6, содер жимое которого сдвигается вправо на сдну тетраду. Выдвигаемая цифра при сдвиге вправо содержимого регистра

236462

АО- которого также сдвигается вправо на

1О

il5

2О

ЗО

6 в к аждом mare ч ерез элементы И 8 группы поступает на вход сумматора 5, а освободившаяся старшая тетрада заполняется цифрой суммы с выхода сумматора 5, являющейся очередной цифрой промежуточного произведения множимого на цифру множителя °

В последнем mare цикла умножения множимого на цифру множителя, когда в младшей тетраде регистра 6 находится цифра окон- чательного произведения, с выхода распределителя импульсов на входы элементов И 8 группы поступает сигнал логического нуля, который их запирает, и на вход сумматора 5 поступают нули, что необходимо для передачи на регистр 6 старшей цифры произведения циАры множителя со старшей цифрой множимого с учетом только переносов сумматоров 4 и 5. Эта цифра в предыдущем mare с выхода умножителя 3 поступает на сумматор 4, где складывается с нулевым значением.

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

Выдвигаемая цифра регистра 6 при сдвиге содержимого регистра вправо

4 в последнем шаге передается на старшую тетраду регистра 7, содержимое одну тетраду, Эта цифра представляет собой очередную цифру окончательного произведения, полученную при умножении очередной цифры множителя на множимое.

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

12 формирования следующего промежуточного произведения, В конце операции умножения, когда завершено умножение на все цифры множителя, в регистрах 6 и 7 получается полное произведение.

Устройство работает по конвейерному принципу обработки данных, что дает возможность параллельно обработать в умножителе 3 и в сумматорах

4 и 5 информацию, относящуются к трем последовательным. шагам процесса умножения.

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

36462 4

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

Устройство для умножения десятичных чисел, содержащее распределитель импульсов, кольцевой Сдвиговый регистр множимого, сдвиговый регистр множителя, умножитель цифр множимого и множителя, сумматор, первый и второй сдвиговые регистры частичных произведений, причем выход кольцеip вого сдвигового регистра множимого соединен с первым информационным входом умножителя цифр множимого и множителя, второй информационный вход которого соединен с выходом сдвигового регистра множителя, первый выход распределителя импульсов соединен с синхровходом умножителя цифр множимого и множителя, выход сумматора соединен с входом первого сдвигового регистра частично< произ". ведений, выход которого соединен с входом второго регистра частичных произведений, о т л и ч а ю щ е ес я тем, что, с целью повышения

2S быстродействия, в него введены группа элементов И и накапливающий сум. матор, выход умножителя цифр множимого и множителя соединен с входом накапливающего сумматора, выход которого соединен с входом первого слагаемого сумматора, вход второго слагаемого соединен с выходом элемента

И,первый вход которого соединен с выходом первого сдвигового регистра частичных произведений, а второй вход — с вторым выходом распределителя импульсов, Тираж 671 Подписное

Произв. -полигр. пр-тие, г. Ужгород, ул. Проектная, 4