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

О П И С А Н И Е 383044ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Соеа Советских Социалистических РесоубликЗависимое от авт. свидетельстваЗаявлено 10.111.1970 ( 1412260 Г 18-24) б 06 7,38 исоединением заявкиКомитет ао деламобретений и открытийори Совете МинистровСССР ПриоритетОпубликовано 23.Ч.1973. Бюллетень2Дата опубликования описания 26.1 Х.1973 К 681,325,57(088,8гг-.йа:зла рд. щмических Авторизобрете Заявите Научно-исследовательский институт технико-эк исследований НИИТЭХИМ УСТРОЙСТВО УМНОЖ дНИЯ ПО ЙСТВИЯ ОВАТ ОГО о в него введень в разрядов реги оды каждой парь Изобретение относится к вычтехнике и может применяться в цичислительных машинах и устройботки данных.Известные устройства умножения последовательного действия для систем счисления с основанием больше двух формируют сигнал частичного произведения посредством последовательного умножения цифры множителя на все цифры множимого с учетом на каждом шаге сигнала переноса от предыдущего шага умножения одноразрядных цифр, либо при формировании сигналов произведений одноразрядных цифр запоминают все сигналы переноса произведений одноразрядных цифр и затем суммируют их с сигналом накопленной суммы частичных произведений,Однако известные устройства умножения для систем счисления с основанием больше двух имеют сложное устройство, обусловленное необходимостью выполнения операций с сигналами переноса при формировании сигнала частичного произведения, причем операции с сигналами переносов, как правило, приводят к снижению скорости рабаты устройств.Цель изобретения - упростить устройство умножения.Это достигается тем, чтблоки переключения выходостра множимого, причем вых смежных разрядов множимого через блоки переключения соединены со вторым входом соответствующего блока формирования, оба выхода которого соединены со входами 5 смежных разрядов регистра частичных произведений так, что смежным блокам соответствуют смежные пары разрядов регистра, а третий и четвертый выходы блока управления соединены со вторыми входами нечет ных и четных блоков переключения соответственно.Предлагаемое устройство умножения (см.чертеж) состоит пз регистра 1 множителя, реиктра 2 частичных произведений, являющего ся одновременно накапливающим суммато.ром, регистра 3 множимого, блоков 4 формирования сигнала произведения одноразрядных цифр, блоков 5 переключения выходов разрядов регистра множимого и блока 6 управле ния. Выходы каждой пары смежных разрядовмножимого через блоки переключения выхо.дов регистра множпмого соединены со входом одного из блоков формирования сигнала произведения одноразрядных цифр, вторые 25 входы всех блоков формирования сигнала произведения одноразрядных цифр соединены с выходом крайнего разряда регистра множителя (старшего или младшего, в зависимости от принятого варианта выполнения операции 30 умножения, начиная со старших илп младших3разрядов множителя). Каждый блок формирования сигнала произведения одноразрядных цифр имеет два выхода: выход сигнала старшего разряда произведения и выход сигнала младшего разряда. Если представить эти блоки размещенными в один ряд, причем их последовательность совпадает с последовательностью разрядов регистра множимого (учитывая соединение с блоками переключения выходов разрядов регистра множимого) и выход сигнала старшего, разряда произведения размещен со стороны, обращенной к старшим разрядам результата, то все выходы блоков формирования сигнала произведений, имеющих при этом чередующуюся последовательность выходов старших и младших разрядов произведения, соединены со входами регистра частичных произведений поразрядно. Блок управления соединен с регистром множителя, регистром частичных произведений, блоками переключения выходов разрядов регистра множимого и блоками формирования сигнала произведения одноразрядных цифр,Предлагаемое устройство работает следующим образом,Сигналы чисел, которые нужно перемножить, принимают в регистры 1 и 3, затем блок б подключает с помощью блоков 5 выходы нечетных разрядов регистра 8 ко входам блоков 4, Далее по сигналу из блока 6 блоки 4 подают на вход регистра 2 сигналы произведений одноразрядных цифр. По окончании суммирования предыдущего результата, хранящегося в регистре 2 с сигналами, поступившими из блоков.4, блок б подает сигнал сдвига в регистр 2 на один разряд (направление сдвига в регистрах 1 и 2 определяется в зависимости от выбранного варианта выполнения умножения), одновременно блок б переключает с помощью блоков 5 выходы разрядов регистра 3 для прохождения на вход блоков 4 сигналов из четных разрядов регистра 3 и повторяет выдачу сигналов из блоков 4 на вход регистра 2. После окончания суммирования в регистре 2 блок б сдвигает сигналы множителя, хранящиеся в регистре 1, на один разряд и всю последовательность операций повторяет сначала. Завершение операции определяют по 10 окончании формирования последнего частичного произведения, когда в регистре 1 был сделан сдвиг, поместивший сигнал последней цифры множителя в разряд, соединенный со входом блоков 4.15Предмет изобретенияУстройство умножения последовательногодействия, содержащее регистр множителя, ре 20 гистр частичных произведений, регистр множимого, блоки формирования произведения одноразрядных цифр и блок управления, пер.вый выход которого соединен с регистром частичных произведений, а второй выход - с 25 регистром множителя, выход старшего (млад.шего) разряда которого соединен с первыми входами блоков формирования, отличающееся тем, что, с целью упрощения устройства, оно содержит блоки переключения выходов раз рядов регистра множимого, причем выходыкаждой пары смежных разрядов множимого через блоки переключения соединены со вторым входом соответствующего блока формирования, оба выхода которого соединены со 35 входами смежных разрядов регистра частичных произведений, третий и четвертый выходы блока управления соединены со вторыми входами нечетных и четных блоков переключения соответственно,Заказ 2298 ЦНИИПИ Изд.613 Тираж 647итета по делам изобретений и открытий при С Москва, Ж, Раушская наб., д. 4/5 пография, пр. Сапунова, 2 Подписное те Министров СССР