Устройство для умножения в системе остаточных классов

Устройство для умножения в системе остаточных классов

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных системах, работающих в непозиционных системах счисления . Цель изобретения - уменьшение объема оборудования при одновременном увеличении точности и быстродействия. Устройство для умножения в системе остаточных классов (СОК) содержит первый и второй блоки умножения, первый и второй блоки хранения констант, сумматор, а также первый и второй преобразователи кодов СОК, входы которых являются входами устройства и связаны с входами первого блока умножения , выход которого является выходом младшего разряда произведения и подключен также к входу первого блока хранения констант , выход которого соединен с одним из входов сумматора, другой вход которого подключен к выходу второго блока умножения , связанного своими входами с выходами первого и второго преобразователей кодов СОК, выход сумматора подключен к входу второго блока хранения констант, выход которого является выходом старшего разряда произведения. 1 ил. S (Л оо со ел со со 00

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU„„1335998 А1 (su 4 G 06 F 7 72

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3713655/24-24 (22) 22.03.84 (46) 07.09.87. Бюл. № 33 (72) В. Г. Евстигнеев, А. Н. Кошарновский, В. A. Свириденко и А. П. Титов (53) 381.325 (088.8) (56) Авторское свидетельство СССР № 579617, кл. G 06 F 7/72, 1977.

Авторское свидетельство СССР № 962942, кл. G 06 F 7/72, 1980. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ В

СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ (57) Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных системах, работающих в непозиционных системах счисления. Цель изобретения — уменьшение объема оборудования при одновременном увеличении точности и быстродействия. Устройство для умножения в системе остаточных классов (СОК) содержит первый и второй блоки умножения, первый и второй блоки хранения констант, сумматор, а также первый и второй преобразователи кодов СОК, входы которых являются входами устройства и связаны с входами первого блока умножения, выход которого является выходом младшего разряда произведения и подключен также к входу первого блока хранения констант, выход которого соединен с одним из входов сумматора, другой вход которого подключен к выходу второго блока умножения, связанного своими входами с выходами первого и второго преобразователей кодов СОК, выход сумматора подключен к входу второго блока хранения констант, выход которого является выходом старшего разряда произведения. 1 ил.

1335998

30 а b==Ci .. +-Сч 5"..., (3) 40 (С i ) i == ((С i ) v) >.

55 а b — (i!

1

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

Цель изобретения — уменьшение объема оборудования при одновременном увеличении точности и быстродействия.

На чертеже представлена структурная схема устройства для умножения в системе остаточных классов (СОК).

Устройство для умножения в системе остаточных классов содержит первый l и второй 2 преобразователи кода СОК, первый 3 и второй 4 блоки умножения, первый 5 и второй 6 блоки хранения констант, сумматор 7, входы 8 и 9 первого и второго операндов, выходы 10 и 11 младшего и старшего разрядов произведения.

Принцип работы устройства заключается в следующем.

Пусть исходные числа а и b представлены»о основаниям рабочего диапазона

S =P=H Pi СОК, т. е. каждое из чисел а и b может принимать значение в диапазоне 0 — S — 1. При перемножении максимальных чисел a=S — 1 и b=S — 1 получаем а b=(S — 1) =S — 25+1)S(S — 2). (1) Видно, что для представления произведения диапазона S недостаточно. Поэтому вводим основания СОК дополнительного диапазона

Q=-1l P,)S — 2. (2)

i= rlei

Рыспшрсн ди ьпазон P Q достаточен для представления произведения, но является ii l!è гочпым с точки зрения количества оснований СOK. Представим произведение !

i в.i, !ñ:.:о: . писанного S-ичного числа где Ci и Сii соответственно старший (с весом 5 ) и младший (с весом S ) разряды произведения. Для приведения произведения к виду (3) замечаем, что остатки произведения по основаниям рабочего диапазона Р представляют собой младшую

S-ичнук> цифру С .

Для получения старшей q-ичной цифры произведения в соответствии с (3} выполняют с. дующее и пслу енное з::ычение . ., ерекодируют на основания рабочего диып .зона.

Первый 1 и второй 2 преобразователи кода СОК выполняют расширение операндов а и b с оснований рабочего диапазона Р на основания дополнительного диапазона Q. Такое преобразование выполняет5

2 ся с переходом к позиционному представлению либо всего числа СОК a(b), либо отдельных его частей (например, констант нулевизации) с последующим преобразованием позиционного представления по новым основаниям СОК. Первый метод быстрый, но требует значительного объема оборудования, второй менее быстрый и требует меньших аппаратных затрат.

Для конкретности примем, что в предлагаемом устройстве преобразователи 1 и 2 работают по первому методу и представляют собой блоки постоянной памяти объемом по P слов (адресов) . Выходом преобразователей 1 и 2 является каждое из Р слов, закодированное пс основаниям дополнительного диапазона Q.

Первый 3 блок умножения выполняет перемножение чисел а и b по основаниям основного диапазона Р и формирует младший разряд произведения Со.

Второй 4 блок умножения выполняет перемножение чисел а и b по основаниям дополнительного диапазона Q.

Первый блок 5 хранения констант представляет собой постоянную память, адресный вход которой подключен к выходу первого блока 3 умножения. На выходе блока 5 формируется код, представляющий собой слово, закодированное по основаниям дополнительного диапазона Q.

Сумматор 7 работает по основаниям дополнительного диапазона Q и формирует величину (Ci)я=((а b)я-- ((а b)i )с?)е.

Второй блок 6 хранения констант представляет собой постоянную память, адресный вход которой подключен к выходу сумма. тора 7. На выходе блокы 6 формируется еличина

Устройство работает следующим образом.

Операнды а и b, пред тавлеиные по основаниям основного диа ызоны Р, по входам

8 и 9 поступают ны первый 1 и второй 2 преобразователи кады СОК и одновременно на входы первого блока 3 умножения. Далее процесс умножения в,! ïîëíÿi..òñÿ на двух параллельно работыюпгпх группах блоков: первый блок 3 умножения — первый блок 5 хранения констант: первый 1 и второй 2 преобразователи кода С "К - второй блок 4 умножения. В результат::- ны выходе 10 появляется младший разря произведения Сы.

С выходов блоков 5 и 4 ве.lHчины ((a b) I ) я и (а ° b) v посту lolGT на с;. мматор 7, который формирует величиl!у (С,))o, поступающую на блок 6, формирующий величину (С )р, поступающую ны ьыход 11 старшегa разряда произведения.

1335998

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

Составитель А. Доропгсньо

Редактор П. Гереши Техред И . Верес Корректор 11. Муска

Заказ 31103/44 Тираж 672 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

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

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

10 хранения констант, выход которого является выходом старшего разряда произведения.