Преобразователь позиционного кода в код системы остаточных классов

5 7) ГОСУДАРСТВЕННЫЙ КОМИТЕТпО изОбРетениям и ОтиРцтиймпРи Гкнт сссР юл. Р 14В.А,Краснобаев, О.А,Швецов681.3(088.8)Авторское свидет7 б 25, кл, Н 03 Мторское свидетел013, кл. Н 03 М РЕОБРАЗОВАТЕЛЬ ПОЗИЦИОННОГО КООД СИСТЕМЫ ОСТАТОЧНЫХ КЛАССОВзобретение относится к автоматике и вычислительной технике и может быть использовано при построенииустройств сопряжения специализированных ЦВМ, при реализации цифровыхпроцессоров обработки сигналов. Цельизобретения - расширение функциональных воэможностей за счет преобразования и одновременного суммированияпроизвольного набора чисел, представленных в позиционном коде, Преобразователь содержит первый и второйблоки 3 и 2 вычисления частичных вычетов, блок 4 суммирования по модулю с соответствующими связями, 2 ил.1557682 Изобретение относится к областивычислительной техники и может бытьиспользовано для высокопроизводительного преобразования кода и частичного 5выполнения арифметических операцийв цифровых вычислениях, использующихсистему остаточных классов (СОК),в других цифровых устройствах.Целью изобретения является расширение функциональных возможностейза счет преобразования н одновременного суммирования произвольногонабора чисел, представленных в позиционном коде. 15Па фиг.1 представлена схема преобраэоватеяя позиционного кода в кодсистемы остаточных классов; на фиг. 2 -схема блока вычисления частйчных вычетов. 20Преобразователь (фиг. 1) содержитгруппу входов 1,1-1.п преобразователя, второй и первый блоки 2 и 3 вычисления частичных. вычетов соответственно, блок 4 суммирования по модулю, 25выход 5 преобразователя,Блок 2(3) вычисления частичныхвычетов (фиг.2) содержит группу выходов 6.1-6,1 с (ш) блока вычислениячастичных вычетов, группу сумматоров 307.1-7,Е (ш), группу умножителей8.1-8.Е (ш) на константу по модулю,группу входов 9.1".9.п (К) блока вычисления частичных вычетов, причемвходы разрядов входов 9.1-9.п (К)группы блока вычисления, частичных вычетов соединены с входами слагаемыхсоответствующих сумматоров 7. 1 "7.1 с (ш)группы, выходы которых соединены свходами соответствующих умножителей8.1-8.Е (ш) на константу по модулюгруппы, выходы которых являются соответствующими выходами 6.1-6.1 с (ш)группы блока вычисления частичныхвычетов. В щ В 2=(3) При этомПу эВ.;ю и45 " ( =Й 1(шоД р)ЙзГ1На третьем шаге получаем искомый(фЭф( .. (5)50 ф1Преобразователь (фиг,1) работаетследующим образом,В начале цикла преобразования навходы 1.11,п заносятся значениячисел Н Я 2.. Н и, представленныхв позиционном коде согласно выражению (1). На выходах блока 2 вычисления частичных вычетов образуютсячастичные вычеты 1 Всогласно выраЗапишем разованию, 1= аи )+ а 22 2++ а 12, (2,а2 У 2+ , + а 2 , 2,1(1 и= а,где а;(1)11 с р числа,:подлежащие преобв следующем виде. Ч),+ аи 292+, + ае 1,0;.1 и;11 весаи позиционного кода Задача преобразования состоит в нахождении, остаткаЬо= Е Н.рпроцесс получения которого представим тремя шагами.На первом шаге получаем остатки: и1 А,(, ф, где А,= 2. а 1,ЗВ1 А (Р 1, где А = - а 2 иВ= 1 А 1,у, , где А,= 7, а;,. При этоми ИО. ЕВ;ЕН,р(Й 11(и)Учитывая,. что полученные остаткиВ. могут быть представлены в пози,1ционном коде: В,2 М,++ В,щ,ю В 1, =. ВЬ,6++ Вьи)в 1где В 31 е 101е 1,ш,ш =1 оя, р,на втором шаге получаему:В у 1 Р, где В, - с-ВИу = 1 В 2 где В 2= Х. 1212 22 Рф,Лончакова едактор О.Спесивых Подписное Тираж аказ 724 сударственного комитета по изобретениям и открытиям нри ГКНТ ССС 3035, Москва, Ж, Раушская наб., д. 4/5 л. Гагарина роизводственно"издательский комбинат "Патент", г.ужгор 5 5576жению (2). Далее количество полученных вычетов уменьшается с помощьюблока 3, на выходе которого образуются частичные вычетысогласно5выражению (4), Окончательный результат о формируется с помощью блока 4суммирования согласно выражению (5),Блок 2 вычисления частичных вычетов работает следующим образом. Значения разрядов чисел Б., представленных в форме (1),поступают на входыслагаемых сумматоров 7.1-7.Е, образуязначения А , представленные количеством едйниц двоичного кода, С 5помощью сумматоров 7,17 Л количество "единиц" преобразуется в двоичный код чисел Асогласно выраже"lний (3). Умножители 8,18.1 с выполняют операцию умножения по модулю р 20согласно выражений (2). Полученныекоды частичных вычетовВпоступаютв выходы 6,1, 626,с блока.Работа блока 3 вычисления час,ичных вычетов аналогична работе блока 252. Сумматоры 7,7,ш и умножители8,18.ш функционируют согласно выражений (4),Таким образом, предложенное устройство позволяет за один такт рабо 826ты преобразовывать и чисел, представленных позиционным кодом в код СОК, и обеспечить их суммирование по модулю,Формула изобретенияГеобразователь позиционного кода в код системы остаточных классов, содержащий первый блок вычисления частичных вычетов и блок суммирования по модулю, причем группа выходов первого блока вычисления частичных вычетов соединена с группой входов слагаемых блока суммирования по модулю, вы: од которого является выходом преобразователя, о т л и ч а ю щ н й - с я тем, что, с :".,елью расширения функциональных возможностей за счет преобразования и одновременного суммирования произвольного набора чисел, представленных в позиционном коде, он содержит второй блок вычисления частичных вычетов, причем группа входов преобразователя соединена с группой входов второго блока вычисления частичных вычетов, группа выходов которого соединена с группой входов первого блка вычисления частичных вычетов,