Устройство для контроля и исправления информации

ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ Союз СоветсинкСоциалистически кРеспублик 1 1696466 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51)М, Кд,5 06 Г 11/12 Н 04 1, 1/10 ВвудзрстввннмЯ квмнтвт СССР Вю аяам нзебретеннЯ н вткрытвЯ(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ И ИСПРАВЛЕНИЯ И НфОРМА БИИ1Изобретение относится к области цифровой вычислительной тзхники и передачи информации и может быть использовано,например, в БВМ, в которых информацияпередается, хранится и обрабатываетсяв корректирующем коле.5Известны устройства для контроля иисправления информации, представленнойкорректирующим кодом с кодовым расстоянием У = т + д+.1 позволяющим ис 1 Оправлять ошибки кратности с и обнаруживать ошибки кратности д Е, 111.Недостатком известного устройстваявляется ограниченность функциональныхвозможностей,15ФНаиболее близким по технической сущности к предложенному - изобретениюявляется устройство для контроля и исправления передаваемой информации 2),Это устройство содержит блок коррекции, выходы которого соединены с выходными шинами устройства, обнаружительошибок кратности т, обнаружитель ошибок кратности т, +1 и локализатор ошибок кратности , выходы которого соединены со входами регистра, подключенного к блоку формирования сигналов исправления ошибок.Недостатком известного устройства является низкая надежность.Бель изобретения - упрощение и повышение надежности устройства. Поставленная цель достигаетси тем, что в устройство для контроля и исправления информации, введен элемент ИЛИ, входы которого соединены с выходами обнаружителей ошибок кратностии кратности 1+ 1 а выход соединен с управляющим входом блока формирования сигналовисправления ошибок, выхбды которого и входные шины устройства подключены к входам блока коррекций, выходы которого соединены со входами локализатора ошибок, обнаружителя ошибок кратности С+ 1 и обнаружителя ошибок кратности С, выход которого подключен к управляющему входу локализатора ошибок.696466 3На чертеже представлена блок-схема устройства.Устройство содержит блок коррекции 1, выполненный на триггерах со счетным входом 2, обнаружитель 3 ошибок кратности 1 и обнаружитель 4 ошибок кратности + 1, локализатор 5 ошибок кратности , выходы которого соединены со входами регистра 6, подключенного к блоку формирования сигналов исправле Ония ошибок 7, управляющий вход которого подключен к выходу элемента ИЛИ,8,а выходы вместе с входными шинамиустройства - к счетным входам триггера2. Выходы блока корректора 1 соедине ны с выходными шинами устройства исо входами локализатора 5 и обнаружителей 3, 4. Выход обнаружителя 3 ощибок кратностиподключен к управляющему входу локализатора 5 и одному 0входу элемента ИЛИ 8, к другому входукоторого подключен выход обнаружителя4 ошибок кратности 1+ 1.Устройство работает следующим образом. В исходном состоянии, при отсу 1- ствии ошибок во входной информации,регистр 6 установлен в состояние"О" ,ис выходов узлы формирования сигналовисправления ощибок 7 никакие сигналыне .поступают. Входные сигналы поступают на счетные входы триггеров 2 блокакоррекции 1 и устанавливают их в соответствии с входной информацией. Передкаждым приемом новой информации трит- гера 2 сбрасываются в состояние О.На выходах обнаружитзлей Э, 4 локализатора 5 сигналы отсутствуют.При появлении во входной информацииодиночной ошибки, кратность которой непревьпдает 1, формируется сигнал на40выходе обнаружителя 3, по которому информация о номерах откаэавщих разрядовс выходов локализатора 5 передается нарегистр 6. Одновременно этот сигналчерез элемент ИЛИ 8 поступает на управляющий входу блока 7, на вйходах которого формируются сигналы исправленияошибок в искаженных разрядах. Эти сигналы, поступая на счетные входы триггеров 2, инвентируют их состояние, исправляя тем самым ошибки. Исправленная информация передается на выходныещины устройства. Состояние регистра 6сохраняется. При последующих появленияхошибок кратности не свыше 1 действия55повторяются. При этом в регистре 6каждый раз сохраняется информация обискаженных разрядах. 4При воэникновепи затем в некоторый момент времени ошибки кратности 1+1 сигнал на выходе обнаружителя 3 не появляется, а формируется сигнал на выходе обнаружителя 4. По этому сигналу открывается элемент ИЛИ 8, и узел 7е.производит исправление ошибок в тех разрядах, номера которых зафиксированы врегистре 6 при предыдущих обращениях. Предполагается, что всего в систе ме не более 1+1 отказа, причем все отказы устойчивые, и поэтому в число т,+1 отказа при данном обращении обязательно войдут все зафиксированные ранее отказы. В результате такого исправления кратность ошибок на выходах триггеров 2 сщжается до величины, не пр. вьцпающей 1, появляется сигнал на выходе обнаружителя 3 и производится еще один цикл коррекции, как было указано выше, В результате исправляются ощибки в оставшихся искаженных разрядах. формула изобретения Устройство для контроля и исправления информации, содержащее блок коррекции, выходыкоторого соединены с выходными шинами устройства, обнаружительошибок кратности 1, обнаружитель ошибок кратности т, + 1 и локализатор ошибок кратности , выходы которого соединены.со входами регистра, подключенного к блоку формирования сигналов исправления ощибок, о т л и ч а ю щ е -е с я тем, что, с целью упрощения иповышении надежности устройства, в него введен элемент ИЛИ, входы которогосоединены с выходами обнаружителейошибок кратностии кратности 1 +1,авыход соединен с управляющим входомблока формирования сигналов исправленияошибок, выходы которого и входные щины устройства подключены к входам блока коррекции, выходы которого соединенысо входами локализатора ошибок, обнаружителя ошибок кратности 1 + 1 и обнаружителя ошибок кратности т выходкоторого подключен к управляющему входу локализатора ошибок,Источники информации,принятые во внимание при экспертизе1. Патент ВеликобританииИо 1319570, кл. 8 4 А, 1973.2, Авторское свидетельство СССРл)о 572829, кл, Д О 8 С 25/ОО,05, 11. 1975, (прототип ) .Составитель М. ПетуховРедактор Д. Зубов Техред М. Келемеш Корректор М. СелехманЗаказ 676 филиал ППП "Патент", г, Ужгород, ул. Проектная,8/49 Тир ЦНИИПИ Госу по делам 35, Москва, аж 780 Подписноедарственного комитета СССРизобретений и открытийЖ-З 5, Раущская набд. 4/5