Устройство для расширения диапазона в системе остаточных классов

(53) (56) Ф 12 Н 03 К 12 Н 03 свидетельство СССС Об Г 7/72,детельство ССС06 Е 7/72,5.(54) УСТРОЙСТВО ДЛЯ РАПАЗОНА В СИСТЕМЕ ОСТАТ(57) Изобретение отно ШИРЕН 1 нЧ ДИА ЧНЫХ КЛАССО тся к вычис с Ф твуюОСУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ А ВТОРСКОМУ СВИДЕТЕЛЬСТВ 4152719/2428.11.8615.04.88.Институт мзССРИ.Ч.Акушск.Казангапо681.33(088Авторское9495, кл.М 7/18, 19торское св2134, кл.М 7/18, 19 г 51 4 с 06 Г 7/72 Н 03 М лительной технике, а точнее к устройствам процессоров специализированной вычислительной техники с непозиционным представлением информации.Изобретение предназначено для выполнения одной из основных операций модулярной арифметики - операции расширения диапазона. Целью изобретенияявляется сокращение аппаратурных затрат. Поставленная цель достигаетсятем, что устройство для расширениядиапазона в системе остаточных классов, содержащее модульные вычитатели3, -3и группу преобразователей6 прямого кода в дополнительный код,содержит модульные вычитатели 33 , и блок 5 памяти с соответсщими связями, 1 ил., 1 табл., ээ + в виде записи 55 Изобретение относится к специализированной вычислительной технике иможет быть использовано в цифровыхпроцессорах для выполнения вычислений5в коде системы остаточных классов.Целью изобретения является сокращение аппаратурных затрат.На чертеже представлена схема устройства для расширения диапазона в 10системе остаточных классов,Устройство содержит группу информационных входов 1 устройства, группувыходов 2 устройства, модульные вычитатели 3,-3 группу тактовыхвходов 4 устройства, блок 5 памяти,группу преобразователей 6 прямого ко; да в дополнительный код,1Модульные вычитатели 3 -3, выполнены накапливающими. 20Блок 5 памяти для первоначальныхоснований 3, 5, 7 и 11 и дополнительных оснований 13 и 17 имеет следующуюкодировку (см. таблицу).На тактовые входы 4 группы устройства подается последовательность изи импульсов со сдвигом между ними,:определяемым .временем срабатываниямодульного вычитателя 3 и блока 5памяти. 30В основу работы устройства положен следующий алгоритм.Пусть взаимно простые числа основания системы остаточных классов(СОК), Тогда целое число А однозначно представляется совокупностью не "отрицательных вычетов А = (М фО фс ) где А = о.; (шос 1 А,), 1=- 1, 2,и, А Е (0,9 = ,П Р; ) .Под расширением диапазона понимается получение числа А в расширенной системе ууО.ск ) и нужно определить вычеты юС ,+КЧисло А можно представить следующим образом: где М;,- минимальные числа, которые являются наименьшими из чисел вида И, = (О, О.ффф 1 )фВ дальнейшем предполагаем, что минимальные числа представлены в системе (3): М, = (О, О, , О, У,фНУ Ь+ фф ф ф У.+. Для получения из числа (2) число вида (4) в представлении (2) дополним нулями последние к разрядов А = (с ,с , О. О),(7) Минимальные числа в заданной системе оснований всегда постоянны, поэтому всегда заранее можно составить таблицу. Теперь, последовательно вычитая числа (6) из (7), получим Мс 4(Ор 0 2 эф-А.- - М ,,фО 1++к )Образуя формальную разность, получимА=А - АУстройство работает следующим образом.Первый вычет с входов 1 устройствапоступает на первый адресный входблока 5 памяти, остальные вычетыпоступают с входов 1 устройства навходы уменьшаемых вычитателей 3-3.,где запоминаются. Из блока 5 памятипо значению первого вычета (см, таблицу) происходит выбор соответствующего минимального числа М м,значение которого с второй группы выходов блока 5 памяти поступает навходы вычитаемых модульных вычитателей 3,-3, . Одновременно вычеты минимального числа по основаниям, накоторые производится расширение, спервой группы выходов блока 5 памяти(О, О,2, 15) 4 3 4 9 ,4 4 3. 1 3 2 3 3 поступают в соответствующие преобразователи 6, С входов 1 устройства снимаются значения первоначальных вычетов. В модульных вычитателях вычисляется значение А,. На первый тактовый вход 4 группы устройства подается импульс, по которому значение с выхода модульного вычитателя 3, поступает на второй адресный вход блока 5 памяти. Из блока 5 памяти1 выбирается значение М, е , поступающее на входы вычитаемых модульных вычитателей 3, -3 , где образуется значение А , и на информационные входы преобразователей 6. Описанный процесс продолжается по получения значения А, Затем по импульсу с последнего тактового входа 4 групгы устройства сформированные значения Ф.+ , К + выдаются с выходов преобразователей 6 на выходы 2 группы устройства,. Формула изобретения Устройство для расширения диапазона в системе остаточных классов, содержащее п(п - количество первоначальных оснований) модульных вычитателя и группу преобразователей прямого кода в дополнительный код,(О, О, 2, 8, 4, 13)(О, О, 3, 1, 6, 11) причем выходы преобразователей прямого кода в дополнительный код группыявляются группой выходов устройства,отличающееся тем, что, сцелью сокращения аппаратурных затрат,оно содержит блок памяти, (п)-й и(д)-й модульные вычитатели, причеминформационные входы группы с второго по и-й устройства соединены соответственно с входами уменьшаемыхмодульных вычитателей с первого по(п)-й, первый информационный входгруппы устройства и выходы модульныхвычитателей с первого по (и)-й соединены соответственно с адреснымивходами группы блока памяти, выходыпервой группы которого соединены синформационными входами соответствующих преобразователей прямого кода вдополнительный код группы, выходывторой группы блока памяти соединеныс входами вычитаемых соответствующих модульных вычитателей с первогопо (п)-й, входы разрешения выдачиразности которых соединены соответственно с тактовыми входами группы,кроме последнего, устройства, последний тактовый вход группы которогосоединен с входами разрешения выдачирезультата преобразователей прямогокода в дополнительный код группы,1388861 Продолжение таблицы Вцходы (И 1 у ф ) Вьиоды (И ; ) 2 группа группаа юз юю сю 4 Ь мю ОВ 1 групп В Значение(О, О, 4 4 10, 9 3 Оь О, 5 9,О,10, 1 Редактор Е, Коп Тир удар енного коми тений и отк изобр Ж