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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик и 1947850(И 1 М. Кп. Ь 06 Е 5/02 с присоединением заявки Ио -(23) Приоритет Государственный комитет СССР по делвм изобретений и открытий. к :".,сНаучно-исследовательский институт прикладных физическихпроблем им,А,М.Севченко при Белорусском орде а ТДЩтВЫз."11Красного Знамени государственном университетим. В,И.Ленина(54) ПРЕОБРАЗОВАТЕЛЬ КОДА ИЗ СИСТЕМЫОСТАТОЧНЫХ КЛАССОВ В ДВОИЧНЫЙКОД1 Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительныхустройствах, работающих в непоэиционных системах счисления для перевода чисел, представленных в ранговом расширении систем остаточныхклассов в двоичный код,Известен преобразователь кодачисла из системы счисления остаточных классов в позиционный код, содержащий блок модульных накапливающих сумматоров, блок для контроля обнуления, управляющий блок, позиционный сумматор, входные и выходные шины, соединенные соответствующимисвязями 1 .Недостатком устройства являетсяневысокое быстродействие.Наиболее близким к данному изобретению техническим решением является преобразователь кода из системы остаточных классов в полиадический код, содержащий входной и выходной регистры, пирамиду сумматоров,устройство для хранения констант покаждому модулю, формирователи переносов, элементы И, элемент ИЛИ, атакже анализатор модульной суммы,сумматоры в пирамиде объединены в группы по каждому модулю и параллельно-последовательно соединены междусобой, причем входы пирамиды сумма-.торов соединены с соответствующимивыходами устройства для храненияконстант по каждому модулю,входы которого соединены с выходами,входного регистра, а каждый из формироватепей переносов соединен повходам с сумматорами данной группы,а по выходу - с последним сумматоромпоследующей группы, причем выход предпоследнего сумматора группы сумматоров по последнему модулю соединенс входом анализатора величины модульной суммы, выходы которого соединенычерез элементы И с входом элементаИЛИ 2 Д .Недостаток устройства - большойобъем оборудования.Цель изобретения в уменьшениеобъема оборудования.Поставленная цель достигаетсятем, что преобразователь кода из системы остаточных классов в двоичныйкод, содержащий входной регистр,входы которого являются информационными входами преобразователя, группу из и блоков хранения констант,30 группу из п+1 сумматоров по модулю. к в- Рщ, . Второй и третий блокиР. Р пхранения констант интервального индекса также представляют собой таблицы, которые по входной информации,определяемой величиной 1, формируютна выходах величиныР(Р,и(1 Р( Рп 2Устройство работает следующимобразом,Процесс перевода числаАЕ-сР,с(г 1в двоичный код состоит иэ двух этапов, на первом иэ которых число А,поступающее в регистр 1, расширяетсяна дополнительные модули ранговогорасширения системы остаточных клас (ссовр,ир гдерп =с(= 2, ар1 с, причем модули Р й Р 2 й Рп+2и+1 (попарно взаимно просты.С точки зрения экономии оборудования расчетные формулы для.вычисления остатков ссп " А(рп,испГ1 рпр 2записываются в виде-Р 1: - - " Р -1 РРРаРеализация устройством формул (3)и (4) осуществляется следующим образом.Цифра ос (1 = 1,2, ,и) числа Ачерез выход 1-го подрегистра входного регистра 1 подается на вход 1-гоблока группы 2, на выходах которогоформируются вычеты Р; сс;1 Рп, и(-ос;(Р;Рщ,которые с первого и второго выходовподаются на 1-ые входы сумматоров 6и 7 соответственно. В то же времяиндекс 1 д числа А выхода регистраинтервального индекса поступает навходы блоков 9 и 5. В результате иэних считываются соответственно величины 1 Р Рп 2 ид 1 Р и, , котоРыепоступают на соответствующие входысоответственно сумматоров 6 и 7,Сумматоры б и 7 производят суммирование согласно формул (3) и (4).Для окончательного формирования вычетаосп, результат суммирования вблоке б с второго выхода поступаетна вход блока 8 для умножения на - РПО МОДУЛЮ Рп, . ИСКОМОЕ ЭНаЧЕНИЕ Обп,с выхода блока 8 передается на входрегистра 4 интервального индекса.Вычет осп 2, ПРедставляющий собойК младших двоичных разрядов позиционного кода числа А, с выхода блока7 поступает в К старших разрядовсдвигового регистра 10, разрядностькоторого составляет щК бит, гдеи =)( (черееиСКобозначается наименьшее целое число, не меньшее Х).Второй этап процедуры перевода числа А в двоичный код состоит из п(-1 одинаковых шагов, на 1-ом из которых (3 = 1,2 и(-1) преобразователь выполняет следующее действие. Содержимое сдвигового регистра 10сдвигается на бит вправо, а содержимое входного регистра 1, представляющее собой вектор вычетов (.йс,(-"1-(п-(1 Й1) полученный на преОС О ) ЧЕРЕЗ ВЫХОДЫ СВОИХ ПОДрегистров подается на первые входысумматоров группы 3, на вторые входы которых с выхода блока 7 поступает остаток,2 (оп+ = " п 2 )В результате 1-ый сумматор группы 31,2п) определяет величинуь(,сйР",(-11Р а (и+1)-ый сум -11 (;.й(матор - величину " Рп 2которая через первый вйход передается на (и+1)-ый вход блока 5.дополнительный код по модулю Р,(найденной величины с первого выходаблока 5 поступает на первый входблока 8, где окончательно формируется величина м. по формуле,".-11-Р ,- ";" ,Р." ",которая с выхода блока 8 передаетсяв регистр 4 интервального индекса.30 Вычет ос",1 через первый выход 1-госумматора группы 3 (1 = 1,2п)пересылается в 1-ый подрегистр регистра 1, а через второй выход подается на вход 1-го блока группы 2.35 В результате блоки 2,7 и 6 определяют величиныРп 2иЮ (й 1;-)",".-"р,РВычет г, формируется на втором 45 выходе блока б, откуда поступает навход блока 9 для определения величины и,/Р 1 Р п, , которая с выхода блока 9 передается на (и+1)-ый входсумматора 7. В результате на выходе О сумматора 7 формируется вычет о, ==5(+п(РРРп, двоичное представлениекоторого совпадает с очередными мрадшими двоичными разрядами дополнитель"ного кода числа А по модулю 2 с(Таким образом, введение в составустройства регистра интервальногоиндекса, сдвигового регистра и трехблоков хранения констант интервального индекса позволяет при сохранении достаточно высокого быстродейст- бО вия сократить объем оборудованияпреобразователя,.Формула изобретения Преобразователь кода из системою 65 остаточных классов в двоичный код,8,947850 ВНИИ Тира аказ 5652/7 Подписное филиалг, Уж П "Пате од, ул . Про е содержащий входной регистр, входыкоторого являются информационнымивходами преобразователя, группу изи блоков хранения констант, группуиз п+1 сумматоров по модулю р(пколичество оснований системы,роснование системы), сумматор по модулю ри сумматор по модулю р,отличающийся тем, что,с целью уменьшения объема оборудования, он содержит регистр интервального индекса, вход которого являетсяиндексным входом преобразователя,сдвиговый регистр, выходы которогоявляются выходами двоичного кода преобразователя, первый, второй и третий блоки хранения констант интервального индекса, первые входы первых и сумматоров группы объединеныс первыми входами соответствующихи блоков хранения констант группы иподключены к соответствующим выходамвходного регистра, первый вход (д+1) -го сумматора группы объединен с первым входом первого блока храненияконстант интервального индекса и подключен к выходу регистра интервального индекса, вторые входы и+1-го сумматоров группы объединены и подключены к выходу сумматора по модулю р,и к входу сдвигового регистра,первые входы первых и сумматоровгруппы подключены к соответствующим входам входного регистра, а вторые - к вторым входам блоковхранения констант, первые выходы которых подключены ксоответствующим и входам сумматора по модулюр а вторые - к соответствующим Пвходам сумматора по модулю р(и+1) -ый вход сумматора по модулю р, подключен к первому выходу (и+1)-госумматора группы, второй выход которого подключен к второму входу первого блока хранения констант интервального индекса, первый выход которого подключен к первому входу второго блока хранения констант интер-.вального индекса, а второй - к п+2)- му входу сумматора по модулю р15 первый выход которого подключен квторому входу второго блока храненияконстант интервального индекса, авторой - к первому входу третьегоблока хранения констант интерваль 2 О ного индекса, второй вход которогоподключен к первому входу первогоблока хранения констант интервального индекса, а выход подключен к(и+1)-му входу сумматора по модулю25 ро. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 554536, кл.С 06 Г 5/02, 1977,2, Авторское свидетельство СССРР 328448, кл.С 06 Р 5/02, 1970