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

(511 4 Н 03 М 7/18 СПУБЛИ 0 ИСАНИЕ ИЗОБРЕТЕНТОРСНОМУ СВИДЕТЕЛЬСТВУ ной во СССР 17.07. СССР04,08,О. СУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ 1) 3934301/24-242) 04.06,856) 07.03.87. Бюл. В 92) Н,И. Козленко, С.Н. ХлИ. Червяков, Ю,И. ЛебедеА.В, Корнеев3) 681.325.53(088.8)6) Авторское свидетельст842820, кл. Н 03 М 7/18,Авторское свидетельство960823, кл, Н 03 М 7/18,(.54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В МОДУЛЯРНОМ КОДЕ (57) Изобретение относится к, вычисли тельной технике, Его использование в системах обработки и передачи информации в модулярном коде(коде в остатках) позволяет упростить устройство, которое содержит входные регистры 1, 2, блок 3 памяти, сумматоры 4, преобразователь 5 кодов, блок 9 сравнения и элемент И 11. Введение счетчика 6 импульсов, блоков 8 неравнозначности, элемента ИЛИ 10 и блока 7 управления обеспечивает возможность обнаружения ошибки с помощью функции "Ранг числа", агодаря чему упрощается выполнение тройства. 1 з.п. ф-лы, 2 ил.Изобретение относится к вычислительной технике и может быть использовано в системах обработки и передачи информации в модулярном коде(коде системы остаточных классов). 5Цель изобретения - упрощение устройства,На фиг. 1 изображена блок-схемаустройства; на фиг. 2 - функциональная схема блока управления,1 ОУстройство для обнаружения ошибокв модулярном коде содержит первый ивторой входные регистры 1 и 2, блок3 памяти, сумматоры 4, преобразователь 5 кода, счетчик 6, блокуправ 15ления, блоки 8 неравнозначности,блок 9 сравнения, элемент ИЛИ 10 иэлемент И 11, имеет первый и второйинформационные входы 12 и 13, контрольные входы 14, вход 15 "Пуск",тактовый вход 16 и выход 1,Входной регистр 1 представляетсобой регистр сдвига, в который записываются остатки х, х, , Хчисла Х по Основанияму осрПричем один тактовый импульс сдвигасет последовательность остатков таким образом, что на вьсходах регистра 1 появляется код следующего остатка.Входной регистр 2 представляетсобой статический параллельный регистр, в который записываются остатки х,. . ., х где ш - число избыточных оснований, по контрольным основаниямШины предварительной установки регистрови 2 не показаны так какпредполагается, что к моменту началаработы устройства остатки хх), х к, , х занесены в регистры11 и 2Сумматоры 4 с первого по ш-й являются сумматорами по модулям Р, -к,соответственно и представляют собойсумматоры накапливающего типа с возможностью предварительной записи исходного значения,Блокуправления (фиг, 2) содержит элемент 18 зацержки, триггер 19,элемент И 20, распределитель 21 импульсов, счетчик 22 импульсов и пороговый блок 23, имеет первый и второйвходы 24 и 25 и первый - четвертыйвыходы 26-29. 55 Блок 9 сравнения выдает сигнал, если код на его первых входах больше, чем на вторых. Пороговый блок 23 (фиг. 2) выдаетсигнал, если его входной код неменьше 2 п,В своей работе устройство для обнаружения ошибок в модулярном кодеиспользуют следующее.Для диапазона 1,) Определим числоХ 6, которое представлено совоКУПНОСтЬЮ ОСтатКОВ Хс Х сс Хс);по взаимно простым основаниям /Зс, Р1 с)Очевидно что Р =П й обраД;с Гзует нулевое пространство кода.Для такого непозиционного представления числа Х может быть определена позиционная характеристика "Нормированный ранг числа"Г хш;;(Х):,(Х) :(1)где г(Х) - функция ссРанг числас;ш;РВ;=-=1(шос , ) - базисные числа.г(Х) может. быть найдено из,")(Х) следующим Образом:х;В, х;ш;1 ак как =, то выражес)1ние (3) приникает видих;ш х;и) ) Х рВводят избыточное основание рпо модулю которого преобразуют выражение (4) учитывая что 1 Х)" =х , ай1) к1 Ркх,ш., Гх,шс; ф1 (Х) = Е:. ( - - , - -") + ГЪХ1)к(5)Если имеется несколько избыточных оснований С , ., О топредставляя Р =: П Рк, как р , из вы 1 =ракения (5) находят )(Х), учитывая,что в этом случаекс)х =,У хк 1; (6)р,где ). - базисные числа для системыОСНОВаиии ЭКсФВ;,Подставляя выражение (6) и (5),имеютсск):; с -- -)+)и 1 с=) Э с ( хк Е р ф3 1295528 4Вычислять 1 (Х) с помощью выражения Если происходит любая ошибка крат(7) сложно; поэтому, воспользовав- ности ш и меньше, то всегда непрашись тем, что Р составное, вычис- вильное Х находится вне диапазона Р,ляют Можно показать, что при реалнза(Х)= Э(Х) ; 1=1,ш, (8) 5 ции алгоритма (9) для (Р-1)Рт.е. чисел, не принадлежащих1 , 1 (Х)т.е, эти неправильные числа вы 111 ф+х. . 10УДля сравнения 1 (Х) с 1, учитываяЩ Эвыражение (11), достаточно сравнитьВыражение (9) справедливо, так какЬ =О, ФЗ,1(Х) между собой и одно из них с веЬ; =01 173личиной 1 рследовательно + 1 ла, 1 + Если (Х) не равны между собой,то всегда 1 (Х)Совокупность(Х). , 11(Х) Если 1(Х) равны, но одно из нихесть не что иное, как остатки от де больше 1, то и тогда 1 (Х) 1,.ления 0(Х) по модулям о , оТаким образом предложенный алгоГ 111 ф "ф"в ритм позволяет из числа неправильныхИзвестноДи,1. 120 чисел Х ф1 опознать подавляющееишах 4(Х) =1 =п-, - их количество за число тактов неф больше (и+1) для любого числа избыСледовательно, для упорядоченнойточных оснований.системы оснований справедливоГ"1 щ ( 1 1 ) 25 Пример 2 3 хй 7 10 6, (х 1 8 римечание, 9(х):шх шх,= 3 ибка в двух Пусть Х=24 ильное число,12955 Вследствие этого заключают, чтоХ - неправильное число.Устройство для обнаружения ошибокв модулярном коде работает следующимобразом, 5В исходном состоянии в регистр 1занесены остатки х х , .., х.В регистр 2 занесены остатки хкх , , х , На выходах преобразователя 5 кода сформированы значения Окодов 1 х,р,1хк 1 тЗксоответственно.На вход 16 поступают тактовые импульсы, триггер 19 установлен в нулевое состояние, и, соответственно, на 15выходах распределителя 21 нет импульсов.Импульс ".Пуск, поступивший навход 15, устанавливает счетчик б висходное нулевое состояние и, пройдя через блок 7 управления на выход28, записывает в сумматоры 4 с первогопо ш-й значение кодов хк, р,1Фх й , соответственно, а.кв .ъ 1 ктакже устанавливает в исходное состояние распределитель 21 импульсов исчетчик 22. Через время, определяемое окончанием переходных процессовв сумматорах 4 и блоке 3 памяти, через элемент 18 задержки триггер 19 ЗОустанавливается в единичное состояние. Поступивший на вход 16 тактовыйимпульс приводитк появлению импульсана выходе 27,К этому времени на выходах блока3 памяти сформированы коды О и (х,),1, 8 к х ), которые при появлениигкмимпульса на выходе 27 прибавляют значения этих кодов к содержимому сум=маторов 4 с первого по ш-й соотзетственно,Следующий тактовый импульс на входе 25 приводит к появлению импульсана выходе блока 7 управления, вследствие чего содержимое 1 сдвигаетсявправо и на входы блока 3 памяти посту.пает кодостатка х,Содержимое счетчика6 увеличивается на единицу. На выходах блока 3 памяти Формируются кодык (хг)ф .0 (х ), которые припоступлении следующего тактового импульса прибавляются к содержимомусумматоров 4 с первого по ш-й соответственно. Благодаря использованию Функции 3,-Ранг числа" предлагаемое устройство более про"то в выполнении, чемизвестное,1, Устройство для обнаружения ошибок в модулярном коде, содержащеепервый входной регистр, блок памяти,второй входной регистр, выходы кото-А 5 рого подключены к соответствующимвходам преобразователя кодов, выходь. которого соединены с первыми входами соответствующих сумматоров,блок сравнения и элемент И, входы 5 р первого и второго входных регистровязлчются соотьетстзующими информационными входами устройства, выходэлемента И является выходом устройства, о т л и ч а ю щ е е с я тем, 5, что, с целью упрощения устройства,в него введены счетчик импульсов,блоки неразнозначности, элемент ИЛИи блок управления, первый выход которого подключен к входу счетчика Подобным образом работа устройства продолжается до тех пор, пока к содержимому сумматоров 4 не будут 28 6прибавлены значения кодов 6(х),(х ).К последнему такту на вход счетчика 22 поступает 2 птактовых импульса, и по приходу (2 п)-го тактовогоимпульса на выходе порогового блока 23 появляется логическая единица, которая устанавливает триггер 19 в нулевое состояние, запрещая тем самым дальнейшее поступление тактовых импульсовНа этом такте содержимое сумматоров 4 соответствует (Х), , (Х).Если 9 (Х):=) (Х)=., Я(Х) и 1 (Х) ) , то на выходах блоков 8 и 9 логические нули не изменяют значение логического уровня на выходе элемента ИПИ 10 и соответственно элемента И 11, Тем самым констатируется правильность числа Х.Если же 1(Х) :1(Х), , 3 Е 1, п, или 1"(Хщ, то логическая единица на выходе элемента ИЛИ 10 приводит к появлению логической единицы на выходе элемента И 11, так как на его втором входе присутствует логическая единица с выхода порогового блока 23.Таким образом, единица на выходе элемента И 11 свидетельствует о том, что число Х неправильное, т,е. искаженное (ошибка достигает кратности П 1),Формула и з о б р е т е н и яевинс и Корректор О, Луговая ко каз б 28/б 2 Тираж 90 Государственного к елам изобретений и осква, Ж, Раушспис митета ССС о открытииая наб., д. 4/ 1303 оизводственно"полиграфическое предприятие, г. Ужгород,ектн 7 12955 импульсов и управляющему входу первого входного регистра, выходы которого соединены с соответствующими информационными входами блока памяти, выходы счетчика подключены к соответствующим адресным входам блока памяти, первые - ш-е выходы которого соединены с вторыми входами соответствующих сумматоров, где ш - число избыточных оснований, выходы перво го сумматора подключены к. соответствующим первым входам первого блока неравнозначности, выходы х-го сумматора, . 2,шподключены к соответствующим первым входам х-го и вто рым входам И)-го блоков неравнозначности, выходы ш-го сумматора подключены к соответствующим вторым входам (ш)-го блока неравнозначности и первым входам блока сравне ния, выходы блоков неравнозначности и блока сравнения соединены с соответствующими входами элемента ИЛИ выход которого подключен к первому входу элемента И, второй и третий 25 выходы блока управления соединены с соответствующими третьими и четвертыми входами сумматоров, четвертый выход блока управления подключей к второму входу элемента И, первый и вто рой входы блока управления являются 28 8соответственно входом 1 Пуск" и тактовым входом устройства, вторые входы блока сравнения являются контрольными входами устройства.2. Устройство по и. 1, о т л и ч а ю щ е е с я тем, что блок управления выполнен на триггере, распределителе импульсов, счетчике импульсов, пороговом блоке, элементе И и элементе задержки, выход которого соединен с первым входом триггера, выход которого подключен к первому входу элемента И, выход которого соединен с тактовым входом распределителя импульсов и счетным входом счетчика импульсов, выходы которого подклю - чены к соответствующим входам порогового элемента, выход которого соединен с вторым входом триггера, первый и второй выходы распределителя импульсов являются соответственно первым и вторым выходами блока управления, вход элемента задержки и входы установки распределителя импульсов и счетчика импульсов объединены и подключены к первому входу и третьему выходу блока управления, второй вход элемента И является вторым входом блока управления, выход порогового элемента подключен к четвертому выходу блока управления.