Преобразователь кодов из системы остаточных классов в полиадический код Советский патент 1978 года по МПК G06F5/02 

63 на чертеже показана блок-схема описываемого преобразователя. Он содерядат П входных регистров 1, сумматоры 2 ,функциональные прео1бразователи 3, функциональные преобразователи 4, шифраторы 5, и Г7 выходных регистров 6, Устройство использует следунлдий алгоритм преобразования чисел из СОК в полиадический код. Пусть положительные простые числа Р Р Р„-модули систем -наименьшие положительные остатки от деления чи А на основания системы Р|. Представление числа А диапазона r-j ... РП Р в виде О 4 А Р: Р. А jP -f-.,.ranPj о.. РП-I называетс полиадическиг4, а числа гп, Jti. , ... MO - коэффициентами полиадического кода. . . ,/nn,.,...m,P,P.,...Pi.JPi .loLo-f il . / 2/p /tTli ffli/ -«2-|--: --рг .mrr l-pJ-p./ ni2P + llwti H /--lfh К моменту включения схемы код oig , . . . Х fj , для которого необх димо выработать полиадическое пре ставление, записан во входных рег рах 1. После включения устройства сумматорах 2 вырабатывается значе ./P ) о6 Jp, ...|й;-, - об Jp., которое в унитарном коде поступае на вход функциональных преобразов телей 3. Значение ес перезаписыва ся из входного регистра 1 в выход ный регистр-6. Функциональные преобразователи filllL реализовывают функции, 4 функциональные преобразователи 4 первой строки матрицы реализовывают функm л Р;-( функциональ-Pa- i-iые преобразователи 4 второй строки матрицы реализовывают функции Vflj ...Ti-i Pj/l3-,xj, Фукциональные преобразователи 4 (ц-З)-й строки матицы реализовывают функцию „l n- nПолученные значения полиадического кода перезаписываются в выходные регистры 6. Формула изобретения . Преобразователь кодов из системы остаточных классов в полиадический код, содержащий П входных ип выходных регистров по основаниям системы остаточных классов Р (,2...п ), () сумматоров и (П-1) шифраторов по основаниям Р, выход первого входного регистра соединен со входом первого выходного регистра и с первыми входами сумматоров, вторые входы которых подсоединены к выходам соответствующих входных регистров, входы выходных регистров, начиная со второо, подключены к выходам соответствующих шифраторов, отличающий с я тем, что, с целью повышения быстродействия, он содержит верхнюю треугольную матрицу из (П-1) строк и (П-1) столбцов функциональных преобразователей по основаниям PJ, входы функциональных преобразователей первой строки соединены с выходами соответствующих сумматоров, в каждом столбце первый вход функционального преобразователя кахсдой строки, начиная со второй, соединен с выходом функционального преобразователя предыдущей строки, вторые входы функциональных преобразователей каждой строки, начиная со второй, соединены с выходами соответствующих функциональных преобразователей предыдущей строки и со входами соответствующих шифраторов по основаниям Р, . Источники информации, принятые во внимание при экспертизе: 1.Авторское свидетельство СССР № 328448, кл.q06P 5/02, 1972. 2,Торгашев В.А. Применение корректирующих кодов для повышения надежности цифровых вычислительных машин. Диссертация, ЛИАП, 1967, с.123-146.