УСТРОЙСТВО УМНОЖЕНИЯ ПОСЛЕДОВАТЕЛЬНОГО Советский патент 1973 года по МПК G06F7/52 

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

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

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

Цель изобретения - упростить устройство умножения.

Это Достига1ется тем, что в него введены блоки переключения выходов разрядов регистра множимого, причем выходы каждой пары

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

смежных разрядов регистра частичных произведений так, ЧТО смежным блокам соответствуют смежные пары разрядов регистра, а третий и четвертый выходы блока управления соединены со вторыми входами нечетных и четных блоков переключения соответственно.

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

входы всех блоков формирования сигнала произведения одноразрядных цифр соединены с выходом крайнего разряда регистра множителя (старшего или младшего, в зависимости от принятого варианта выполнения операции

умножения, начипая со старших или младших

разрядов множителя). Каждый блок формирования сигнала произведения одноразрядных цифр имеет два выхода: выход сигнала старшего разряда произведения и выход сигнала младшего разряда. Если представить эти блоки размешенными в один ряд, причем их последовательность совпадает с последогвательностью разрядов регистра множимого (учитывая соединение с блоками переключения выходов разрядов регистра множимого) и выход сигнала старшего разряда произведения размещен со стороны, обращенной к старшим разрядам результата, то все выходы блоков формирования сигнала произведений, имеющих при этом чередующуюся последовательность выходов старщих и младщих разрядов произведения, соединены со входами регистра частичных произведений поразрядно. Блок управления соединен с регистром множителя, регистром частичных произведений, блоками переключения выходов разрядов регистра множимого и блоками формирования ситнала произведения одноразрядных цифр.

Предлагаемое устройство работает следующим образом.

Сигналы чисел, которые нужно перемножить, принимают в регистры 1 и 3, затем блок 6 подключает с помощью блоков 5 выходы нечетных разрядов регистра 3 -ко входам блоков 4. Далее по сигналу из блока 6 блоки 4 подают на вход регистра 2 сигналы произведений одноразрядных цифр. По окончании суммирования предыдущего результата, хранящегося в регистре 2 с сигналами, поступившими из бло.ков-4, блак5 подает сигнал сдвига в регистр 2 на один разряд (направление сдвига в регистрах 1 и 2 определяется в зависимости от выбранного варианта выполнения умножения), одновременно блок 6 переключает с помощью блоков 5 выходы разрядов регистра: 3 для прохождения на вход блоков 4 сигналов из четных разрядов регистра 3 и повторяет выдачу сигналов из блоков 4 на вход регистра 2. После окончания суммирования в регистре 2 блок 6 сдвигает сигналы множителя, хранящиеся в регистре /, на: один разряд и всю последовательность олераций повторяет сначала. Заверщение операции определяют по окончании формирования последнего частичного произведения, когда в регистре / был сделан сдвиг, поместивший сигнал последней цифры множителя в разряд, соединенный со входом блоков 4.

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

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