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

 

5736 18

)О

А + )»г = 0 + (4,2,10)= г

= (4,2,10) сдвиг вправо Л=

= (5,5,10)

А + A = (5,5,10) + (4,2,10)=

=(2,7,9) сдвиг вправо А

=(1,8,10) сдвига, регистр-нанопитепь 6, :п:м:нты И 7 третьей группы, эпементы И 8 второй группы, .лемент 9 »!Е, шипу 10 множителя, шину 11 множимого и выходную шину 12. >

Устройство дпя умно>"сии>» раоотает следующим образом.

Множитель S (А»,3, представпе>»науй » системе счисления остаточных классов с основаниями

Р» ю Ра, - ° р«> с шины 10 множителя поступает в регистр l мно>итепя для последовательного получения двоичного представления взаим>»ого числа

-I

В Е,.2 ++..., .++K,„Z m (где û—

-цифры двоичного представления Й ), которое последовательно вь>даетс>» с первого выхода.

Умножение ведется на основе формулы

С -.Я.. .

Р

Если очередная цифра двоичного разложения числа 5, взаимного с В,C; =1 > то множимое А =.((»,с(,...,с»я)> представленное в системе счйсления остаточных классов с основаниями р», р,..., р

25 с шины 11 множимого поступает через элементы И 2 на вход блока 3 суммирования, на второй вход которого из регистра-накопителя 6 поступает результат (i -») -х предыдущих ЗО .шагов.

Результат суммирования через элементы ИЛИ 4 поступает в блок 5 сдвига на один двоичный разряд нправо, осуществляющий деление на два. 35

Если Е; = О, то через элементы

И 8 результат(»-1) -х предыдущих шагов сразу поступает н блок 5 сднига, минуя блок 3 суммирования. Результа- очередного »-go шага запоми- 40 нается в регистре-накопителе 6. После исчерпания цифр дноичного разложения

Е», т.е.»-«»»»1 выдается сигнал К, подаваемый на элементы И 7, с выхода которого снимается результат умножения, представленный в системе счисления остаточных классов в виде С =

=(С,, с,..., с«,) на шину 12 результата.

Пример. Рассмотрим систему Эз счисления в остаточных классах с основаниями р»=7, р,9, р =И .

J = 7 ° 9 ° ll 693. Пусть множимое A = (4,2,10), а множитель Н = (1,0,10)

Двоичное представление взаимного чис- 5®

»«»а с множителем 8 = 011000 000 1. При этом имеем:

Я»0 A=0

Г4 - О сдвиг нраво А - (0,8, 10)

Д = (0,4,5) — У = (3,6, 2)

Ь

А - (5,3,1)

A = (6,6,6)

A"-- (3, 3,3)

«-ч

A" + Д .;- (»,3,3) + (4>2>10) ю

=(О, 5, 2) сдвиг нпрааво A = (" 7 > 1) резупьтат умножения числа А=

-(4,2,10) на (3 = (1,0,10) равен Г = Я

=(0,7,1) .

Проверим полученный результат. Так как )>>= 263, а Б = 351, то непосредственно вычисляя,г»олучим

А В = 263 х 351 = 133 «»>х3 693 или в системе счисления остаточных классов

l33 (0,7,1)

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

Формула изобретения

Устройство для умножения, содержащее регистр множителя, входы которого подключены к шинам множителя, блок суммирования, блок сдвига„ регистрнакопитель, годключенный к выходу блока сдвига, элементы И первой группы, первые нходы которых подключены к первому выходу регистра множителя, а вторые входы — к соответстнующим минам множимого, а выходы — к соответствующим входам блока суммирования, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства и повышения быстродействия, в него введены элементы И второй и третьей групп, элементы ИЛИ, элемент НЕ, причем выходы блока суммирования соответственно подключены к первым входам элементов ИЛИ, вторые входы которых подключены к соответствующим выходам элементов И второй группы, первые входы которых подключены к соответствующим выходам блока суммирования, к соответствующим выходам регистра-накопителя и к первым входам элементов И третьей группы, вторые входы которых подключены ко второму выходу, регистра множителя, а выходы — к шине результата умножения; выходы элементов ИЛИ под ключены к соответствующим входам бло2. Патент Франции 9 кл G06 Р 7/00, 25.02.71, 2

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

Texpep H.ÁàáóðKà Корректор М.Демчик

Редактор Л. Утехина

Эаказ 4396/45 Тираж 818 Подписное

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

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

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4 ка сдвига; вторые входы элементов И второй группы подключены к выходу элемента НЕ, вход которого подключен и первому выходу регистра множителя.

Источники информации, принятые во внимание при экспертизе:

1. Карцев М.А. Арифметика ц оовых машин. М., Наука, 196О стр. 400-441,