Устройство для обнаружения одиночных ошибок кода в системе остаточных классов Советский патент 1982 года по МПК G06F11/08 

39646454

сигнала сяиибки, выходы которого соеди-C}w)« правильность которого необходимо

йены с выходами устройства 21 .определить. Недостатком устройства является низкое быстродействие. Это обусловлено тем, что в качестве оснований СОК используются попарно простые основания Р РР t , ... . Цель изобретения - повышение быстродействия операции обнаружения ошибок. Поставленная цель достигается тем, ч1ро устройство содержащее группу из И входных регистров до модуто Pj (М - количество оснований системы оста точщых классов; - основание системы. i« 1, 2, ... ., и), входы которыхявляются входами устройства, группу на и-1 сумматоров по модулю , группу из И-1 сумматоров по модулю difj ( наиболыыий общий делитель оснований R н Р;, i j ; 1 , 1, 2, ... , и)| со-. держит элемент ИЛИ, выход которого является выходом устройства,-а входы . п одключены к выходам соотй ствукшшх сумматоров по модулю группы, первые входы которых объединены и подключ чены к выходу первого входного регисгра группы, а вторые входы подключены к выходам соответствующих сумматоров по модулю ei группы, первые входы котфых подключены к выходам соответствукиких 1 ых входных регистров по модулю Р { i 2, 3, ... , и) группы, а вторые входы - являются входами констан устройства. Критертем, позволяющим огфеделить относится число А (С( , GI , ... ,Ctn к кодовому слову шш нет, служит условие: для любого целого числа А ( С CJ2. . ) Щ)едстаЕленнс5ГО в СОК с попарно-непростыми основаниями F , Р, ... , P, та для любой пары оснований Г я PJ должно вьшолняться условие I а - a.j( о, где 4-jY - яаибольищи общий делитель оснований 1 и Рл Пусть происходит ошибка по основани Р,-, тогда /Of- d |44j- o. дай 1 а i , j 1, 2, ... , и и если все основания имеют общий дет1Итель, отличный от единицы.

На чертеже представлена блок-схема первые входы которых поступает

предлагаемого устройства.значение (). Если ошибка отсутствует

Схема содержит грутату 1 из и вход-(число А не искажено), то на выходе

:Ных; регистров по модузпо Pf , группу 2элемента ИЛИ 4 отсутствует сигнал, если

из И-1 сумматоров по модулю , груя-ошибка присутствует, то на выходе элепу 3 из И-1 сумматоров по модулю , 55мента ИЛИ 4 присутствует сигнал (люэяемент ИЛИ 4.бое ненулевое число).

Вждные регистры группы 1 служатРассмотрим конкретный пример. Пусть

.для фиксашш числа А ( С , Оо-, ...

- , -ветствуювдих сумматоров 3 по модуппю

И« 3, Н, 4, Р,х 6, P-i 12, Р Сумматоры по модулю группы 2 осуществляют операцию модульного сложения двух операндов. Первый операнд ( 1 2, 3, ... , Vt ), представленный двоичным кодом, второй операнд - значения модуля представленного также двоичным кодом (соответствующая шина 4). Таким образам, в данном случае сумматор 3 по модулю осуществляет операцию инвертирования по модулю Р числа e.i , т.е. а,, PV й Сумматоры по модулю группы 3 конструктивно аналогичны сумматорам 2. Первый операнд 5 (инвертированное по модулю Р;| значение c(,j. где J 2, 3, , И), представленный в йвоичном коде, а второй операнд {для всех сумматоров 3) - значение Of , представленный также двоичным кодом. Сумматоры 3 осуществляю реализацию операции/0 а j| M-jVЕсли по 1 -ому основанию произошла ошибка ( i «ь 2, 3, ... , И), то на выхояе -i-ro су матора 3 будет ненулевой результат операции, что свидетельствует о наличии ошибки. Если ошибка происхо- дит по первому Р (в остатке 3 ), то на вьгеоде всех сумматоров присутствует ненулевое значение результата операции. Таким образом, наличие на выходе элемента И/И 4 ненулевого значения резуль тата указьгоает на то, что число А отии- брчное, в противном,случае число А правильное. Работает устройство следующим образом, Вначале все входные регистры группы 1 находятся в нулевом состоянии. В первом такте в регистр 1 поступают значения остатков числа.А ( , Q, ,.. , QVI) Затем значения остатков из регистров 1 поступают на первые входы соответствующих сумматоров 2 по модулю R,- , на вторые входцкоторых йо соответствующим входам поступают значения констант . Результат операции сумматоров 2 Q,.- - (fl 2, 3, ... , И ) поступает на вторые входы соот. 288} U- М R , 6,l2 12. dli 4. К 4 (2 12 2). Объем кодовы слов Го, 12. Определим правильность числа А в (3, 1, 7) представленного в ССЖ. Число запишется в регистры 1 в виде ООН, 0001,0111, где « в ООН, а О001, а, от;. На выходе первого сумматора 2 по чим бГ,в 01О1, на выходе второго сумматора 2 0- Р -О- ;« OJOl. На выходе первого суммат а поиучим { а + а) «(2 3 +5)г в О, на выходе второго сумматора 3 («4 + Й) d. (3 + 5)4. 0. На выходе элемента ИЛИ 4 отсутс вует сигнал (нулевой результат) и, та ким образом, число А не искажено. Проверка: А (3, 1, 7) 7, т.е. число является кодовым. Пусть число А искажено по основанию Pt . т.е. 01 do. пусть

Кодовые числа 45« AGljj 3. Получим число А -(З, 4, 7). На выходе первого сумматора 2 получим §2, P-L- Sjj, О01О, на выходе второго сумматора 2 получим Р - 3 01О1. На выходе первого сумматора 3 получим ( a-f + б) di-i - (3 + 2)« р 1, на выходе второго сумматора 3 t d., 4- 5,,) df (3 + 5)4 О. Таким образом, на выходе элемеянта ИЛИ 4 получим результат (OOOl) 1 4 О, т.е. чцсло А искажено. Проверка Л {З, 4, 7) не относится к кодсяэому слову (таблица). Таким образом, предлагаемое изобретение позволяет существенно повысить быстродействие обнаружения ошибок в системе остаточных классов за счет введения допопнительиой избыточности. Время обнаружения ошибки не зависит от числа И, всегда постоянно и равно четьрем условным временным тактам.

О 1 2 3 4 5 6 7 8 9

10 11 Формула изобретения Устройство для обнаружения одиночных ошибок кода в системе остаточных кпаоО

О 1 2

1

2 3

3 ,

4 4 5 6 7 8 9 10 11

5

О

1

2,

3 4 5 сов, содержащее ipyimy из и входньгх регистров по модулю Pjj (и - количество оснований системы остаточных классов.