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

) Дополни вид-ву ьное к а 22) Заявлено 220777 (23) 2510220/185/О исое)1 инением заяв осударствеиныи комитет овета Министров СССР по делаи изобретенийи отврытий итет(53) УДК 681,325.5(43) Опубл ано 1512.78.Бюллетень М Дата опубликовани описания 15.12.78 72) Авторы изобретен Д.Полисский и И.Г.Фактрови но -исследоватез торски вто 54) ПРЕОБРАЗОВАТЕЛЬ КОДОВ ИЭ СИСГЕ)4 Ы ОСТАТСЧПЫХ КЛАССОВ В ПОЛИАДИЧЕСКИЙ КОДния т - го ко кода необхо ции: вычита на формаль определени кого кода с необходимо чае 2 (и -1 скогопераениеДлядичес"йствам слуэффициента по димо выполнят ние и деление о обратную ве коэффициенто помощью этог затратить в н модульных опиадиче две о (умнож ичину полиа устро ихудше раций а из лиади и вы- консИзобретение относится к вычисли 1 тельной технике и предназначено для преобразования кодов.Известен преобразователь код системы остаточных классов в по ческий код, содержащий входнойходной регистры, блок хранениятаит, сумматоры, формирователи переносов, анализато модульной суюы и . элементы И, ИЛИ 1 . Однако известное устройство имеет большое количество оборудования. Наиболее близким к изобретению техническим решением яв-. ляется преобразователь кодов из системы остаточных классов в полиадический код, содержащий и входных и П выходных регистров по основаниям системы остаточных классов Р; (1=1,2 й ), (й) сумматоров и (П -1) шифраторов по .основаниям Р;, выход первого входного регистра соединен со входом первого выходного регистра и с первыми входами сумматоров, вторые входы которых подсоединены к выходам соответствующих входных регистров, входы выходных 2 регистров, начиная со второго, подключены к выходам соответствующих шифраторов 21. Это устройство характеризуется невысоким быстродействием, обусловленным тем, что для определе 1 ьсклй и опытно конструк зации черной металлургии Целью изобретения является повышение быстродействия, В описываемом преобразователе это достигается тем, что он содержит верхнюю треугольную матрицу из (П -1) строк и О 1-1) столбцов функциональных преобразователей по основаниям Р,входы функциональных преобразователей первой строки соединены с выходами соответствующих сумматоров, в каждом столбце первый вход функционального преобразователя каждой строки, начиная со второй, соединен с выходом функционального преобразователя предыдущей строки, вторые входы функциональных преобра- зователей каждой строки, начиная со второй, соединены с выходами соответствующих функциональных преобразователей предыдущей строки и со входами соответствующих шифраторов по основа" ниям Р .,ц ) сумматоров и (1 1) шифраторов по основаниям Р, выход первого входного регистра соединен со входом первого выходного регистра и с первыми входами сумматоров, вторые входы которых подсоединены к выходам соответствующих входных регистров, входы выходных регистров, начиная со второго, подключены к выходам соответствую щих шифраторов, о т л и ч а ю щ и й с я тем, что, с целью повышения быстродействия, он содержит верхнюю треугольную матрицу иэ (П -1) строк и (й -1) столбцов Функциональных преобразователей по основаниям Р;, входыфункциональных преобразователей первой строки соединены с выходами соответствующих сумматоров, в каждом столбце первый вход функционального преобразователя каждой строки, начиная со второй, соединен с выходом Функционального преобразователя предыдущей строки, вторые входы Функциональных преобразователей каждой строки, начиная со второй, соединены с выходами соответствующих функциональных преобразователей предыдущей строки и со входами соответствующих шифраторов по основаниям Р;Источники информации, принятые во внимание при экспертизе:1. Авторское свидетельство СССР Р 328448, кл.1 06 Р 5/02, 1972.2. Торгашев В.А. Применение корректирующих кодов для повышения надежности цифровых вычислительных машин. Диссертация, ЛИАП, 1967, с.123-146,ЫЗ - К 1 )1 т 124 ь ПееЗО4(41 2 312 412 Э 4.е П 1 (р.1 ра- РФК моменту включения схемы код Ф 1, х 2,еС и , для которого необходимо выработать полиадическое представление, записан во входных регистрах 1. После включения устройства в сумматорах 2 вырабатывается значение(2 ф 1(р ) (ерем ф 1 р 1 /) ф 11 р т502 3которое в унитарном коде поступает на вход Функциональных преобразователей 3. Значени . сс 1 перезаписывается из входного регистра 1 в выход- . бб ный регистр 6,Функциональные преобразователи 3фг 1 Ое 1реалцивовивают руикаииМ;1; 3 637809 фНа чертеже показана блок-схема Функцирнальные преобразователи 4 перописываемого преобразователя. вой строки матрицы реалиэовывают функОн содержит и входных регистров 1,сумматоры 2 функциональные преобразо- ции Х; - 17, Р;=Хр Функциональ)Р Рватели 3, функциональные преобразова"тели 4, шифраторы 5, и й выходных ре- .ные преобразователи 4 второй строкигистров б. 5 матрицы реалиэовывают Функцииустройство использует следующий ), Малгоритм преобразования чисел из СОК (У; (Р(р; Хв фукциональныев полиадический код.(Р,-Р, ( (Э"Пусть положительные простые числа преобразователи 4 (11-3)-й строки матРР 2: Р и, Р -модули системы, 10 рицы реалиэовывают функциюп 1К., М я -наименьшие л положительные остатки от деления числа (Ря Ря=ппА на основания системы Р . п Представление числа А диапазона Полученные значения полиадическогоО а АР РР, = Р в виде )8 кода перезаписываются в выходныеА:е 1+п 1 Р +щаРР 1 называется регистры б.полиадическим, а числа щ. п рЮ д - коэффициентами полиадическогокода Формула изобретенияО 1 А)р, =(ю ап, Р +,щ Р Р,Р (Р(о 1( -(ю Р - п=с 1,Преобразователь кодов иэ системыостаточных классов в полиадический162-Ж 1)2 Р= 1 2 Р,код, содержащий П входных и П выходных регистров по основаниям системыР1 ф ф 2 Р 1 ф ц" Р 1 Ра Пз25остаточных классов Р; ( =1,2 П ),Рз637809 Составитель В.Евстигнеевактор Л,Тюрина . Техред Ю.Ниймет Корректор ьниченк лиал ППП Патентф, г.ужгород, ул. Проектная аказ 7107/39 ЦНИИПИ Государ по 113035, Тираж 784твенного комитетаелам изобретенийМосква, Ж, Раув Подписноеовета Министров СССРоткрытийкая наб., д.4/5