SU1236462A1 - Устройство дл умножени дес тичных чисел - Google Patents

Abstract

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

Description

i

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

Цель изобретени  - повышение быстродействи ,,

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

Устройство дл  умножени  дес тичных чисел содержит кольцевой сдвиговый регистр МНОЖИМОГО; сдвиговый регистр 2 множител 5 умножитель 3 цифр множимого и множител , накап- ливамщий сумматор 4э сумматор 5, первый сдвиговый регистр 6 частичного произведени , второй сдвиговый регистр 7 частичного произведени , группу элементов И 8, распределитель 9 импульсов.

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

Устройство дл  умножени  дес тичных чисел работает следующим образом .

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

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

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

364622

6 в кажд.ом шаге через элементы И 8 группы поступает на вход ci MMaTopa 5, а Освободивша с  старша  тетрада заполн етс  цифрой суммы с выхода

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

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

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

35

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

сдвиге содержимого регистра вправо в последнем шаге передаетс  на старшую тетраду регистра 7, содержимое

Q-KOTO.poro также сдвигаетс  вправо на одну тетраду. Эта цифра представл ет собой очередную цифру окончательного произведени , полученную при ут-1ножении очередной цифры множител 

j на множимое

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

ЗЭ

Ковьн цикл умножени  начинаетс  с полностью обнуленньпч трактом данных , что необходимо дл  правильного

3

формировани  следующего промежуточного произведени ,

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

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

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

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

10

15

2364624

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

Устройство дл  умножени  дес - ТИ11НЫХ чисел, содержащее распределитель импульсов, кольцевой Сдвиговый 5 регистр множимогоJ сдвиговый регистр множител , умножитель цифр множимого и множител г сумматор, первый и второй сдвиговые регистры частичных произведений, причем выход кольцевого сдвигового регистра множимого соединен с первым информационным входом множител  цифр множимого и множител , второй информационный вход которого соединен с выходом сдвигового регистра множител , первый выход распределител  импульсов соединен с синхровходом умножител  цифр множимого и множител , выход сумматора соединен с входом первого сдвигового регистра частичный проиэ ведений, выход которого соединен с входом второго регистра частичных произведений, отличающее- с   тем, что, с целью повьшени  25 быстродействи , в него введены группа элементов И и накапливающий сум- . матер, выход умножител  цифр множимого и множител  соединен с входом. накапливающего сумматора, выход которого соединен с входом первого слагаемого сумматора, вход второго ела- гаемого соединен с выходом элемента И,первый вход которого соединен с выходом первого сдвигового регистра частичных произведений, а второй вход - с вторым выходом распределител  импульсов.

20

30

35

Claims (1)

1. Формула изобретения Устройство' для умножения десятичных чисел, содержащее распределитель импульсов, кольцевой Сдвиговый регистр множимого, сдвиговый регистр множителя, умножитель цифр множимого и множителя, сумматор, первый и' второй сдвиговые регистры частичных произведений, причем выход кольцевого сдвигового регистра множимого соединен с первым информационным входом умножителя цифр множимого и множителя, второй информационный вход которого соединен с выходом сдвигового регистра множителя, первый выход распределителя импульсов соединен с синхровходом умножителя цифр множимого и множителя, выход сумматора соединен с входом первого сдвигового регистра частичный произ·*· ведений, выход которого соединен с входом второго регистра частичных произведений, отличающеес я тем, что, с целью повышения быстродействия, в него введены группа элементов И и накапливающий сумматор, выход умножителя цифр множимого и множителя соединен с входомнакапливающего сумматора, выход которого соединен с входом первого слагаемого сумматора, вход второго ела- гаемого соединен с выходом элемента И,первый вход которого соединен с выходом первого сдвигового регистра частичных произведений, а второй вход - с вторым выходом распределителя импульсов.