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

. 7 ф ОПИСАНИЕ ИЗОБРЕТЕ ЬСТВ оениитройств.повышева. Пос- введение распре устройс игается одержащ регист сдвигом ля, умн щ,сумма нож сдвижител ор, пер стры ча вые рег я, груп ятичног 1 элеи относится к цифрой технике и может ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРпО делАм изОБРетений и ОткРытий Н АВТОРСКОМ,Ф СВИ(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ДЕТИЧНЬ(Х ЧИСЕЛ(57) Изобретениевой вычислительно ыть использовано при пос есятичных множительных у елью изобретения является ние быстродеиствия тавленная цель дост ем в устройство, с делитель импульсов, мого с циклическим ный регистр множите первичный десятичнь вый и второй сдвиго тичного произведени тов И и второго дес ра. 1 ил.1Изобретение относится к цифровойвычислительной технике и может бытьиспользовано при построении десятичных множительных устройств,Цель изобретения - повышениебыстродействия.На чертеже представлена схемаустройства для умножения десятичныхчисел.Устройство для умножения десятичных чисел содержит кольцевой сдвига"вый регистр 1 множимого, сдвиговыйрегистр 2 множителя, умножитель 3цифр множимого и множителя, накапливающий сумматор 4, сумматор 5,первый сднигоный регистр 6 частичного произведения, второй сдвиговыйрегистр 7 частичного произведения,группу элементов И 8, распределитель9 импульсов,Умножитель и сумматоры могут бытьвыполнены на элементе памяти (например, на ППЗУ).Устройство для умножения десятичных чисел работает следующим образом,Множимое расположено н регистре1, а множитель - н сдниговом регистре 2. Все остальные регистры устройства до начала умножения находятся внулевом состоянии, Операция умножения начинается с того, что младшиецифры множимаго и множителя поступают на умножитель 3, в котором формируется соответственно старшая имладшая цифры произведения. Младшая цифра произведения с выхода умножителя поступает на вход накапливающего сумматора 4, Старшая цифрапроизведения также поступает на входсумматора 4 с задержкой на один шагдля сложения в следующем шаге. в сумматоре 4 с младшей цифрой произведения цифры множителя со следующейцифрой мнажимаго.Полученная сумма с выхода сумматора 4 поступае 1 на второй вход сумматора 5.На первый вход сумматора 5 черезэлементы И 8 группы поступает информация младшей тетрады регистра 6,являющаяся очередной цифрой результата умножения множимого на предыдущую цифру множителя, а сумма, полученная н сумматоре 5, поступаетна старшую тетраду регистра б, содержимое которого сдвигается вправо насдну тетраду. Выдвигаемая цифра присдвиге вправо содержимого регистра236462 О. которого также сдвигается вправо на1 О 15 2 О ЗО 6 н каждом шаге через элементы И 8группы поступает на вход сумматора 5,а освободившаяся старшая тетрадазаполняется цифрой суммы с выходасумматора 5, являющейся очереднойцифрой промежуточного произведениямножимога на цифру множителяВ последнем шаге цикла умножения множимого на цифру множителя, когда в младшей тетраде регистра б находится цифра окон-чательного произведения, с выходараспределителя импульсов на входыэлементов И 8 группы поступаетсигнал логического нуля, который ихзапирает, и на вход сумматора 5 поступают нули, что необходимо для передачи на регистр б старшей цифры произведения циАры множителя со старшей цифрой множимого с учетом толькопереносов сумматоров 4 и 5. Ата цифра в предыдущем шаге с выхода умно"жителя 3 поступает на сумматор 4,где складывается с нулевым значением.Полученная таким образом сумма с выхода сумматора 4 поступает на входсумматора 5, где складывается в последнем шаге только с запомненнымпереносом предыдущего шага. Полученная сумма на выходе сумматора 5 представляет собой старшую цифру результата умножения мнажимого на цифрумножителя, которая поступает на старшую тетраду регистра 6. Выдвигаемая цифра регистра б при сдвиге содержимого регистра вправо4 в последнем шаге передается на старшую тетраду регистра , содержимое одну тетраду, Эта цифра представляет собой очередную цифру окончательного произведения, полученную приумножении очередной цифры множителяна множимое. В конце каждого цикла умножения на одну цифру множителя н регистре 7 находятся очередные цифры окончательного произведения, а в регистре б - очередное промежуточное произведение., полученное от умнажителя мнажимога на очередную цифру множителя с учетам всех предыдущих промежуточных произведений,Новый цикл умножения начинается с полностью обнуленным трактом данных, чта необходимо для правильного12формирования следующего промежуточного произведения,В конце операции умножения, когда завершено умножение на все цифры множителя, в регистрах 6 и 7 получается полное произведение.Устройство работает по конвейерному принципу обработки данных, что дает возможность параллельно обработать в умножителе 3 и в сумматорах 4 и 5 индюрмацию, относящуются к трем последовательным. шагам процессаумножения.Когда в сумматоре 4 идет обработка промежуточных результатов умножения цифры множителя с цифрой множимого, в сумматоре .5 идет окончательная обработка результата умножения той же цифры множителя с предыдущей цифрой множимого, а в умно- жителе 3 - умножение той же цифры множителя со следующей цифрой множимогоТакая последовательность действий нарушается лишь при переходе от одного цикла умножения множимого на цифру множителя к другому циклу умножения множимого на следующую циА- ру множителя, когда по конвейеру проходит холостой шаг умножения с нулем, необходимый для правильного завершения обработки результата умножения цифры множителя с последней цифрой множимого. 36462 4Формула изобретенияУстройство для умножения десятичных чисел, содержащее распределитель импульсов, кольцевой Сдвиговыйрегистр множимого, сдвиговый регистрмножителя, умножитель цифр множимого и множителя, сумматор, первый ивторой сдвиговые регистры частичныхпроизведений, причем выход кольце О вого сдвигового регистра множимогосоединен с первым информационнымвходом умножителя цифр множимого имножителя, второй информационныйвход которого соединен с выходом 15 сдвигового регистра множителя, первыйвыход распределителя импульсов соединен с синхровходом умножителя цифрмножимого и множителя, выход сумматора соединен с входом первогосдвигового регистра частичныс произ".ведений, выход которого соединен свходом второго регистра частичныхпроизведений, о т л и ч а ю щ е ес я тем, что, с целью повышения 2 быстродействия, в него введены группа элементов И и накапливающий сум. матор, выход умножителя цифр множимого и множителя соединен с входомнакапливающего сумматора, выход которого соединен с входом первого слагаемого сумматора, вход второго слагаемого соединен с выходом элементаИ,первый вход которого соединен свыходом первого сдвигового регистрачастичных произведений, а второйвход - с вторым выходом распределителя импульсов,