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

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

Иллюстрации

Показать все

Реферат

 

О П Й"С "А "Н-И Е

Союз Советских

Социалистических

Республик

«»714399

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, саид-ву

1 (22) Заявлено 260177 (21) 2439703/18-24 (51)М. Кл 2

4 с присоединением заявки ¹ 2439701/18-24 (23) Приоритет

С С6 F ll/08

Государственный комитет

СССР по делам изобретений и открытий

Опубликовано050280. Бюллетень № 5

Дата опубликования описания 080280 (53) УДК 681,326, .7 (088,8) (72) Авторы изобретения

r (71) Заявитель (54) устРОЙстВО для ОБнАРужения и испРАВления

ОШИБОК В СИСТЕМЕ ОСТАТОЧН61Х КЛАССОВ

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

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

15 соответственно с первыми входами первого и второго сумматоров, второй и третий выходы регистра соединены соответственно со вторыми входами первого и второго сумматоров и со

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

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

Устройство состоит из регистра

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

Известно устройство для обнаружения и исправления ошибок, содержащее регистр, сумматор и блок памяти и основанное на процессе нуливиэации (1). Процесс нуливиэации заключается в последовательном вычитании из представления числа в системе остаточных классов констант системы с целью определения наличия рли отсутствия ошибки, Наиболее близким по технической сущности к заявляемому устройству является устройство для обнаружения и исправления. ошибок в системе ас« таточных классов, содержащее регистр, вход которого HBJIReTcH вхо дом устройства, три сумматора и блок памяти, входы которого соединены с выходами первого и второгО сумматоров (2), Недостатками известных устройств .является сложность, которая объеясняется тем, что определение места и

Г,Г. Смолко, И.Я, Акушский, В.N. Бурцев и Л.В. Каплан

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

I соединен со входом 2 устройства; первый 3 и второй 4 блоки модульной свертки, предназначенные для вычисления остатков числа по контрольным основаниям, входы, которых соединены с первым выходом регистра 1; первый сумматор 5 и второй сумматор б,предназначенные для вычисления синдромов ошибки по первому и. второму контрольным основаниям) первые входы: которых соединены соответственно с выходами первого 3 и второго 4 блоков модульной свертки, а вторые входы - соответственно со вторым и третьим выходами регистра 1; блок

7 памяти, предназначенный для хранения констант) входы которого соединены с выходами первого сумматора 5 .и второго сумматора б; третий: сумма-, 2О тор 8, предназначенный для получения исправленного числа путем суммирования неправильного (с ошибкой) числа с константой ошибки, первый, второй и третий входы которого сое- . 2! динены соответственно с выходами регистра 1, а четвертый вход соединен с-.выходом блока памяти 7, Выход третьего сумматора 8 является выходом 9 устройства. 30

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

-. очных классов осуществляется следующим образом, На вход 2 устройства для обнару- З5 жения и исправления ошибок в системе счисления остаточных классов подается контролируемое. число с » )c(.g k ° ° )) К ) ° )(((() ц „ ) где (,- остаток числа Д по

4О

Р и+< - .основания системы счисления, которое записывается в регистр 1,На входы первого 3 и второго 4 блоков модульной свертки с первого выхода регистра 1 подается число 45

) t

А = 4.» ) CA Q ) o ° ° )4» ) в а ° ) Ckq без остатков с +„и А> по контрольным основаниям с. образованием на их выходах сигналов, соответствующих величинам: .. - 50

Ф 111 (11 Ф д-И+»=-Х» d„++Л2 3<2 "

+.

+ jl.. +.+.--»-p,(+ ФОО Р н и п+» (ы (аЛ () к0 а=-Л1 к» Л,А2" л„,+ " 55

+Л и" птп оа. РпФ 2 где Л," и „." — константы системы. с, юи сл ени я .

Р

Остаток с()1+»кантРолируемого чисЛа

A по контрольному основанию Р со и+» второго выхода регистра 1 и величина д „+» с выхода первого блока 3 модуль- ной свертки подаются на входы перво- 65 го сумматора 5 с образованием на го выходе синдрома ошибки, равного д "=at -pL п+» . н+» ооРП+»

0,1

1 5

1,0 4 2

4 4 !

2 3

2,0 3 4 0,2

3,0 2 б

0,3

О 2

4)0 1 1 0,4

5,0 О 3 0,5 3 1

1 О

4 б б)0 4 5 0)б

0,7

7,0 3 О

8,0 2 2 0,8 2 5

О 4

9,0 1 4 0,9

3 3

1 2

l0)О О б 0,10

0,11

0,13 4 1

Пусть на вход 2 устройства подается контролируемое число

A = (7,4; 4,5) Остаток c(. + контролируемогo числа

A по контрольйому.основанию P c ьа третьего выхода регистра 1 и величи-! на с „+ с выхода второго блока 4 модульной свертки подаются на входы второго сумматора б с образованием на его выходе синдрома ошибки, равного . о ==a -Ф. а,» П+ и+2. п+ )

Величины О<;d поступают на входы блока 7 памяти и выбирают оттуда соответствующую константу ошибки,Эта константа ошибки поступает в третий сумматор 8, где суммируется с неправильным числом A из регистра 1, Константа ошибки подобрана таким образом, что при ее сложении с контролируемым числом A имевшая место сап бка в числе устраняется, Йсправленное число с выхода, третьего сумматора 8 поступает на выход 9 устройства, В качестве примера рассмотрим систему счисления остаточных классов с основаниями Р„ = 11, Р = 13, В качестве контрольных оснований Р„ „и

Р,+. выберем величины Р = 5, Р+ - 7.

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

<4 >

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

714399

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

Составитель В. Бурцев

Заказ 9290/47 Тираж 751 Подписное

ПНИИПИ Государственного комитета СССР по делам изобретений и открытий

Филиал ППП Патент, г, Ужгород, ул. Проектная, 4

С выходов первого 3 и второго 4 блоков модульной свертки в этом случае получаем:

d, в4 7 + 4 2Фас35 с(, :- 2,7 + 5,4 6 mod7

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

4 Е4 — 2 = 2 wod5

8<=5 - 6 = 6mod7

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

Заметим, что если число не будет содержать ошибки, то величины невязок d „è d> равны нулю.

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

И ст очи и ки и н Формации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р 226278, кл, 506 F 11/08, 1965, 2, Авторское свидетельсуво СССР

Р 398950, кл, G06 F 11/00, 1971 (прототип) .