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

ОП ИСАНИЕИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик й 1) 627474(51) М. Кл 6 О 6 Р 7/38 с присоединением заявки-Государственный комнтет Совета Инннотров СССР оо делам нзобретеннй н отнрвтнй(45) Дата опубликования описания 17.08.78(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ Изобретение огносигся к области вычислительной техники и может быть использовано в радиолокационной аппаратуре в качестве специализированных вычислителей.Известны цифровые устройства 1 позволяющие выполнять операций умножения, содержащие регистр множимого, регистр множителя и регистр суммы частичных произведений сумматора.Для решении задачи параллельного умножения множимого на ряд постоянных множителей в известных множительных устройствах, число регистров множимого и множителей равно числу постоянных сомножителей и сумматоров Устройство, по строенное по известным методам, для операции параллельного умножения при числе множителей порядка 100+2 ОО было бы чрезвычайно громоздким.Наиболее близким техническим решени ем к изобретению является устройство для умножения щ-разрядных чисел нв нечетные числа ог 1 до 2 фф -1, содержащее т. -разрядный , регистр множимого, первую группу сумматоров, первые входы ко- г 5 горых соединены с выходами ттт -разрядного регистра множимого, и вторую группу сумма торов Г 21Недостатком его является низкое быстродействие при произвольном образовании промежуточных произведений.Белью изобретения является повышение быстродействия, которое достигается тем, что в устройстве для умножения чио 1 ъ/й 4 ло сумматоров первой группы рввпо 2 второй вход Е- го сумматора ( 1 = Й - % ) первой группы подключен к выходу- (3 ( -- ( - ) аг)-го сумыагора,где 6 - множитель, Я = 1 - : (2 2 )2 - максимальное двоичное число, наккоторое делится (з,число сумматоров второй группы равнодУачислу нечетных чисел из интервала ( 2 г Ф+ 1) + (2 -1); первый вход -го сумматора ) =(2+1) -. (2-1) второйгруппы соепннен с выгоном (-Д пуф"Г Я2- го сумматора первой группы,где Й - множитель,627474 3 2 максимальное двоичное число, на Р которое делится Ой а второй вход -го сумматора второй группы соединен с выходом(Ро. О- 1 к - ,в -(-й 1 е(-го суммв тора первой гру(пы. Устройство для умножения п -разряд ного множимого параллельно нв последовательность 2 нечетных чисел длятй-получения максимального быстродействия1 О должно иметь сумматоры первой группы, число которых не превышает (2- 2 Г ), а минимальное число зависит ог числа требуемых произведений.Нв чертеже дана структурная схема15 устройства для умножения, имеюшего восьмирвзрядное множимое.Оно содержит регистр множимого 1 нв восемь разрядов, первую группу (восемь 12 О сумматоров 2 в - 2 и вторую группу сумматора 3, - 3Устройство работает следуюшим образом.Первая группа сумматоров вычисляет произведения множимого нв 1, 3, 5, 7,25 9, 11, 13 и 15, Эти произведения являются исходными для образования произведений, получаемых на сумматорах второй группы (на чертеже показаны соечинения как внутри групп .твк и между первой и второй группами сумматоров для образования произведений множимого на числа 17, 19, 21, 51, 253 и 255).Максимальное быстродействие достигается способом включения сумматоров и тем, что любое произведение множимого35 на числа иэ указанного интервала обеспечивается не более, чем двумя операциямив суммирования. Формула изобретения Устройство для умножения гп -разрядных чисел на нечетные числа от 1 по 2- 1, содержащее 1 п-разрядный региструмножимого, первую групйу сумматоров,первые входы которых соединены с выходами т - разрядного регистра множимого,и вторую группу сумматоров, о т л и -ч а ю ш е е с я тем, что, с целью повышения быстродействия, в нем число сумматоров первой группы равно 2 - -(; второйвход 1-го сумматора (1 = 1 лрпервойгруппы полключеч к вылову ( к" 1 фФ( ) го сумматораЯзвхгде ( - множитель= 1 +(2 х - 1);к2 - максимальное двоичное число,на которое делится (,число сумматоров второй группы равночислу нечетных чисел из интервала (2 5.йреф 1) + (2 - 1); первый вход 1-го сумматора, 1 = (2 У+1) +(2 -1) второй г,уппы соединен с иы;одом ( - Ц+1-го(3. ай Хфсумматора первой груплы,где Я - множи гель;2 - максимальное двоичное число,Рнв которое делится (,а второй вход-го сумматора вгооойгруппы соединен с выходом -1- / йу(-ф- -ф 11 е 1)-го суммвгорп первой груп 2 фпы. Источники информации, принятые вовнимание при экспертизе:1. Авторское свидетельство СССРМ 423380 М. клС 1 06 Р 7/39 в05.07. 7 1.Карцев М. А. Арифметика. цифровыхмашин Мей "Наука", 1969, с. 453.