Устройство для автоматического контроля и коррекции ошибок

 

ОП ИСАНИ Е

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

Социапистическнк

Республик (iii 918947 (61) Дополнительное к авт, саид-ву— (22) Заявлено 22. 11. 78 (21) 2687650/18-24 (23) Приоритет - (32} 23, 11. 77 (31) РУ 7714-77 (33) ЧССР (51) М. Кл.

G 06 F ll/10

Н 04 L 1/10 (53) YQK 681.-325 (088.8) Гееудаеетвениый комитет

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

Опубликовано 07. 04. 82.Бюллетень № 13

Дата опубликования описания 07,04.82

Иностранец

Ян Главичка (ЧССР) (72) Автор изобретения

Иностранные предприятия

Вызкуммы устав математицких стр (ЧССР) (71) Заявитель (54) УСТРОЙСТВО ДЛЯ АВТОМАТИЧЕСКОГО

КОНТРОЛЯ И КОРРЕКЦИИ ОШИБОК

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

Известно устройство для перестаттовочного декадирования циклических кодов, содержащее регистр сдвига, сумматор, блок буферной памяти, блок управления, анализатор синдрома, сумматор символов синдрома, генератор ошибок и генератор предполагаемых, ошибок (1) .

Недостатком данного устройства является низкое быстродействие.

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

Недостатком известного устройства является низкая надежность данного устройства.

Цель изобретения - повышение надежности устройства.

Для достижения поставленной цели в устройство для автоматического контроля и коррекции ошибок, содержащее генератор четности информации и генератор четности диска, при этом вход генератора четности информации подключен к информационному входу устройства, вход диска контроля ошибки которого подключен ico входу генератора четности знака, введены блок коррекции, дешифратор коррекции, блок анализа, генератор четности синдрома и синдром-генератор, первый вход ко3 91 торого является входом диска контроля ошибки устройства, а второй вход информационным входом устройства, выход синдром-генератора объединен с входом генератора четности синдрома и входом блока анализа и является выходом знака контроля ошибки, выход генератора четности информации, генератора четности знака и генератора четности синдрома подключены к соответствующим входам блока контроля ошибки, выход генератора четности синдрома подключен к первому входу дешифратора коррекции, второй вход которого соединен с выходом синдрбм генератора, третий — с первым выходом блока анализа, второй выход которого является информационным выходом устройства, выходом ошибки устройства является выход блока контроля ошибки, первый выход дешифратора коррекции подключен к первому входу блока коррекции, второй и третий входы которого подключены соответственно к первому и второму входом синдром-генератора, выход коррекции данных и выход знака ошибки блока контроля являются соответствующими входами устройства, выход дешифратора коррекции является выходом некорректированной ошибки информации устройства.

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

Устройство для автоматического контроля и коррекции ошибок содержит синдром-генератор 1, генератор 2 четности информации, генератор 3 4етности диска, генератор 4 четности синдрома, блок контроля ошибки, блок 6 коррекции, дешифратор 7 коррекции, и блок 8 анализа, вход 9 коррекции данных, вход 10 коррекции знака контроля ошибки, вход ll некорректированной ошибки, вход 12 ошибки, информационный вход 13, вход

14 знака контроля ошибки, информа ционный вход 15 ввода данных, вход

16 знака контроля ошибки.

Информация, которая поступает для кодирования, подается на информационный вход ввода данных, откуда она поступает на вход синдром-генератора 1, на вход генератора 2 информации четности и на вход схемы 6 коррекции.

Знак контроля ошибки принятой закодированной информации поступает на вход коррекции знака контроля ошибки, откуда он подается на вход синдром8947 4

Контроль безошибочной работы прибора основывается на том факте, что генератора 1, на вход генератора 3 четности знака контроля ошибки и на вход схемы 6 коррекции. В случае, если устройство используется для кодирования информации, которая предназначена для передачи или для регистрации в памяти, на вход коррекции знака контроля ошибки подается знак контроля ошибки, равный нулю.

Выработанный синдром с выхода синдром-генератора 1 подается на вход генератора 4 четности синдрома, на вход блока 8 анализа синдрома, на вход знака контроля ошибки и на вход g дешифратора 7 коррекции. Блок анализа синдрома сравнивает величину синдрома с нулем и в зависимости от результата этого сравнения либо передает безошибочное кодовое словс че 0 рез выход блока 8 анализа синдрома на информационный вход сигнала "ин-!

Формация без ошибок" либо передает

У ошибку на выход блока 8 анализа синдрома, которая оттуда подается на . вход дешифратора 7 коррекции. На основании значения синдрома, который принимается на входе дешифратора 7 коррекции, на основании четности синдрома, которая генерируется на выходе генератора 4 четности синдрома и зо подается на вход дешифратора 7 коррекции, и на основании сигнала об одной ошибке, который подается на вход дешифратора 7 коррекции, дешифратор коррекции рассортировывает ошибки на

3S некорректируемые, о чем сообщается с помощью сигнала на выходе дешифратора 7 коррекции, который поступает на выход некорректируемых ошибок, и на корректируемые, для которых он на о своем первом выходе генерирует корректирующий код, который подается на вход схемы 6 коррекции. Корректирующий код называет в схеме коррекции (В-1) инверсный в битах кодируеа5 мои информации, которая поступает на вход схемы 6 коррекции, или знака контроля ошибки, который поступает на вход схемы коррекции, причем корректируемая информация получается на о выходе схемы б коррекции, которая подключена на вход корректированных данных прибора, в корректируемый знак контроля ошибки - на выходе схемы 6, коррекции, который подключен

55 на вход корректируемого знака контроля ошибки.

918947!

5 цы на входе ошибки - нарушение работы прибора сигнализирует о нарушении 20

35 ми от А до Z в последней строке конт- рольной матрицы, ведет к сигналиэасиндрома, который имеет значение еди- 5 четност ь информации, которая подлежит кодированию, должна быть идентичной с четностью знака контроля ошибки, если кодирование правильно, в противном случае четность синдрома должна отсутствовать. Блок 5 четности знака контроля ошибки осуществляет операцию неравнозначности над величиной четности информации, которая генерируется на выходе генератора 2 и поступает на вход блока 5.

Четность знака контроля ошибки гене-, рируется на выходе генератора 3 чет-.. ности знака контроля ошибки и поступает на вход блока 5 четность синдрома генерируется на выходе генератора 4 четности синдрома и поступает на вход блока 5. Значение единив работе оборудования прибора и вследствие этого неудовлетворитель-. ном результате контроля и коррекции информации.

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

Предлагаемое устройство может использоваться при регистрации данных . в памяти какой-либо цифровой системы и при повторном чтении этих дан-. ных, например, в контакте с лромежуточной памятью или рабочей памятью автоматических вычислительных усТройств, мини-ЭВИ, микропроцессоров, калькуляторов, цифровых телефонных станций или измерительных систем, а далее при передаче данных между цифровыми системами, между их централь-.

ЗО ными процессорами, между каналами и периферийными устройствами.

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

Устройство для автоматического контроля и коррекции ошибок, содержащее генератор четности информации и генератор четности знака, при этом вход генератора четности информации подключен к информационному входу устройства, вход знака контроля ошибки которого подключен к входу генератора четности знака, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности устройства, введены блок коррекции, дешифратор коррекции, блок анализа, генератор четности синдрома и синдром-генератор, первый вход которого является входом знака контроля ошибки устройства, а второй вход — информационным входом устройства, выход синдром-генератора объединен с входом генератора четности синдрома и входом блока анализа и является выходом знака контроля ошибки, выход генератора четности и информации, генера е атора четности знака и генератора четности синдрома подключены к соответ- ствующим входам блока контроля ошибки, выход генератора четности синдрома подключен к первому входу дешифратора коррекции, второй вход которого соединен с выходом. синдромгенератора, третий - с первым выхо дом блока анализа, второй выход которого является информационным выходом устройства, выходом ошибки устройства является выходы блока контроля ошибки первый выход дешифратора коррекции подключен к первому входу блока коррекции, второй и третий входы которого подключены соот ветственно к первому и второму вхо» дам синдром-генератора, выход коррекции данных и выход знака ошибки блока контроля является .соответствующи- ° ми входами устройства, выход дешифратора коррекции является выходом некорректированной ошибки информации устройства.

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

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

М 552716, кл. 6 06 F 11/10, .30.03.77 °

2. Патент США Н 3573728, кп. Н 04 К 1/19, опубли к. 1971.

918947

Составитель Н.Быкова

РедактоР В.Иванова ТехРед З,фанта

Корректор А.Дзятко

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

Заказ 2142/32 Тираж 732 Подписное

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

113035, Москва, Ж-35, Раушская наб., д.4/5