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

ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоеетскниСоцмап нет ическиеРеспублик ри 918947(088.8) Гееударетвеииый комитет СССР ао деаам. извбретеиий и фткрытийОпубликовано 07. Отт. 92.Бюллетень13 Дата опубликования описания 07,0 бт.82 ИностранецЯн Главичка (ЧССР)(72) Авторизобретен Иностранные предприятия 8 ызкуммы устав математицких ст(71 нтел ЬСТРОИСТВО ДЛЯ АОТОНАТИЧЕСКОГКОНТРОЛЯ И КОРРЕКЦИИ ОШИБОК и Устройство для автоматического троля и коррекции ошибок применя" я при передаче, регистрации и чтеинформации, закодированной двоичным кодом,Известно устройство для перестаттовочного декадирования циклических кодов, содержащее регистр сдвига, сумматор, блок буферной памяти, блокуправления, анализатор синдрома, сумматор символов синдрома, генераторошибок и генератор предполагаемых,ошибок 11.Недостатком данного устройстваявляется низкое быстродействие,Наиболее близким по техническойсущности к предлагаемому являетсяустройство памяти с контролем оши-,бок, содержащее блок памяти, группурегистров, генераторы, коммутаторы,дешифраторы, компаратор и блок реконфигурации, при этом выходы регистровподключены к соответствующим входамгенератора и коммутатора, выходы пер вой группы которых подключены к компаратору и генератору, выходы которых подключены к дешифраторам, выходы которых соединены последовательно к блокам обнаружения ошибок и блоку реконфигурации 21,Недостатком известного устройстваявляется низкая надежность данногоустройства.0Цель изобретения - повышение надежности устройства.Для достижения поставленной цели вустройство для автоматического контроля и коррекции ошибок, содержащее 5генератор четности информации и генератор четности диска, при этом входгенератора четности информации подключен к информационному входу устройства, вход диска контроля ошибкикоторого подключен ко входу генератора четности знака, введены блок коррекции, дешифратор коррекции, блоканализа, генератор четности синдромаи синдром-генератор, первый вход ко3 91торого является входом диска контроляошибки устройства, а второй входинформационным входом устройства,выход синдром-генератора объединенс входом генератора четности синдрома и входом блока анализа и являетсявыходом знака контроля ошибки, выходгенератора четности информации, генератора четности знака и генераторачетности синдрома подключены к соответствующим входам блока контроляошибки, выход генератора четностисиндрома подключен к первому входудешифратора коррекции, второй входкоторого соединен с выходом синдрбмгенератора, третий - с первым выходом блока анализа, второй выход которого является информационнь 1 м выходом устройства, выходом ошибки устройства является выход блока контроля ошибки, первый выход дешифраторакоррекции подключен к первому входублока коррекции, второй и третийвходы которого подключены соответственно к первому и второму входомсиндром-генератора, выход коррекцииданных и выход знака ошибки блокаконтроля являются соответствующимивходами устройства, выход дешифратора коррекции является выходом некорректированной ошибки информации устройства,На чертеже представлена блок-схема устройства,Устройство для автоматическогоконтроля и коррекции ошибок содержитсиндром-генератор 1, генератор 2четности информации, генератор 3 4 етности диска, генератор 4 четностисиндрома, блок 5 контроля ошибки,блок 6 коррекции, дешиФратор 7 коррекции, и блок 8 анализа, вход 9 коррекции данных , вход 10 коррекциизнака контроля ошибки, вход 11 некорректированной ошибки, вход 12ошибки, информационный вход 13, вход14 знака контроля ошибки, информа ционный вход 15 ввода данных, вход16 знака контроля ошибки,Информация, которая поступает длякодирования, подается на информационный вход ввода данных, откуда онапоступает на вход синдром-генератора 1, на вход генератора 2 информациичетности и на вход схемы 6 коррекции.Знак контроля ошибки принятой закодированной информации поступает навход коррекции знака контроля ошибки,откуда он подается на вход синдром 8947 4 Контроль безошибочной работы прибора основывается на том факте, что генератора 1, на вход генератора 3четности знака контроля ошибки и навход схемы 6 коррекции, В случае,если устройство используется длякодирования информации, которая предназначена для передачи или для регистрации в памяти, на вход коррекции знака контроля ошибки подаетсязнак контроля ошибки, равный нулю,1 О Выработанный синдром с выхода синдром-генератора 1 подается на входгенератора 4 четности синдрома, навход блока 8 анализа синдрома, навход знака контроля ошибки и на вход15 дешифратора 7 коррекции, Блок анализа синдрома сравнивает величину синдрома с нулем и в зависимости от результата этого сравнения либо передает безошибочное кодовое словФ чеО рез выход блока 8 анализа синдромана информационный вход сигнала "инФормация без ошибок" либо передаетУошибку на выход блока 3 анализа синдрома, которая оттуда подается на .вход дешифратора 7 коррекции. На основании значения синдрома, которыйпринимается на входе дешифратора 7коррекции, на основании четности синдрома, которая генерируется на выходе генератора 4 четности синдрома иЗОподается на вход дешифратора 7 коррекции, и на основании сигнала об одной ошибке, который подается на входдешифратора 7 коррекции, дешифраторкоррекции рассортировывает ошибки на35некорректируемые, о чем сообщаетсяс помощью сигнала на выходе дешифратора 7 коррекции, который поступаетна выход некорректируемых ошибок, ина корректируемые, для которых он на4 Освоем первом выходе генерирует корректирующий код, который подаетсяна вход схемы 6 коррекции. Корректирующий код называет в схеме коррекции (В) инверсный в битах кодируе 45мои информации, которая поступает навход схемы 6 коррекции, или знакаконтроля ошибки, который поступаетна вход схемы коррекциипричем корректируемая информация получается на5 О выходе схемы 6 коррекции, котораяподключена на вход корректированныхданных прибора, в корректируемыйзнак контроля ошибки - на выходе схемы 6, коррекции, который подключен55 на вход корректируемого знака контроля ошибки,91897 Формула изобретения 5 25 ЗО 35 четность информации, которая подлежит кодированию, должна быть идентичной с четностью знака контроляошибки, если кодирование правильно,в противном случае четность синдрома должна отсутствовать, Блок 5 четности знака контроля ошибки осуществляет операцию неравнозначности надвеличиной четности информации, которая генерируется на выходе генератора 2 и поступает на вход блока 5,Четность знака контроля ошибки гене-,рируется на выходе генератора 3 чет-,. ности знака контроля ошибки и поступает на вход блока 5 четность синдрома генерируется на выходе генератора 1 четности синдрома и поступает на вход блока 5, Значение единицы на входе ошибки - нарушение работы прибора сигнализирует о нарушении 20 в работе оборудования прибора ивследствие этого неудовлетворитель-,ном результате контроля и коррекцииинформации,Обнаружение тройной ошибки, которая вызывается нарушением работывсего конструктивного модуля, который содержит блоки для передачи,регистрации и чтения трех битов, основывается на группировке битов,столбцы которых в матрице контроля по таблице неравнозначности, котораяотлична от нуля, заданы так, что синдром, генерируемый на выходе генератора 1 синдрома, интерпретируетсяанализатором 8 синдрома блока анализа синдрома как знак ошибки, причемрасположение битов, которые по таблице обозначаются одинаковыми буквамиот А до 7 в последней строке конт ярольной матрицы, ведет к сигналиэа" ции об общей тройной ошибке, котораявызывается нарушением работы всегоконструктивного модуля, с помощью синдрома, который имеет значение еди ниц на месте первого и третьего битов слева.Предлагаемое устройство может использоваться при регистрации данных .в памяти какой-либо цифровой системы и при повторном чтении этих данных, например, в контакте с лромежуточной памятью или рабочей памятьюавтоматических вычислительных усТ-ройств, мини-ЭВИ, микропроцессоров,калькуляторов, цифровых телефонных станций или измерительных систем, а далее при передаче данных между цифровыми системами, между их централь-. ными процессорами, между каналами ипериферийными устройствами,Устройство для автоматическогоконтроля и коррекции ошибок, содержащее генератор четности информациии генератор четности знака, при этомвход генератора четности информацииподключен к информационному входуустройства, вход знака контроля ошибки которого подключен к входу генератора четности знака, о т л ич а ю щ е е с я тем, что, с цельюповышения надежности устройства,введены блок коррекции, дешифраторкоррекции, блок анализа, генераторчетности синдрома и синдром-генератор, первый вход которого являетсявходом знака контроля ошибки устройства, а второй вход - информационным входом устройства, выход синдром-генератора объединен с входомгенератора четности синдрома и входомблока анализа и является выходомзнака контроля ошибки, выход генератора четности и информации, генерае атора четности знака и генератора чет"ности синдрома подключены к соответ-ствующим входам блока контроля ошибки, выход генератора четности синдрома подключен к первому входу де"шифратора коррекции, второй вход которого соединен с выходом синдромгенератора, третий - с первым выходом блока анализа, второй выход которого является информационным выходом устройства, выходом ошибкиустройства является выходы блокаконтроля ошибки, первый выход дешифратора коррекции подключен к первомувходу блока коррекции, второй и третий входы которого подключены соответственно к первому и второму входам синдром-генератора, выход коррекции данных и выход знака ошибки блока контроля является .соответствующи-ми входами устройства, выход дешифратора коррекции является выходомнекорректированной ошибки информации устройства,Источники информациипринятые во внимание при экспертизе1. Авторское свидетельство СССР552716, кл. 6 0611/10, 30,03.772, Патент США Н 3573728,кл, Н 0 М К 1/1 О, опублик.1971,/32ВНИИПпо11303 еев ивеТираж 732И Государственногоделам изобретенийМосква, Ж, РПодписноеомитета СССРоткрытийшская наб д,4/