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

328448 О П И СА Н И ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик.1970 ( 1451727/18-24) М. Кл. 02 аявле исоединением заявкиа делами открытий ПриоритетОпубликовано 02,11,1972. БюллетеньДата опубликования описания 28.1 Ъ.1972 Комите обретен681.325,53 (088.8) и Совете Мииистро СССР. С. Кокорцкий аявите КАРЕОБРАЗОВАТЕЛЪ КОДА ИЗ СИСТЕМЫ ОСТАТОЧНЫХ КЛАС В ПОЛИАДИЧЕСКИЙ гматором последующей предпоследнего сумма- в по последнему моду- анализатора величины ды которого соедине со входом элемента ходу - с последним сух группы, причем выход тора группы сумматоро лю соединен со входом модульной суммы, выхо ны через элементы И ИЛИ.Это позволяет повысиобразования и вычисле 10 На чертеже изображе ь быстродействие преия ранга числа.а схема устроиства. Изобретение относится к области вычислительной техники и предназначено для преобразования кодов.Известен преобразователь кода из системы остаточных классов во взвешенную систему счисления со смешанным набором оснований, который содержит входной и выходной регистры, пирамиду матриц, устройство сравнения, включенное между входом и выходом выходного регистра, и логические схемы, включенные между входным регистром и пирамидой матриц и между пирамидой матриц и выходным регистром; для выявления случайных и систематических сбоев осуществляют двойной просчет по прямому и дополнительному кодам числа и затем сравнивают результаты, предварительно преобразовав дополнительный код в прямой.Предлагаемое устройство отличается от известных тем, что содержит анализатор величины модульной суммы, а сумматоры в пирамиде объединены в группы по каждому модулю и параллельно-последовательно соединены между собой, причем входы пирамиды сумматоров соединены с соответствующими выходами устройства для хранения констант по каждому модулю, входы которого соединены с выходами входного регистра, а каждый из формирователей переносов соединен по входам с сумматорами данной группы, а по выУстройство содержит входной регистр 1 длязапоминания остатков числа А по соответствующим модулям; устройство 2 для хране ния констант по каждому модулю, состоящееиз долговременных запоминающих устройств 3 для каждого модуля; пирамиду из сумматоров 4 - 16, объединенных в группы 17, 18 и 19 по каждому модулю и предназначенных для 20 суммирования каждых двух входных остатков,представленных в двоичном коде, по соответствующему основанию; двоичные сумматоры 20 - 28 для суммирования двух входных чисел, представленных в двоичном коде, по основа нию 2; формирователи переносов 29 - З 2; анализатор величины модульной суммы ЗЗ, элементы И З 4 и Л, элемент ИЛИ Зб, выходной регистр З 7. Устройство использует следующий алгоритм30 преобразования числа из непозиционной си328448 3стемы счисления в полиадический код, При этом условимся обозначать:р; - основания системы счисления;Р=Р 1 Р 2 Р - величина, определяющая 5диапазон чисел, представляемых остатками;Р;=Р(рг - базисные числа непозиционного представления;Хр, - неотрицательный остаток 10от деления целого числаХна РПредставление целого числа У из диапазо- лна О, Д в виде Ю=Еаг Р, - л(Аг) Р (1) 15г:1 называется непозиционным.Здесь а;= У Р; р,число Р, - р; определяется условием20+ +ХлР 1 Р 2 Рп - ьгДеХе =Ре,называется полиадическим. 30Задача формулируется следующим образом:пусть число ИО, Р 1 представлено остатками РлХ 1,лХ 2,пХЗ,п Рп - 1Хг,п - 1Х 2,п - 1ХЗ,п - 1 Р 4Х 1,4Х 2 43,4 РгХ 1,3Х 23Хз,з РгХ 122,2 Р 1 а, Х, 2 -+ аз +-)- ггл - 3 Хп 1, иХл - 1,л- )-л 2Хп,л Ип - 1-+ Хп - 1 Устройство работает следующим образом.Код числа А, для которого необходимо выработать поли адическое представление или ранг, принимается на входной регистр 1. Вы ходные сигналы входного регистра подаютсяна входы устройства 2 для хранения констант. Адресом для обращения в.таблицу констант служит двоичный код остатка, записанный на входном регистре по соответствующе му основанию. Двоичные коды остатков с выходом запоминающих устройств 3 поступают на сумматоры 4 - 9, 11, 13 по соответствую 11-(х 1 епг, ",лл), =Лг)р, 1.(1 г (гг,По каждому К-ому столбцу перекодировки Х, л; Хг 1 е, . Х 1 е,гсуммируются по пгогг Р 1, с учетом переполнений, поступивших из предыдущего столбца, одновременно вырабатываЮтСя ПЕрЕПОЛНЕНИя За твгг Р 1 е дЛя уЧЕта ПрИ суммировании перекодировок в (К+1) столбце.В итоге по каждому столбцу будут получены цифры искомого полиадического кода: Х,; Х,; ; Х 1, Х, причем число переполнений за тогг Р при суммировании по последнему столбцу определит ранг (У) числа Лг. требуется получить полиадический код числа Уг1 Ч (Х 1 г Х 2 Хл)Для решения задачи каждому остагку а; в непозиционном представлении (1) сопоставляется число а; Р;,Определим цифры Х;,1, полиадического кода для указанного числа: ОтСЮда Х;,=0, ЕСЛИ гг(1,Хг,г=р, Рг Р 2,о г,п если А=г, Хг,й - 1 Рг е 11 Р 1 Р 2Рг - 1Рг 1 "Ргп - 11 рг 1 рп еесли Уг)1,Итак, числу ; Р; соответствует полиадический код, являющийся функцией остатка а;: Р 1 Р 2 еР 1 - 1 е Рег Р 1+1, е Рп В соответствии с этим, сформулированная выше задача решается следующим образом. Каждому остатку а; данной комбинации остатков а 1, а 2, , а сопоставляютсяперекодировки:щим модулям. Отметим, что на выходе сумматора по модулю, помимо модульной суммы двух остатков, имеется также сигнал превышения или равенства суммы (сигнал переполнения) двух входных остатков величины данного модуля. Сигналы переполнения с сумматоров 4 - 9, 11 поступают на входы двоичных сумматоров 20 - 28. На входы этих двоичных сумматоров поступают также сигналы с выходов формирователей переносов 29 - 32,Таким образом, на выходах сумматоров 13 - 1 б вырабатываются (Х, Х) двоичные коды цифр полиадического представления числа А, который записывается в выходной регистр 37. В соответствии с алгоритмом, младшая цифра преобразованного числа А вырабатывается на выходе таблицы констант 3 и записывается также на выходной регистр 37, а также на формирователь переноса 29,Сигнал переполнения с выхода формирователя переноса 29 поступает на входы формирователя переноса 30 и сумматора 14 следующей группы сумматоров 17. Двоичный код с выхода сумматора 23 поступает на вход формирователя переноса 31 и сумматора 15 следующей группы сумматоров 18, и т. д.На вход анализатора 33 поступает двоичный код с выхода сумматора 12. На выходе этого анализатора вырабатываются управляющие сигналы (ср и р), которые подаются на входы элементов И 34, 35. На вторые входы элементов И 34 поступает двоичный код числа с выхода двоичного сумматора 27, на вторые входы элементов И 35 поступает двоичный код числа с выхода двоичного сумматора 28. С выходов элементов И 34 и 35 сигналы поступают на входы элемента ИЛИ 3 б, который выдает двоичный код ранга входного сигнала А,15 20 25 30 35 Таким образом, предложенное устройство позволяет организовать суммирование перекодировок Х;,д по каждому столбцу пирамидальным образом, благодаря чему время преобразования сведено к 1 дю тактов модульного суммирования.Кроме того, одновременно с преобразованием формируется ранг числа (У), используемый при выполнении операций округления, формирования признака переполнения, определения знака числа. Предмет изобретенияПреобразователь кода из системы остаточных классов в полиадический код, содержащий входной и выходной регистры, пирамиду сумматоров, устройство для хранения констант по каждому модулю, формирователи переносов, элементы И и элемент ИЛИ, отличающееся тем, что, с целью повышения быстродействия преобразования и вычисления ранга числа, устройство содержит анализатор величины модульной суммы, а сумматоры в пирамиде объединены в группы по каждому модулю и параллельно-последовательно соединены между собой, причем входы пирамиды сумматоров соединены с соответствующими выходами устройства для хранения констант по каждому модулю, входы которого соединены с выходами входного регистра, а каждый из формирователей переносов соединен по входам с сумматорами данной группы, а по выходу - с последним сумматором последующей группы, причем выход предпоследнего сумматора группы сумматоров по последнему модулю соединен со входом анализатора величины модульной суммы, выходы которого соединены через элементы И со входом элемента ИЛИ.,328448 Позцццснниц над числа 4 Редактор Е. Гончар Заказ 1573/8 Изд.182 Тираж 448 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб д. 4/5