Устройство для исправления ошибок в системе остаточных классов

) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШ В СИСТЕМЕ ОСТАТОЧНМХ КЛАССОВцифровоимехоустой 20 Изобретение относится к аппаратуре декодирования по чивых кодов.Известно устройство исправления ошибок в системе остаточных классов (СОК), содержащее входной регистр, сумматоры по контрольным основаниям, блоки анализа на нуль, блоки хранения констант, дешифраторы с соответствующими связями11Недостатком устройства является большой объем оборудования.Наиболее близким к предлагаемому техническим решением является устройство для обнаружения и исправления ошибок в системе остаточных классов, содержащее входной регистр, сумматоры по контрольным основаниям, выходы которых подключены к входам блока анализа на нуль остатка по контрольным основаниям и блока констант нулевизации, а также два блока вычисления источного ранга числа, выходами подключенные к сумматорам по контрольным основаниям, блок хранения констант исправления, входами подключенный к входному регистру, а выходами подключенный к входам сумматоров по контрольным основаниям и входам блоков вычисления источного ранга 2.Недостатком устройства является большой объем оборудования.Цель изобретения - уменьшение объема оборудования,Поставленная цель достигается тем, что устройство, содержащее входной регистр, первая группа входов которого является входом устройства, блок хранения констант исправления, блок анализа на нуль, модульный сумматор, группа выходов которого соединена с группой входов блока анализа на нуль, содержит счетчик по модулю два, шифратор, входами подключенный к соответствующим выходам входного регистра, а выходамик входам модульного сумматора, вто2499 рая группа входов входного регистра подключена к соответствующим выходам блока хранения констант исправления, первый и второй входы которого подключены соответственно к первому выходу блока анализа на нуль и к выходу счетчика по модулю два, входом подключенного к второму выходу блока анализа на нуль.Принцип действия устройства осно-: вывается на следующих соображениях.Читало А, лежащее в диапазоне 00=к Р,), задается в коде СОК с и-информационными основаниями Р и тремя контрольными 2; Р+Р 2 Все основания взаимно простые, а также Р сР,сР , Р) 2.формируем число А =А+О, гдЪ АЮ О, 20 имеет вид в СОКА =(Ю".б-иЮи+Фи+.Фьъ) где с вычета числа А по модуле Р ,Определяет от числа ФункциюГ акИ ( , Рп, Р;р, где Т - некоторая константа;1,:Г(А )для всех А с ошибкой по одному основанию, для которых А /20 ЪО. Для всех остальных А будетА 201= 1(А) или Г(А )+3. Для безошибочных чисел 04 Рс 20 справедливо Г(А)=О, Для чисел А с ошибкой по одному из оснований справедливо 30 сАС 02 Рп+ Ри 1 (А ),0Вычисляя значение Г (А ) можно определить правильность числа А , т.е. наличие или отсутствие в нем ошибок, но кроме этого каждому значению 1(А )ФО можно поставить в соответствие заранее определенные величины Р - ошибочное основание и Д- величину ошибки по этому основанию, т.е. построить таблицу соответствия между значениями (А )и парой величин Р, Ь.Проведя исправление ошибочного вычета М- й(вод Р ), т.е. получив 4Эисправленное число А , вычисляемфункцию 1(А ). Если 1(А )=О, тоисправление проведено правильно,Если 1(А )ФО, значит значение Г(А)необходимо увеличить на единицу,и из таблицы Р 1 Ьнаходим .новые величины Р ,Ь . Необходимо аннулировать ранее сделанное исправлениепо основанию Р и провести новое иск:фь 0 правление О- Ь (еос Р ) по новомуоснование Р или же по старому Р;,если Р =Р , но с новым значениемошибки ЬНа чертеже представлена блок схема устройства, на которой обозючены входной регистр , имеющийи+3 модулей по числу оснований системы, шифратор 2, в котором осуществля ется перекодировка вычетов Ф в 20 величины, модульный сумматор 3выполненный по пирамидальной схеме,блок 4 анализа на нуль, в которомзначение величины Г(А ) с нулем,счетчик 5 по модулю два, служащий 25 для подсчета числа проверок т(А)=0)для одного числа А, блок 6 хранения констант исправления, в которомнаходятся величины Р Ь , соответствующие каждому значению 1(А) зо,( 1 2и+3).Устройство работает следующим образом.Число А в коде СОК поступаетво входной регистр 1, после этогокаждый вычет Жс помощью шифратора 2 преобразуется в величины ;,которые поступает на входы модульного сумматора 3, где они суммируются по модуле Т. Результат суммирования т(А).поступает на вход блока4 анализа на нуль, Если 1(А)=Означит число. А безошибочно, значение счетчикапо модулю два остает.- ася нулевым, процесс исправления ошибок на этом заканчивается. Еслит(А)0, то в счетчик 5 по модулюдва заносится ."1", а сигнал об этомв блок 6 хранения констант исправления, а значение т(А) поступает вблок 6, где выбирается две констанв ты Р , Ь; . После выборки из блока6 памяти двойки чисел по соответствующему основанию Р величина Лвычитается по пюд Р иэ соответствующего вычета О" числа А , получа 1ется число А . Затем исправленныйаЪвычет о вновь. преобразуется в но 4вую величину, которая поступает для суммирования на модульный5 9324 сумматор 3, старая величина У при фД 4 этом вычитается из суммы всех величин , по пюд Т. Затем результат вновь проверяется на нуль. Если (А )=О, счетчик 5 по модулю два 3 устанавливается в нуль, процесс ис- . правления окончен. Если т(А;.)Ф 0, то в блоке 6 происходит выборка конс. таит Р , Ь по значению Г(А )+1. Затем; так как счетчик 5 по модулю два установлен в "1", по основанию Р; происходит прибавление Ьдля аннулирования предыдущего исправления, а по основанию Р - вычитание величиныдля выполнения оконца З тельного исправления числа А , затем в счетчик 5. по модулю два .засылается единица, и он устанавливается в нуль. Устройство готово к приему следующего числа и обнаружению и ис правлению в нем ошибокТаким образом, для обнаружения. ошибок в коде СОК предлагаемое устройство ббладает меньшей аппаратурной избыточностью по сравнению с 25 известным.Формула изобретенияУстройство для исправления ошибок в системе остаточных классов; содержащее входной регистр, первая 99 Ь Г группа входов которОго является входом устройства, блок хранения констант исправления, блок анализа на нуль, модульный сумматор, группа выходов которого соединена с группой входов блока анализа на нУль, о т л и ч а ю щ е е с я тем, что, с целью уменьшения объема оборудования, оно содержит счетчик по модулю два, шиФратор, входами подключенный к соответствующим выходам входного регистра, а выходами - к входам модульного сумматора, вторая груйпа входов входного регистра подключена к соответствующим выходам блока хранения констант исправления, первый и второй входы которого подключены соответственно к первому выходу бло-. ка анализа на нуль и к выходу счетчика по модулю два, входом подключенного к второму выходу блока анализа на нуль. Источники информации,.принятые во внимание при экспертизе1. Авторское свидетельство СССРИ 369567, кл. 6 06 Г 11/00, 19712. Авторское свидетельство СССРУ 398950, кл, С 06 Г 11/00, 1974ВНИИП Тираж Филиа г, Уж Заказ 3 2 Подписи0 е ю ПП "Патент", род, ул,Проектн