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

Description

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

Известно устройство дл  обнаружени  ошибок в системе остаточных классов, содержащее два блока пам ти , три сумматора, три преобразовател  в дополнительный код, сумматор по модулю Р„ первого уровн , два сумматора по модул м Р. и РК первого уровн , два сумматора по модул м Р и Рц2. второго уровн  и блок формировани  сигнала ошибки, причем п-1 входов устройства соединены с входами первого блока пам ти, выходы которого св заны соответственно с входами сумматоров, выход первого сумматора подключен к первому входу сумматора по модулю Р„ первого уровн , второй вход которого через первый преобразователь в дополнительный код соединен с п-м входом устройства, а выход - с входом второго блока пам ти 11 .

в этом устройстве с помощью сумматоров и преобразователей, блоков |Пам ти и сумматоров по контрольным модул м первого и второго-уровней

обеспечиваетс  получение разностей между кодом контрольных частей слова и свертками кода информационной части слова по контрольным модул м Рц.., и P,t2.. Анализ полученных разностей позвол ет сформировать . сигналы о знаке числа, наличии ошибки в его представлении и выполнить исправление ошибок определенного

10 класса. Но имеюща с  больша  избыточность используетс  лишь дл  формировани  указанных двух сигналов. Исправление ошибок при этом не производитс .

15

Наиболее близким к изобретению техническим решением  вл етс  устройство дл  обнаружени  ошибок в системе остаточных классов, содержащее регистры информационной и конт20 рольной частей слова, входы которых  вл ютс  входами устройства, преобразователь кода из системы остаточных классов в позиционную систему счислени , блок свертки слова

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

30 основани м, входом подключенного к

выходу преобразовател  кода из системы остаточных классов в позиционную систему счислени , первый вход которого подключен к выходу регистра информационной части слова, а второй - к выходу регистра контрольной части слова, выход схемы сравнени   вл етс  выходом устройства 2 .

Недостатком устройства  вл етс  отсутствие возможности исправлени  ошибок.

Цель изобретени  - расширение функциональных возможностей устройства за счет обнаружени  всех одиночных ошибок и исправлени  одиночных ошибок, не вывод щих величину контролируемого числа за предела

ИИ

диапазона П PJ

Поставленна  цель достигаетс 

т.ем, что устройство содержит блок выделени  ошибочного основани , элемент И, блок хранени  поправок, сумматор , элемент ИЛИ-НЕ, причем выход схемы сравнени  подключен к первомувходу элемента И и управл ющему входу блока хранени  поправок, группа адресных входов которого объединена с соответствующими входами элемента ИЛИ-НЕ и подключена к группе выходов блока выделени  ошибочного основани , входы которого объединены с соответствующими входами первой группы входов сумматора и годключены к соответствующим выходам регистров информационной и контрольной частей слова, втора  группа входов сумматора подключена к соответстВ5ТОЩИМ выходам блока хранени  поправок , второй вход элемента И подключен к выходу элемента ИЛИ-НЕ, выход сумматора  вл етс  информационным выходом устройства, выход эле1у1ента И  вл етс  выходом Ошибка устройства .

При этом блок выделени  о11Шбочного основани  содержит группу из (п+1) дешифраторов, группу из (n+l) элементов ИЛИ, группу из (п+1) схем сравнени , выходы которых  вл ютс  группой выхода блока, выходы i-ro дешифратора группы подключены к соответствующим входам 1-го элемента ИЛИ (1 1,2,,..,п+1), выход которого подключен к входу i-й схемы сравнени  с константой, входы дешифрат Ьров  вл ютс  входом блока.

На фиг.1 представлена блок-схема устройства; на фиг.2 - схема блока выделени  ошибочного основани .

Устройство содержит регистры 1 и 2 информационной и контрольной частей слова, преобразователь 3 кода из системы остаточных классов в позиционную систему счислени , блок 4 свертки слова по контрольным основани м, схему 5 сравнени , блок

6 выделени  ошибочного основани , элемент И 7, элемент ИЛИ-НЕ 8, блок 9 хранени  поправок, сумматор 10, группу дешифраторов 11, группу элементов ИЛИ 12, группу схем 13 сравнени  .

Блок 4 свертки слова по контрольным основани м представл ет собой много русную схему, в каждом  русе которой установлены сумматор и умножитель (не показаны). К первым входам сумматора каждого последующего  руса подключены выходы сумматор предыдущего  руса. На вторые входы сумматоров через умножители подключены разр ды позиционного представлени  информационной части слова с выхода преобразовател  3.

Блок 6 выделени  ошибочного основани  преобразует вычеты по основани м системы в унитарный код, который через элементы ИЛИ 12 поступает на входы схем сравнени  13, гд происходит его сравнение с константой -1. Если вычет по некоторому модулю не имеет ошибки, на выходе схемы 5 сравнени  по данному модулю сигнал равен нулю. Если вычет по некоторому модулю ошибочен или неправильно дешифриройан, на выходе схемы 5 сравнени  по данному модулю сигнал равен единице.

Блок хранени  поправок 9 представл ет собой, например, одностороннее запоминающее устройство, в котором хран тс  величины поправок. Адрес  чейки этого запоминающего устройства задаетс  кодами с выходов блока 6 выделени  ошибочного основани  и схемы 5 сравнени .

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

Устройство работает следуюгдам образом.

На регистры 1 и 2 из арифметического устройства ЭВМ поступает контролируемый код слова, состо ший из совокупности вычетов числа по контрольным и информационным основани м . Информационна  часть слова преобразуетс  в преобразователе 3 в позиционный код. Цифры позиционного кода слова по мере, их формировани  подаютс  на блок 4, где в y нoжитeл x вычисл етс  произведение по контрольному основанию данной цифры позиционного кода слова на величину произведений оснований по которым формирование цифр позиционного кода закончено, т.е. формирование величины

1-1

Claims (2)

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

519714, кл. G 06 F 11/08,1976 .

2.Журавлев Ю.П. и др. Надежность и контроль ЭВМ. М., Советское радио , 1978, с. 136 (прототип).

т

tQUJudha

Фиг

5

fJ f

W

Вхрд (fflOHQ 6

дшод лома f (pt/г. 2