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

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

Иллюстрации

Показать все

Реферат

 

383044

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Сова Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 10.III.1970 (№ 1412260J18-24) с присоединением заявки №

Приоритет

Опубликовано 23.Ч.1973. Бюллетень j¹ 23

Дата опубликования описания 26.IX.1973. 1. Кл. С1 06f 7 38 йомнтет ао делам иаббретений и открытий ори Совете Министров

СССР

УДК 681.325,57(088,8) 1

Э. А. Чернов

Научно-исследовательский институт технико-экономических исследований «НИИТЭХИМ»

Автор изобретения

Заявитель

УСТРОЙСТВО УМНОЖЕНИЯ ПОСЛЕДОВАТЕЛЪНОГО

ДЕЙСТВИЯ

il

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

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

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

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

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

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

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

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

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

383044

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

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

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

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

Устройство умножения последовательного действия, содержащее регистр множителя, ре.

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

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

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

383044

Редактор О. Стенина

Заказ 2298/6 Изд. № 613 Тираж 647 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, 5К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

Составитель В. Бакулин

Техред Е. Борисова

Корректоры: А. Дзесова и О. Тюрина