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

 

Изобретение относится к вычислительной технике. Его использование при организации структур оперативной памяти и каналов ввода - вывода ЭВМ позволяет повысить достоверность контроля и упростить устройство. Устройство содержит информационный регистр 1, регистр 2 контрольных разрядов , блок 3 обнаружения И коррекции ошибок, триггер 4 имитации одиночной ошибки, триггер 5 запуска оперативного контроля, элемент. И 6, триггер 7 результата проверки и элемент ИЛИ 8. Благодаря соответствующим соединениям блоков достигается упрощение устройства и обеспечивается контроль возникновения ошибок как в информационных , так и в контрольных разря- :дах. 1 ил.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (gg 4 Н 03 М 13/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

Н A ВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4111831/24-24 (22) 15.08 ° 86 (46) 30.09.88. Бюл. И 36 (75) В.Т.Козиненко и В.И.Полторацкий (53) 681.325 (088.8) (56) Патент Великобритании и 1425671, кл. G 4А, 1976.

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

Ф 1072050, кл. Н 03 М 13/02, 1982. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОДОВ

ХЭИИИНГА (57) Изобретение относится к вычислительной технике. Его использование при организации структур оперативной памяти и каналов ввода — вывода ЭВМ

„„SU„„1427576 A 1 позволяет повысить достоверность контроля и упростить устройство. Устройство содержит информационный регистр 1, регистр 2 контрольных разрядов, блок 3 обнаружения и коррекции ошибок, триггер 4 имитации одиночной ошибки, триггер 5 запуска оперативного контроля, элемент И 6, триггер 7 результата проверки и элемент ИЛИ 8.

Благодаря соответствующим соединениям блоков достигается упрощение устройства и обеспечивается контроль возникновения ошибок как в информационных, так и в контрольных разря дах ° 1 ил»

1427576

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

Цель изобретения — повышение дос-. товерности контроля и угощение уст:ройства.

На чертеже приведена функциональная схема устройства.

Устройство для контроля кодов Хэмминга содержит информационный регистр 1, регистр 2 контрольных разрядов, блок 3 обнаружения и коррекции 1$ ошибок, триггер 4 имитации одиночной ошибки, триггер 5 запуска оперативно го контроля, элемент 6 И, триггер 7 :результата проверки и элемент 8 ИЛИ.

На чертеже обозначены информационные 20 входы 9, тактовый вход 10, входы 11 и 12 запуска и сброса, информационные выходы. 13 и контрольный выход 14.

Блок 3 обнаружения и коррекции ошибок включает в себя генератор 15 25 синдромов, дешифратор t6 синдромов и корректор 17.

Устройство для контроля кодов Хэм минга работает следующим образом.

В статическом состоянии на вход 12 30 сброса устройства поступает сигнал начальной установки, на тактовом вхо« де 10 н на входе 11 запуска сигналы отсутствуют, триггеры 5 и 7 находят-, ся в нулевом состоянии. Триггер 4 ус35 тановлен в единичное состояние, на выходах информационного регистра 1 и регистра 2 контролируемых разрядовпроизвольная информация, на выходе элемента 6 И вЂ” логический нуль, выходы генератора 15 синдромов, дешифратора 16, корректора 17 и элемента

8 ИЛИ неопределенны, на информацион-. ных выходах 13 — неопределенная информация, а на контрольном выходе 14-45 логический нуль.

Устройство работает в двух режимах: режиме обнаружения и коррекции ошибок и в режиме контроля.

При работе в режиме обнаружения и коррекции информация со входов 9

50 по синхросигналу с тактового входа

10 записывается в информационный регистр 1 и регистр 2 контрольных разрядов, с выходов которых информация

55 поступает на соответствующие входы блока 3 обнаружения и коррекции ошибок. Генератор 15 синдромов обнаруживает ошибки в информации, поступающей с выходов регистров 1 и 2, и вы= рабатывает синдромы, определяющие адрес ошибки. Кроме того, генератор

15 синдромов вырабатывает сигнал кратных ошибок. Синдромы поступают на вход дешифратора 16, в результате дешифрации указывается ошибочный разряд в информационном слове, который корректируется корректором 17. Работа дешифратора 16 разрешается только при наличии сигнала одиночной ошибки с соответствующего выхода генератора

15 синдромов. Скорректированная информация с выходов корректора 17 поступает на информационные выходы f3 устройства для использования в вычислительном процессе.

При работе устройства в режиме контроля по начальному сигналу с входа 12 сброса устанавливаются в нулевое состояние триггеры 5 и 7 и в единичное состояние триггер 4, затем по сигналу со входа 11 пуска в информационный регистр 1 и регистр 2 контрольных разрядов заносится нулевое информационное слово с соответствующими контрольными разрядами, а триггер 5 устанавливается в единичное состояние. В первом такте работы устройства по синхросигналу с тактового входа i0 и единичному состоянию триггера 5 запуска оперативного контроля, логическая единица с выхода триггера 4 вдвигается в первый разряд информационного регистра 1, а в триггер 4 запиоывается по синхросигналу от элемента 6 И нуль из старшего разряда регистра 2 контрольных разрядов, контрольное слово при этом не изменяется. Таким образом, в этом такте нарушается соответствие между информационным и контрольным слЬвами, генератор 15 синдромов вырабатывает сигнал одиночной ошибки который раз- решает работу дешифратора 16 синдромов.

Дешифратор 16 синдромов определяет ошибку в первом разряде, корректор 17 корректирует информационное слово ° При правильной коррекции на выходах корректора 17 должна быть нулевая информация, при неверной работе блока 3 на выходах 13 появляется нулевая информация, при этом хотя бы одна единица через элемент 8 ИЛИ при установленном триггере 5 вызывает установку в единичное состояние триггера 7 результата проверки и на з

14 контрольном выходе 14 появляется сигнал неверной коррекции, по которому прекращается выдача синхрасигнала на тактовый вход 10 устройства.

Триггер 7 устанавливается в единичное состояние также па сигналу кратной ошибки, который вырабатывает генератор 15 синдромов s случае неисправимой ошибки, возникающей при сбое в блоке ". При правильной коррекции в следующем такте по синхросигналу со входа 10 единица из первого разряда регистра 1 передвигается ва ВТо рой разряд, в первый разряд .заносится нуль с выхода триггера 4. Блок

3 выполняет обнаружение и коррекцию одиночной ошибки во втором разряде.

Этот процесс продолжается до тех пар, пока единица не пройдет все разряды регистра 1.

По очередному синхросигналу единица вдвигается с выхода старшего . разряда регистра 1 в первый разряд регистра 2. При этом нарушается соответствие между информационным и контрольным словами, однако блок 3 коррекцию информационного слова при этом не производит и на выходах 13 должна быть нулевая информация. В случае проведения коррекции на выходах 13 появляется ненулевая информация, в триггер 7 через элемент, 8 ИЛИ записывается единица, а на контрольном выходе 14 появляется сигнал неверной коррекции. После того, как единица пройдет все разряды регистра 2, она вновь окажется на информационном входе триггера 4. По синхросигналу с тактового входа 10 эта единица записывается в триггер 4 и поступает на счетный вход триггера 5, в результате чего происходит сброс триггера 5 запуска оперативного контроля, что определяет конец выполнения операции .контроля. .Таким образом, устройство для контроля кодов Хэмминга позволяет повысить. вероятность обнаружения ошибки в работе контролируемых блоков, асу" ществляющих обнаружение и коррекцию одиночных ошибок, за счет введения контроля работы блока при возникновении ошибок в контрольных разрядах.

При этом выполнение устройства проще, чем у прототипа.

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

Устройство для контроля кодов Хэмминга, содержащее информационный ре27576 гистр, параллельные входы которого объединены с соответствующими параллельными входами регистра контрольных разрядов и являются информационными входами устройства, входы обнуления информационного регистра и регистра контрольных разрядов объеди-. нены с установочным входам триггера запуска оперативного контроля и являются входом запуска устройства, тактовь.е входы информационного регистра и регистра контрольных разрядов объединены с первым входом элемента И и являются тактовым входом устройства, выход элемента И соединен с тактовым входам триггера имитации одиночной ошибки, установочный вход которого объединен с входами обнуления триггера запуска оперативного контроля и триггера результата проверки и является входом сброса устройства, выходы информационного регистра и регистра контрольных разрядов соедине" ны соответственно с первым и втор:.м информационными входами блока обнаружения и коррекции ошибок, информационные выходы которого соединены с первыми входами элемента ИЛИ и являются информационными выходами устрайства, выход кратных ошибок блока обнаружения и коррекции ошибок coe"" динен с вторым входом элемента ИЛИ, выход которого подключен к первому установочному входу триггера результата проверки,: - ход которого является контральны. выходом устройства„ выход триггера запуска оперативного контроля подключен к второму установочному входу триггера результата

4О, ключ ен к выходу информационног о регис тра. проверки, второму входу элемента И и установочным входам информационного регистра и регистра контрольных разрядов, зчхад триггера имитации одиночной ошибки соединен с последовательным входом информационного регистра, о т л и ч а ю щ е е с я тем, чта, с целью повышения достоверности контроля и упрощения устройства, счетный вход триггера запуска оперативНОГО XGETPCLTM ПОДКЛЮЧЕН К ВЫХОДУ триггера имитации одиночкой ошибки, информационный вход .которого подключен к выходу регистра контрольных разрядов, пос55 ледавательный вход которого под"

1427576

10 11 12

Составитель О.Ревинский

Редактор Н.Горват Техред M.Äèäûê Корректор Л.Пилипенко

Заказ 4865/55 Тирай 929 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4