SU714399A1 - Устройство дл обнаружени и исправлени ошибок в системе остаточных классов - Google Patents

Description

(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 равны нулю.

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

Claims (2)

1. Авторское свидетельство СССР ,№ 226278, кл. G66 F 11/08, 1965,

2. Авторское свидетельство СССР .№398956 кл, G06 F 11/00, 1971 (прототип).

0