Устройство для контроля избыточных кодов

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1)5 ЕТ ИЯ АВТО ОСУДАРСТВЕ ННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССРОПИСАНИЕ И МУ СВИДЕТЕЛЬСТВ(71) Винницкий политехнический институт (72) А.П.Стахов, Д.А.Стахов и И.В.Стахова (56) Авторское свидетельство СССР ЬВ 817718, кл. 6 06 Г 11/00, 1979.Авторское свидетельство СССР М 1532924, кл. 0 06 Р 7/72, 1988.(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ИЗБЫТОЧНЫХ КОДОВ 17745023 М 13/00(57) Устройство для контроля избыточных кодов относится к вычислительной технике, и может найти применение в системах хранения, обработки и передачи дискретной информации. Устройство позволяет контролировать : и Р-коды, основанные на расширенных в область отрицательных значений аргумента последовательностях чисел Люка и Фибоначчи, Устройство содержит блок 3 памяти, схему 4 сравнения, 1 ил.10 20 25 30 Изобретение относится к вычислительной технике и может найти применение всистемах хранения, обработки и передачиинформации,Известно устройство для контроля р-кодов Фибоначчи, содержащее регистр, элемент ИЛИ, и-р блоков фиксации сбоев игруппу иэ и-р+1 элементов ИЛИ Я В основе этого устройства лежит принцип контроля избыточных кодов на соответствиепризнаку минимальной формы,Недостатком этого устройства являетсянизкая эффективность контроля, что объясняется невозможностью обнаружения ошибок типа "0" в "1" в случае, если кодсохранил признак минимальной формь 1, атакже все ошибки типа "1" в "0", произошедшие до записи контролируемого кода в регистр.. Наиболее близким к предлагаемомуявляется устройство для формированияпозиционного признака в модулярнойарифметике, содержащее блок памяти дляхранения констант, блок суммирования и схему сравнения результатов суммирования сконстантой, осуществляющее контроль посредством табличного преобразования и анализа его результата (2),Недостатком, этого устройства являетсяневозможность контроля Е- и :кодов.Цель изобретения - расширение области применения.Цель достигается тем, что в устройство,содержащее блок памяти и схему сравнения, причем тактовый вход устройства соединен с входом разрешения считыванияблока памяти, выход схемы сравнения является выходом устройства, введены новые. связи, а именно информационные входы с(+1)-го по и-й группы устройства (и - количество разрядов в коде;- номер разрядакода, имеющего нулевой вес для Е-кода ивес, равный двум, для 1:кода) соединенысоответственно с адресными входами группы блока памяти, выходы группы которогосоединены с соответствующими входамипервой группы схемы сравнения, информационные входы с первого по -й группы устройства соединены с соответствующимивходами второй группы схемы сравнения,Контроль Е- и :кодов осуществляетсяпо признаку однозначного соответствия ле-.вой части (0) кодовых изображений их и равой части(О),С этой целью в предложенном техническом решении по левой части контролируемого исходного кода из блока памятивыбирается соответствующая ей праваячасть, которая затем сравнивается с правойчастью исходного кода. Их несовпадение свидетельствует о наличии ошибки в контролируемом коде.При этом, если ошибка произошла в правой части кода, то при сравнении этой части исходного кода с правильной правой частью кода, считанной из блока памяти, любые ошибки будут обнаружены. При наличии любых ошибок только в левой части из блока памяти будет считана правая часть кода, не соответствующая правильной правой части контролируемого кода. При этом не будут обнаружены только те ошибки, которые привели к кодовым изображениям чисел, имеющим одинаковые правые части,Например, не обнаружится ошибка типа "1" в "О" в первом разряде кода числа 8, что видно при анализе таблицы.При наличии ошибок в обеих частях кодовых изображений не будут выявлены те ошибки, которые приведут к разрешенным кодовым комбинациям, т,е. к кодовым изображениям Е- и :коде других натуральных чисел.Таким образом, предложенный способ контроля позволяет производить контроль дискретной информации в Е- и :кодахс большей эффективностью, чем известные устройства контроля избыточных кодов, осуществляющих контроль по признаку соответствия минимальной форме.Введенные отличительные признаки являются существенными, поскольку в известных решениях не были выявлены аналогичные признаки, а их совокупность позволяет достичь цель.На чертеже представлена структурная схема устройства контроля. Устройство содержит группу информационных входов устройства, где 1 - инфор мационные входы с(+1)-го по и-й группы, 2- информационные входы с первого по -й Группы, блок 3 памяти, схему 4 сравнения, выход 5 устройства, тактовый вход б устройства.45 Входы 1 группы информационных входов устройства соединены соответственно с адресными входами группы блока 3 памяти, выходы которого соединены с соответствующими входами .первой группы схемы 4 50 сравнения, входы второй группы которойсоединены с информационными входами 2 группы устройства, выход схемы 4 сравнения является выходом 5 устройства, тактовый вход 6 устройства соединен с входом 55 разрешения считывания блока 3 памяти.Исходный контролируемый код долженбыть представлен в минимальной форме.В блок 3 памяти предварительно по адресам, равным левь 1 м частям всех возможных кодовых комбинаций для заданной.1774502 Формула изобретения Устройство для контроля избыточных кодов, содержащее блок памяти и схему сравнения, причем тактовый вход устройства соединен с входом разрешения считывания блока памяти, выход схемы сравнения является выходом устройства, о т л и ч а ющ е е с я тем, что, с целью расширения области применения за счет обеспечения контроля - и Г-кодов, информационные входы с (1+1)-го на и-ой группы устройства (и - количество разрядов в коде, - номер разряда кода, имеющего нулевой вес для Г-кода и вес равный двум для 1:кода) соединены соответственно с адресными входами группы блока памяти, выходы группы которого соединены с соответствующими входами первой группы схемы сравнения, информационные входы с первого 1-й группы устройства соединены с соответствующими входами второй группы схемы сравнения. разрядности контролируемого кода, записываются соответствующие им правые части, По остальным адресам записываютсяслова, в каждом разряде которых записана"1", т;е. кодовая комбинация, которой не 5может быть в Г- и 1:кодах.Устройство работает следующим образом.При поступлении разрешающего сигнала на тактовый вход 6 из блока 3 памяти по 10адресу, соответствующему коду на входах 1,считывается код, который сравнивается с,кодом, поступающим на схему 4 сравненияс входом 2 устройства. Результат сравненияпоступает на выход 5 устройства. 15Таким образом, предложенное устройство позволяет в отличие от прототипа контролировать Г- и -коды по принципусоответствия левой части контролируемогокода (старшие разряды) единственной кодовой комбинации правой части кода.,0 -1 -2 -3 -4 -5 7 6 5 4 3 2 1 0 1 -1 2 -3 5 1.3 8 5 3 2 1 1 Ь 29 18 11 7 4 3 1 2 -1 3 -4 . 7 -11 0 0 0 1 1 0 0 О О 1 0 О 1 О О 0 О 1 1 0 ,О О 0 1 0 О 1 0 0 0 0 1 0 О, 1 О 0 0 Составитель В,ОлейниковТехред М,Моргентал Корректор Н. Тупица Редактор Заказ 3936 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 О 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 0 О 0 О О 0 0 0 О 0 0 0 О 0 0 0 0 0 0 О 0 О 0 0 О 1 0 1 0 1 О 1 0 1 0 1 1 0 0 0 О О О 0 0 1 1 1 0 0 О 0 0 0 0 0 0 0 0 О 0 О 1 О 1 1 0 1 0 0 0 0 О 0 0 О 1 О 1 0 0 0 0 О 1 0 1 1 0 1 О 0 О 0 0 0 0 0 1 О 1 0 1 1 0 О 0 0 0 0 . 0 О. 1: 0 1 0 1 1 0 О 0 0 0 0 0 1 0 О 0 О О 0 0 0 О О . О 0 О О О О 1 0 1 О 1 О 1 0 1 О 1 О 1 1 О 1 0 1 0 1 0 О 0 О О О О 0 О О О 0 О О 0 О О, 0 0 О 0 О 0 0 0 0 . 0 О 0 0 0 0 1 О 1 О 1 О 1 О 1 О 1 0 1