Устройство для обнаружения ошибок в кодовой последовательности

СОЮЗ СОВЕТСКИСОЦИАЛИСТИЧЕСНРЕСПУБЛИК1562976 х ф)5 Н 03 1 ОСУДАРСТНЕНК 1ПО ИЗОБРЕТЕНИЯМПРИ ГКНТ Сса КОМИТЕТОтНРЫТИЯМ ЗОБРЕТЕН я ошибок в чисВу-коде, т.е. Целью данного овышение быстропризнак ошиле сравнения к ким об Устрой блок 2 щими с зями.(56) Авторское свидетельство СССРУ 1238078, кл, Ь Об Р 11/08, 1984.Авторское свидетельство СССР9 878061, кл. С 06 Г 11/08, 1980.(54) УСТРОЙСТВО ДПЯ ОБНАРУЖЕНИЯ ОШИБОК В КОДОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ(57) Изобретение относится к вычистельной технике и предназначено длприменения в цифровых устройствахобработки, хранения и передачи данных, Устройство для обнаружения ошибок в кодовой последовательности р шает задачу обнаружен лах, представленных в коде условных вычетов изобретения является действия. В устройств бок вырабатывается по ого числа с границеи представления чисел в коде условных вычетов. В случае ошибки в одном из остатков данное число выходит за границу исходного диапазона. Если число не выходит за границу этого диапазона, на выходе устройства вырабатывает ся "1", в противном случае - "0". Таразом, ошибка обнаруживается.ство содержит блок 1 памяти исуммирования с соответствую40 Р (з. = 12и). Для обнаружения ошибок в таком числе А необходимо ввести избыточность, используя осфгаток Ы= с( от деления числа А на дополнительное основание - контрольный модуль о.Вычисление, этого остатка может быть осуществлено по известным в остаточ 55 ных классах правилам,Из теории остаточных классов известно, что при условии Изобретение относится к вычислительной технике и предназначено для применения в цифрОвых вычислительных машинах и устройствах обмена информации. 5Цель изобретения - повышение быстродействия.На фиг.1 представлена схема устройства для обнаружения ошибок в кодовойпоследовательности; на фиг.2 - схема, блока суммирования,Устройство (фиг.1) содержит блок 1памяти, блок 2 суммирования. Блок 2суммирования (фиг,2) содержит сумматоры 3, соединенные пирамидально.Устройство для обнаружения ошибокв кодовой пбследовательности реализует код условных вычетов (ВУ-код), использование которого для контроля чисел заключается в следующем. 20Информационная часть кода числа,представленного в любой системе счисления, в том числе двоичной, или любого кода, представленного в виде набора цифр, сопровождается как и при 25известных способах контроля по модулюконтрольным признаком,В отличие отизвестных способов расчет контрольно-го признака и процесс обнаруженияошибок .заключается в следующем. 30Исходный код условно разбиваетсяна определенное число групп разрядов,каждая из которых рассматриваетсякак остаток от деления некоторогочисла А на набор взаимно простых оснований Р , Р,Р. Таким образом,Эисходный код, например двоичноечисло А, представляется в виде условного числа АА ц(1 ц(1у Ыи условно считывается числом в системе остаточных классов, где с(, -остаток от деления условного числаА , двоичный код которого соответствует исходному числу А, на набор условных оснований где Р - наибольшее условное основа- ние из их совокупности, возможно обнаружение ошибок любой кратности в одном из оснований о, числа А с вероятностью, равной единице.Представление исходного кода А совместно с контрольным признакомв виде условного слова в системе остаточных классов (код условных вычетов) позволяет использовать для обнаружения ошибок тот факт, что любое искажение условного кода по одному из условных оснований Р, переводит1 условное число А из диапазона (О,Р) в диапазон (Р ,Р) где Пф 1Р = Р, Для неискаженного числасправедливо- ( --УЧ1где --- пороговая константа;Ч11ш =А - вес -го ортогональ -ного базиса;Г 3 - целая часть.01 Ш 1Величины в(1 = 12ли+1) могут быть вычисленные заранееи записаны соответствующим образомв блок 1 памяти.1В блоке 2 ауммирования вход пороговой константы устройства соединенсо свободным входом 6 дного иэ суммато.ров 3 при количестве основания, не .равном 2 " (1 - натуральное число).Если число оснований равно 2 , товводится дополнительный ярус из одного суммамиора 3, выполняющий функциювычитания пороговой константы (сложения с дополнительным кодом). Начиная с сумматора 3, на который поступает значение пороговой константы,в соответствующей ветви блока 2 суммирования используются сумматоры 3,имеющие знаковый разряд, Так как суммируется только дробная часть числа,то переносы сумматоров 3 игнорируются.Устройство работает следующим образом,На входы группы устройства пода -ется информация, соответствующаяпредставлению контролируемого числан ВУ-коде по всем условным основаниям, включая контрольноеЗт информаФ 02. 2 Составитель А. КлюевРедактор Л,Зайцева Техред Л.Олийнык КоРРектоР С.Черни Тираж 658 Подписное арственного комитета по нзобретеннм н открытиям пр 113 ИЗ 5, .1 осква, Ж, Раунн:ка наб., д. 4/5Заказ 10 ГКНТ ССС Г изводственно-издатеаь.кцй комбинат "Патент", г,Ужгород, ул. Гагарина,10 5 156296 6 ция поступает в блок 1 памяти. В бло- Ф о р м у л а и з о б р е т е и н я ке 1 памяти происходит табличное умУстройство для обнаружения онобок ножение величины а, на константув кодовой последовательности содержаФБлок 2 суммирования вычисляет 5 щее блок памяти и блок суммирования, Р;и+1т. ш причем группа информационных входов дробную часть суммы Е. Ы; -, а вР; устройства соединена с соответствую- одну из ветвей сумматоров 3 включает- шими адресными входами блока памяти, ся вход пороговой константы устройст- группа выходов. которого соединена с1 входами соответствующих слагаемых, ва в дополнительном коде и такимЧ кроме старшего, блока суммирования, образом вычисляется значение приведен в о т л и ч а ю щ е е с я тем, что, с ного выражения. Сигнал обнаружения целью повышения быстродействия, вход ошибки снимается со знакового разряда пороговой константы устройства соедисумматора 3 последнего уровня. Выходу нен с входом старшего слагаемого бло- "1" соответствует отсутствие, а выхо- ка суммирования, выход знакового ду "О" - наличие ошибки в контролируе- разряда которого является выходом устмом числе. ройства.