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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ЯО 1335998 А 1(59 4 б 06 Г 7 72 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ (57) Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных системах, работающих в непозиционных системах счисления. Цель изобретения - уменьшение объема оборудования при одновременном увеличении точности и быстродействия. Устройство для умножения в системе остаточных классов (СОК) содержит первый и второй блоки умножения, первый и второй блоки хранения констант, сумматор, а также первый и второй преобразователи кодов СОК, входы которых являются входами устройства и связаны с входами первого блока умножения, выход которого является выходом младшего разряда произведения и подключен также к входу первого блока хранения констант, выход которого соединен с одним из входов сумматора, другой вход которого подключен к выходу второго блока умножения, связанного своими входами с выходами первого и второго преобразователей кодов СОК, выход сумматора подключен к входу второго блока хранения констант, выход которого является выходом старшего разряда произведения. 1 ил. ОПИСАНИЕ ИЗОБРЕТЕНИЯ1Изобретение относится к вычислительной технике и может быть использовано при построении быстродействующих цифровых вычислительных машин в непозиционной системе счисления.Цель изобретения - уменьшение объема оборудования при одновременном увеличении точности и быстродействия.На чертеже представлена структурная схема устройства для умножения в системе остаточных классов (СОК).Устройство для умножения в системе остаточных классов содержит первый 1 и второй 2 преобразователи кода СОК, первый 3 и второй 4 блоки умножения, первый 5 и второй 6 блоки хранения констант, сумматор 7, входы 8 и 9 первого и второго операндов, выходы 10 и 11 младшего и старшего разрядов произведения,Принцип работы устройства заключается в следующем.Пусть исходные числа а и Ь представлены по основаниям рабочего диапазона 5=Р=ПР СОК, т. е. каждое из чисел а и Ь может принимать значение в диапазоне О - 5 - 1. При перемножении максимальных чисел а=5 - 1 и Ь=5 - 1 получаем а Ь=(5 - 1)=5 - 25+1)5(5 - 2). (1) Видно, что для представления произведения диапазона 5 недостаточно. Поэтому вводим основания СОК дополнительного диа- пазона М=-1 Р,)5 - 2. (2)Рысши)енпый диапазон Р Я достаточен для представления произведения, но является пзбыгочпым с точки зрения количества оснований СОК. Представим произведение и ыч е и ыпчпонного 5-ичного числа где С и Сы соответственно старший (с весом 5 ) и младший (с весом 5 ) разряды произведения. Для приведения произведенияк виду (3) замечаем, что остатки произведения по основаниям рабочего диапазона Р представляют собой младшую 5-ичнук цифру Сц.Для получения старшей д-ичной цифры произведения в соответствии с (3) выполняют с дующее и полученное зычение , ерекодируют на основания рабоч:го диыпызона.Первый 1 и второй 2 преобразователи кода СОК выполняют расширение операндов а и Ь с оснований рабочего диапазона Р на основания дополнительного диапазона (. Такое преобразование выполняет 5 10 15 20 2ся с переходом к позиционному представлению либо всего числа СОК а(Ь), либо отдельных его частей (например, констант нулевизации) с последующим преобразова. нием позиционного представления по новым основаниям СОК. Первый метод быстрый, но требует значительного объема оборудования, второй менее быстрый и требует меньших аппаратных затрат.Для конкретности примем, что в предлагаемом устройстве преобразователи 1 и 2 работают по первому методу и представляют собой блоки постоянной памяти объемом по Р слов (адресов), Выходом преобразователей 1 и 2 является каждое из Р слов, закодированное пс основаниям дополнительного диапазона Я.Первый 3 блок умножения выполняет перемножение чисел а и Ь по основаниям основного диапазона Р и формирует младший разряд произведения Со.Второй 4 блок умножения выполняет перемножение чисел а и Ь по основаниям дополнительного диапазона Я. Первый блок 5 хранения констант представляет собой постоянную память, адресный вход которой подключен к выходу первого блока 3 умножения. На выходе блока 5 формируется код, представляющий собой слово, закодированное по основаниям дополнительного диапазона Я. Сумматор 7 работает по основаниям дополнительного диапазона Я и формирует величину(С) я= ( (а Ь) я а Ь) р) ч) е. Второй блок 6 хранения констант представляет собой постоянную память, адресный вход которой подключен к выходу сумма тора 7, На выходе блокы 6 формируется ,еличина Устройство работает следующим образом.Операнды а и Ь, представленные по основаниям основного диы ызоны Р, по входам 8 и 9 поступают ны первый 1 и второй 2 преобразователи кады СОК и одновременно на входы первого блока 3 умножения. Далее процесс умножения выполняется на двух параллельно работыюпгпх группах блоков: первый блок 3 умножения - первый блок 5 хранения констант; первый 1 и второй 2 преобразователи кода СОК второй блок 4 умножения. В результат.: ны выходе 10 появляется младший разряд произведения Сы. С выходов блоков 5 и 4 величины а Ь)в)я и (аЬ)о поступают на сумматор 7, который формирует величину (С,)я, поступаю щую на блок 6, формирующий величину (С) Р, постчпыющчю ны ьыход 11 старшего разряда произведения.Составитель А. ДоропгсньоРедактор П. Гереши Техред И . Верес Корректор 11. МускаЗаказ 31103/44 Тираж 672 ГодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж - 35, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 Устройство для умножения в системе остаточных классов, содержащее первый и второй блоки умножения, первый и второй блоки хранения констант и сумматор, отличающееся тем, что, с целью уменьшения объема оборудования при одновременном увеличении точности и быстродействия, в него введены первый и второй преобразователи кодов в системе остаточных классов, входы которых являются входами устройства и связаны с входами первого 4блока умножения, выход которого является выходом младшего разряда произведения и подключен также к входу первого блока хранения констант, выход которого соединен с одним из входов сумматора, другой вход которого подключен к выходу второго блока умножения, связанного входами с выходами первого и второго преобразователей кодов в системе остаточных классов, выход сумматора подключен к входу второго блока 1 О хранения констант, выход которого является выходом старшего разряда произведения.