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

(54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯ ОШИБОК В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ

1

Изобретение относится к области автоматики и вычислительной техники, в частности может быть использовано как для контроля и исправления сшибки при передаче информации, так и при проведении арифметических операций в ЭВМ,

Известно устройство для обнаружения и исправления ошибок, содержащее регистр, сумматор и блок памяти и основанное на процессе нуливиэации 1. Процесс нуливизации заключается в Последовательном вычитании из представления числа в системе остаточных .классов констант системы с целью определения наличия 1ли отсутствия ошибки. I Наиболее близким по технической Сущности к заявляемому устройству является устройство для обнаружения и исправления,ошибок в системе остаточных классов, содержащее регистр, вход которого являетбя ёХо- дом устройства, три сумматора и блок памяти, входы которого соединены с выходами первого и второго сумматоров 2,

Недостатками известных устройств .является сложность,которая объеясня ется тем, что определение местаи

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

Целью настоящего изобретения является упрощение устройства. Указанная цель достигается тем, что устройство содержит два блока модульной свертки, причём первый выход

0 регистра соединен со входс1ми первого и второго блоков модульной свертки и с первым входом третьего .сумматора, выходы первого и второго блоков модульной бвертки.соединены

5 соответственно с первыми входами первого и второго сумматоров, второй и третий выходы регистрасоединены соответственно со вторыми входагш первого и второго cyMh aTOpoB и со

0 вторым и третьим входами третьего сумматора, выход блока памяти соединен .с четвертым входом третьего йумматора, выход которого является выходом устройства.

5

На чертеже приведена функциональй я схема устройства для обнаружения и исправления ошибок в системе остаточных классов.

Устройство состоит из регистра 0 1, предназначенногр для хранения ос714399

таткрв числа по рабочим и контропьнам основаниям в течение времени обнаружения ошибки, вход которого соединен со входом 2 устройства; первый 3 и второй 4 блоки модульной свертки, предназначенные для вычисления остатков числа по контрольным основаниям, входы ,которых соединены с первым выходом регистра 1; первый сумнатор 5 и второй сумматор б,предназначенные для вычисления синдромо ошибки по пepвo 1y и. второму контрольном СсЙованиям, первые входы.которых соединены соответственно с выходами первого 3 и второго 4 блоков модульной свертки, а вторые вхо ды - соответственно со вторым и . третьим -выходами регистра 1; блок 7 памяти, предназначенный для хранения йонстант, входы которого соединены с выходами первого сумматора 5 .и второго сумматора 6; третий cyMvia тор 8, предназначенный для получения исправленного числа путем суммиро,вания неправильного (с ошибкой) чисЛ.а с константой ошибки, первый, второй и третий входы которого соединены соответственно с выходами регистра 1, а четвертый вход соединен с- выходом блока памяти 7, Выход третьего сумматора 8 является выходом 9 устройства.

Работа устройства для обнаружени и исправления сжшбрк .в системе оста тгбчныхкласёов осуществляется еледующим образом,

На вход 2 устройства для обнаружения и исправления ошибок в системе счисления остаточных классов подается контролируемое, число А с(- f .d.2 ..., ot f. . oCh.ri.. f - остаток числа A no модулю P. , a P,, , Pgf... P,-...., P 2. Основания системы счисления, которое записывается в регистр 1.На : входы первого 3 и второго 4 блоков модульной свёртки с первого выхода регистра 1 додабтся число А Л. , сХ. 2 / « , . f rt /% n без остатков ot. и контрольным основаниям с образованием на их выходах сигналов, соответствующих велй инам:

,0V

iti

.

..- 4- f4--- T -a V moaP 2 ,

где , Л. -константы системысгчисления.

- Остатокс1ц41 онтролируемого чйсЛа А по контрольному основанию Pf,. со второго выхода регистра 1 и величина С-vi с выхода первого блока 3 модульной сверткиподаются на входы первого сумматора 5 с образованием на ГО выходе синдрома ошибки, равн ого

,+,.1 Остаток cCj 2контролируемого числа

А ПО контрольному.основанию Р

h+2 третьего выхода регистра 1 и величина с выхода второго блока 4 мо- дульной свертки подаются на входы второго сумматора 6 с образованием на его выходе синдрома ошибки,равного.

.

Величины dlijCfsnocTj nawT На входы блока 7 памяти, и выбирают оттуда со-. ответствующую константу ошибки.Эта константа ошибки поступает в третий сумматор 8, где суммируется с неправильным числом А из регистра 1.

Константа ошибки подобрана таким образом, что при ее сложении с контролируемым числом А имевшая место ошибка в числе устраняется.

Исправленное число с выхода третьего сумматора 8 поступает на выход 9 устройства.

В качестве примера рассмотЕ)Им систему счисления остаточных классов с основаниями , , В качестве контрольных оснований РП-. и выберем величины Р - 5, Р - 7 .

Соотношения, описывающие работу .первого 3 и. второго 4 блоков модульной свертки, принимают вид:

.2lno(35

оС

- Блок 7 памяти будет содержать слёг 1 дугощие константы ошибок. .

Пусть йа вход 2 устройства подается контролируемое число А (7,4; 4,5)

С выходов первого 3 и второго 4. блоков модульной свертки в этом случае получаем: сС,, в 4.,7 + 4 н 2 d.4 22,7 + 5,4 6mod7

Величины синдромов свыибки С и (Tj будут равйы

сГ 4 - 2 2 ntod 5

YY1037

Из блока памяти 7 в соответствии с 6 , d,2 2,6, выбирается величина ошибки (3,0), которая складывается с контролируемым числом в третьем сумматоре 8 с образованием на выходе .

(7,4) + (3,0) (10,4)

Заметим, что если число не будет содержать ошибки, то величины невязок dl| и cf2 равны нулю.

Использованиев предлагаемом изобретении первого и второго блоков модульной свертки позволяет упростить устройство, отказавшись от двух структурно-сложных блоков для расширения, и тем самым увеличить быстродействие устройства.:

Формула изобретения

Устройствб для обнаружения и исправления етиибок в системе остаточных классов, содержащее регистр, вход которого является входом устройства, три сумматора и блок памяти, входы которого соединены с выходами первого и второго сумматоров, отличающееся тем, что, с целью упрощения устройство содержит два блока модульной свертки, причем первый выход регистра соединен со входами первого и второго блоков модульной свертки и с первым

0 входом третьего сумматора, выходы первого и второго блоков модульной свертки соединены соответственно с первыми входами первого и второго сумматоров, второй и третий выходы

5 регистра соединены соответственно со вторыми входами первого и второго сумматоров и со вторым.и третьим входами третьего сумматора, выход блока памяти соединен с четвертым

0 входом третьего сумматора, выход которого является выходом устройст.,ва. ..

Источники информации,

5

принятые во внимание при экспертизе

0