Устройство для контроля кодов хэмминга

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 09) 01),7 504 Н ОЗМ 13/О ОПИСАНИЕ ИЗОБРЕТЕНИ позволяет повысить доконтроля и упроститьройство содержит инфогистр 1, регистр 2 кодов, блок 3 обнаруженошибок, триггер 4 имиошибки, триггер 5 запго контроля, элементрезультата проверки иБлагодаря соответствуюям блоков достигаетсяройства и обеспечиваевозникновения ошибокционных, так и в контдах. 1 ил. ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ К д ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(57) Изобрелительной тпри организпамяти и к Бюл. В 36нко и В.И.Полторацкий88.8)икобританииС 4 А, 1976.идетельство; СССРН 03 М 13/02, 1982.ДЛЯ КОНТРОЛЯ КОДОВ тение относится к вычисехнике. Его использование ации структур оперативнойаналов ввода - вывода ЭВМ товерность стройство. Устмационный ретрольных разря ия и коррекции ации одиночной ска оперативно 6, триггер 7 элемент ИЛИ 8. щим соединениупрощение устся контрольак в информаольных разряИзобретение относится к вычислительной технике и может быть использовано при органиэации структур оперативной памяти и каналов ввода-вы 5 вода ЭВМ.Цель изобретения - повышение достоверности контроля и ущощение уст:ройства.На чертеже приведена Функциональ ная схема устройства.Устройство для контроля кодов Хэмминга содержит информационный регистр 1, регистр 2 контрольных разрядов, блок 3 обнаружения и коррекции 15 ошибок, триггер 4 имитации одиночной ошибки, триггер 5 запуска оперативного контроля, элемент 6 И, триггер 7 :результата проверки и элемент 8 ИЛИ. На чертеже обозначены информационные 20 входы 9, тактовый вход 10, входы 11 и 12 запуска и сброса, информационные выходы. 13 и контрольный выход 14.Блок 3 обнаружения и коррекции ошибок включает в себя генератор 15 25 синдромов, дешифратор 16 синдромов и корректор 17.Устройство для контроля кодов Хэм минга работает следующим образом.В статическом состоянии на вход 12 30 сброса устройства поступает сигнал начальной установки, на тактовом вхо" де 10 н на входе 11 запуска сигналы отсутствуют, триггеры 5 и 7 находят-, ся в нулевом состоянии. Триггер 4 ус 35 тановлен в единичное состояние, на выходах информационного регистра 1 и регистра 2 контролируемых разрядов- произвольная информация, на выходе элемента б И - логический нуль, вы ходы генератора 15 синдромов, дешифратора 16, корректора 17 и элемента 8 ИЛИ неопределенны, на информацион-. ных выходах 13 - неопределенная инФормация, а на контрольном выходе 14-45 логический нуль.Устройство работает в двух режимах: режиме обнаружения и коррекции ошибок и в режиме контроля.При работе в режиме обнаружения и коррекции информация со входов 950 по синхросигналу с тактового входа 10 записывается в информационный регистр 1 и регистр 2 контрольных разрядов, с выходов которых информация55 поступает на соответствующие входы блока 3 обнаружения и коррекции ошибок. Генератор 15 синдромов обнаруживает ошибки в информации, поступающей с выходов регистров 1 и 2, и вы= рабатывает синдромы, определяющие адрес ошибки. Кроме того, генератор 15 синдромов вырабатывает сигнал кратных ошибок. Синдромы поступают на вход дешифратора 16, в результате дешифрации указывается ошибочный разряд в информационном слове, который корректируется корректором 17. Работа дешифратора 16 разрешается только при наличии сигнала одиночной ошибки с соответствующего выхода генератора 15 синдромов. Скорректированная информация с выходов корректора 17 поступает на информационные выходы 13 устройства для использования в вычислительном процессе.При работе устройства в режиме контроля по начальному сигналу с входа 12 сброса устанавливаются в нулевое состояние триггеры 5 и 7 и в единичное состояние триггер 4, затем по сигналу со входа 11 пуска в информационный регистр 1 и регистр 2 контрольных разрядов заносится нулевое информационное слово с соответствующими контрольными разрядами, а триггер 5 устанавливается в единичное состояние. В первом такте работы устройства по синхросигналу с тактового входа 10 и единичному состоянию триггера 5 запуска оперативного контроля, логическая единица с выхода триггера 4 вдвигается в первый разряд информационного регистра 1, а в триггер 4 запиоывается по синхросигналу от элемента 6 И нуль из старшего разряда регистра 2 контрольных разрядов, контрольное слово при этом не изменяется. Таким образом, в этом такте нарушается соответствие между информационным и контрольным слЬвами, генератор 15 синдромов вырабатывает сигнал одиночной ошибки который раз" решает работу дешифратора 16 синдромов.Дешифратор 16 синдромов определяет ошибку в первом разряде, корректор 17 корректирует информационное словоПри правильной коррекции на выходах корректора 17 должна быть нулевая информация, при неверной работе блока 3 на выходах 13 появляется нулевая информация, при этом хотя бы одна единица через элемент 8 ИЛИ при установленном триггере 5 вызывает установку в единичное состояние триггера 7 результата проверки и наз14контрольном выходе 14 появляетсясигнал неверной коррекции, по которому прекращается выдача синхросигнала на тактовый вход 10 устройства,Триггер 7 устанавливается в единичное состояние также па сигналу кратной ошибки, который вырабатывает генератор 15 синдромов в случае неисправимой ошибки, возникающей при сбоев блоке 3. При правильной коррекциив следующем такте по синхросигналусо входа 10 единица из первого разряда регистра 1 передвигается ва Второй разряд, в первый разряд .заносится нуль с выхода триггера 4. Блок3 выполняет обнаружение и коррекциюодиночной ошибки во втором разряде.Этот процесс продолжается до тех пар,пока единица не пройдет все разрядырегистра 1.По очередному синхросигналу единица вдвигается с выхода старшего. разряда регистра 1 в первый разрядрегистра 2, При этом нарушается соответствие между информационным и контрольным словами, однако блок 3 коррекцию информационного слова при этомне производит и на выходах 13 должнабыть нулевая информация. В случаепроведения коррекции на выходах 13появляется ненулевая информация, втриггер 7 через элемент, 8 ИЛИ записывается единица, а на контрольномвыходе 14 появляется сигнал невернойкоррекции, После того, как единицапройдет все разряды регистра 2, онавновь окажется на информационном входе триггера 4. По синхросигналу стактового входа 10 эта единица записывается в триггер 4 и поступает насчетный вход триггера 5, в результатечего происходит сброс триггера 5запуска оперативного контроля, чтоопределяет конец выполнения операции.Таким образом, устройство для контроля кодов Хэмминга позволяет повысить. вероятность обнаружения ошибкив работе контролируемых блоков, осу"ществляющих обнаружение и коррекциюодиночных ошибок, за счет введенияконтроля работы блока при возникновении ошибок в контрольных разрядах.При этом выполнение устройства проще,чем у прототипа.Формула изобретенияУстройство для контроля кодов Хэмминга, содержащее информационный ре 27576 гистр, параллельные входы которого объединены с соответствующими параллельными входами регистра контрольных разрядов и являются информационными входами устройства, входы обнуления информационного регистра и регистра контрольных разрядов объеди-. нены с установочным входом триггера запуска оперативного контроля и являются входом запуска устройства,тактовые входы информационного реги"стра и регистра контрольных разрчдовобъединены с первым входом элемента И иявляются тактовым входом устройства,выхаД элемента И соединен с тактовымвходом триггера имитации одиночнойошибки, установочный вход которогообъединен с входами обнуления триггера запуска оперативного контроля и триггера результата проверки и является входом сброса устройства, выходы информационного регистра и регистра контрольных разрядов соедине" ны соответственно с первым и втор:.м информационными входами блока обнаружения и коррекции ошибок, информационные выходы которого соединены с первыми входами элемента ИЛИ и являются инФормационными выходами устройства, выход кратных ошибок блока обнаружения и коррекции ошибок сое" динен с вторым входом элемента ИЛИ, выход которого подключен к первому установочному входу триггера результата проверки,:асхад которого является контрольны. Выходом устройства выход триггера запуска оперативного контроля подключен к второму уста" новочному входу триггера результата Зб 40, ключ ен к выходу информационног о регис тра. проверки, второму входу элемента И иустановочным входам информационногорегистра и регистра контрольных разрядов, выход триггера имитации одиночной ошибки соединен с последовательным входом информационного регистра, о т л и ч а ю щ е е с я тем,что, с целью повышения достоверностиконтроля и упрощения устройства, счетный вход триггера запуска оперативНОГО кОнтроля подключен к выходутриггера имитации одиночкойошибки, информационный вход которого подключен к выходу регистра контрольных разрядов, последовательный Вход которого под"427576 10 11 12 Корректор Л.Пилипен Ред т аж 929 ПодписноГосударственного комитета СССРелам изобретений и открытийсква, Ж, Раушская наб., д. 4/ Произ венно-полиграфическое предприятие Составитель О,РевинскииГорват Техред М.Дидик Заказ 4865/55 Тир ВНИИПИ по д 113035, М