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

Сотоэ Советски Социалистических Реслубликвлеио 2503,7.: (21)единением заявки 111 22 ааИаретааааый ааватаОааата Маааатраа ИаРаа ааааа азабратааааа атарьика торит(43) Он 10 ликовз 11 е В- 7.Ь 10 ллетен 1, .Р 45) Ййтй опубликования опиеа 11 ия 29.11 2) Авторь 1 изооретепи ский, В,М, Гурцев, Л.Н, Еаьангап ь и 11, 1. Пак) УСТРОРСТВО ДЛЯ УМНОЕ 1 к И ожет быть я быстрас жения, раия остаточжения,теме счы операок сдви о О Недостатком таких устройств являет ся невозможность Функционирования в системе счисления остаточных классовНаиболее близким техническим решением к изобретению является устройство для умножения 21, содержащее регистр множителя, шины мнахимаго и множителя, блок суммирования, блок сдвига, регистр-накопитель, подключенный к выходу блока сдвига, элемен ты И первой группы, первые входы которых подключены к первому выходу ре гистоа множителя, вторые - к саатвет ствующим шинам множимага, а выходы к соответствуюшим входам блока суммирования,Однако эта устра сложно и име ет низкое быстраде е. йства стаи забретение относится вычислительной техники и м и пользовано для построени деРствуюших устройств умно ботаюших в системе счислен ных классов.Известны устройства умно ботаюшие в позиционноР сис ления и содержащие регистр и результата, сумматор, бл логические элементы 11. ники йН азахскаи ССР Целью иза бретей и я является упраке -ние устройства и пав .шение еа быстродействия.Цель изобретения достигается тем,что в предлахенное устройства введены элементы И второ и третьей групп,элементы ИЛИ, эле:,1 ент 1 Е.Выходы блока суммирования соатветст.венно подключены к первым входам элементов ИЛИ,. вторые входы катарага подключены к саответств лдшнм выходамэлементов И второй группы, первые ьходы которых подключены к соатветствуюшим выходам блока сумиравания,к соатветствуюшим выходам регистра-накопителя и к первым входа элемента: и третьей группы. Вторые входы после -нихподключены ко второму выхад 1. регистрамножителя, а выхо; ь - к ши: в :с осз,льтата умножения, Выходы элементов ИЛ 11подключены к сос:ветствуюшим входамблока сдв га ц-ар.-е д ад.- =-ем.;И второй группы подключены: вь 1 ходуэлемента НЕ, зхс ката-ага падя.:юченк первому выходу регистра множитегя.На чертеже дана с:руктурная схемаустройства для уиа;-"ен; я,Она саде-ж.т :,-виста 1 множителяэлементы и " пеевой -.":.,ппь, блок 3=(2,7,9) сдвиг вправо Лз=(1,8,10) сдвига, регистр-накопитель 6, злм:нты И 7 третьей группы, элементы и 8второй группы, элемент 9 НЕ, шину 10множителя, шину 11 множимого и выходную шину 12,Устройство для умно"ения раоотаетследующим образом,Множитель Э (р З 6,)представленный н системе счисленияостаточных классов с основаниямиР Ра,Рп с шивы 1 О множителя поступает н регистр 1 множителя дляпоследовательного получения двоичногопредставления взаимного числа-В Е, 2Е,г (где Г; -цифры двоичного представления Й ), которое последовательно выдается с первого выхода,умножение ведется на основе формулыС -АР20Если очередная цифра двоичного разложения числа Й, взаимного с В,С; =1то множимое Д (с, сс,), представленное в системе счйсления остаточныхклассов с основаниями р р, р25с шины 11 множимого поступает через элементы И 2 на вход блока 3 суммирования, на второй входкоторого из регистра-накопителя 6 поступает результат ( - 1) -х предыдущих ЗО,шагов.Результат суммирования через элементы ИЛИ 4 поступает в блок 5 сдвига наодин двоичный разряд вправо, осуществляющий деление на два. 35Если Е, = О, то через элементыИ 8 результат-1) -х предыдущихшагов сразу поступает в блок 5 сдвига, минуя блок 3 суммирования. Резуль.та- очередного 1-го шага запоминается в регистре-накопителе 6. Послеисчерпания цифр двоичного разложеният.е.1=пМ выдается сигнал К, подаваемый на элементы И 7 , с выходакоторого снимается результат умножения, представленный в системе счисления остаточных классов в виде С ==(с 1,сз с) на шину 12 результата.П р и м е р. Рассмотрим систему рсчисления в остаточных классах с основаниями р,=7, р,р 9, Рз =11.фР= 7911693. Пусть множимое А =(4,2,10), а множитель В = (1,0,10)Двоичное представление взаимного чисма с мноителем 8 = 011000 000 1. Приэтом имеем:Я 1 фО А=О 4Г 4 - О сдвиг нрдво А - (0,8, 10)Д. (О, 4, 5)фф У =(3,6,2)ф ф - А(5,3,1)- А = (6,6,6)А (3 3 3)С =1 А ч Д " (1,3,3) + (4,2,10)- ю=(0,5,2)сдвиг вправо А= (0,7,1)Итак, результат умножения числа А= (4,2,10) на В = (1,0,10) равен Г:А"ц= -.(О, 7, 1) .Проверим полученный результат. Так как А= 263, а Б - 351, то непосредственно вычисляя,получимА В - . 263 х 351 = 133 0693 или в системе счисления остаточных классов133 (0,7,1)Изобретение позволяет увеличить быстродействие при работе в системе счисления остаточных классов за счет независимой обработки разрядов операндов.Формула изобретенияУстройство для умножения, содержащее регистр множителя, входы которого подключены к шинам множителя, блок суммирования, блок сдвига регистр- накопитель, подключенный к выходу блока сдвига, элементы И первой группы, первые входы которых подключены к первому выходу регистра множителя, а вторые входы - к соответствующим винам множимого, а выходы - к соответствующим входам блока суммирования, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства и повышения быстродействия, в него введеныэлементы И второй и третьей групп, элементы ИЛИ, элемент НЕ, причем выходы блока суммирования соответственно подключены к первым входам элементов ИЛИ, вторые входы которых подключены к соответствующим выходам элементов И второй группы, первые входы которых подключены к соответствующим выходам блока суммирования, к соответствующим выходам регистра-накопителя и к первым входам элементов И третьей группы, вторые входы которых подключены ко второму выходу, регистра множителя, а выходы - к шине результата умножения; выходы элементов ИЛИ подключены к соответствующим входам бло30 ПП фПатентф, г. Ужгород, ул. Проектная,Фил ка сдвига; вторые входы элементов Ивторой группы подключены к выходуэлемента НЕ, вход которого подключени первому выходу регистра множителя.Источники информации, принятые вовнимание при экспертизе: Подписноевета Министров ССоткрытийая наб., д. 4/5