Устройство для контроля блоков обнаружения и коррекции ошибок,работающих с кодом Хэмминга Советский патент 1984 года по МПК H03M13/51 

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

Известны устройства для контроля трактов передачи и хранения информации по коду Хэмминга в ЭВМ ряда 2 (ЕС-1035, .1045) и IBM 370, содермса щие регистр информации, регистр контрольных разрядов, память, регистр адреса памяти, генератор синдромов, дешифратор и корректор одиночной ошибки, соединенные между собой и входами-выходами устройства при помощи адресных, управляющих и информационных шин l , 2 и з .

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

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

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

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

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

контроля, счетчик числа одиночных ошибок, триггер коррекции одиночной ошибки, триггер результата проверки и элемент ИЛИ, вход сброса устройства соединен с.единичным входом триггера имитации одиночной ошибки с первыми входами триггера запуска оперативного контроля, триггера коррекции одиночной ошибки и нулевыми входами триггера результата проверки и счетчика числа одиночных оши бок, выход переполнения которого соединен с вторым нулевым входом триггера запуска оперативного контроля;, вход пуска устройства соединен с единичным входом триггера запуска оперативного контроля, выход которого соединен с первым единичным входом триггера результата проверки, с первым входом элемента И и разрешающими входами информационного регистра и регистра контрольных разрядов, такТОВЕЛЙ вход устройства соединен с вторим Нулевым входом триггера коррекции одиночной ошибки и с вторым входом элемента И, выход которого соедннеНС вхбдЪм синхронизации триггера имитации одиночной ошибки выход которого соединен с входом первого разряда информационного регистра, выход ста яаего разряда которого соедйНен с информационным входом триггера имитации одиночной смаибки, выход кратных ошибок и выход одиночной саиибки контролируемого блока соединены соответственно с первым входом элемента -ИЛИ и единичным входом триггера коррекции одиночной оши-бки, выход которого соединен с разрешающим выходом контролируемого блока и с управляющим входом счетчика числа одиночных ошибок, информационный В1лход контролируемого блока соединен с вторым входом элемента ИЛИ, выход которого соединен с вторым единичным входом триггера результата проверки, выход которого является контрольным вЛсодом устройства .

На чертеже показана схема устройства для контроля блоков обнаружения и коррекции ошибок, работающих с кодом Хэмминга. :

Устройство содержит информационный регистр 1, регистр 2 контрольных разрядов, блок 3 обнаружения и коррекции, триггер 4 имитации одиночной ошибки, триггер 5 запуска .оперативного контроля, триггер 6 коррекции одиночной ошибки, триггер 7 результата проверки, счетчик 8 числа одиночных ошибок,-элемент ИЛИ 9, элемент И 10, информационные входы 11,. тактовый 12 вход, вход 13 пуска, вход 14 сброса, информационный выход 15 контролируемого блока и контрольный выход 16 rsHspaTop 17, дешифратор 18, коррек тор 19 и сигнал 20. . Информационные 11, тактовый 12 входы, вход 13 пуска устройства подключены к информационным, тактовым и первому управляющему входам информационного регистра 1 и регистра 2 контрольных разрядов соответ ственно, выходы которых подключень к информационным входам блока 3, ин формационный 15 выход которого .свя- зан с вторыми входами элемента ИЛИ 9, первый вход которого соединен с вых.одом кратной ошибки, а выход с вторым единичным выходом триггера 7 результата проверки, выход которого подключен к контрольному выход 16 устройства, а нулевой вход к вхо ду 14 сброса устройства, к которол также подключены нулевой вход счетчика 8 числа одиночных ошибок, единичный вход триггера 4 имитации оди ночной ошибки и первый нулевой вход тригг ера 5 запуска оперативного кон роля, второй нулевой вход которого связан с вы.ходом переполнения счетчика 8, единичный вход с входом 13 пуска устройства, а выход подключен к единичному входу триггера 7, первому входу элемента И 10 и разре шающим входом регистров 1 и 2. Выход старшего разряда информационного регистра 1 подключен к информа ционному входу триггера 4 имитации одиночной ошибки, вход синхронизации которого связан с выходом элемента И 10, второй вход которого связан с тактовым 12 входом устройства и вторым нулевым входом триггера б коррекции одиночной ошибки, единичный вход которого подключен к выходу одиночной ошибки блока 3, а выход - к разрешающему входу того же блока и управляющему входу -счетчика 8. Выход триггера 4 соединен с входом первого разряда информационного регистра 1. Блок 3 обнаружения и коррекции служит для обнаружения кратных и коррекции одиночных ошибок. Для этой цели блок 3 содержит генератор 17 синдромов, дешифратор 18 синдромов и корректор 19, выход которого подключен к информационным выходам блока, первый вход - к первому блоку генератора 17 синдромов и первому информационному входу блока, а второй вход - к выходу дешифратора 18 синдромов, первый вход которого подключен к разрешающему входу блока, а второй вход - к трет ему выходу генератора 17 синдромов, первый и второй выход которого связаны с выходами кратной и одиночной ошибок соответственно, а второй вход - с вторым информационным входом блока. Предлагаемое устройство может быть использовано для контроля блоков обнаружения и коррекции, применяемых для обнаружения и коррекции ошибок в памятях, контролируемых кодом Хэмминга, используемых в ЭВМ. С этой целью каждому информационному слову в памяти ставится в соот- : ветствие контрольное слово (группа контрольных разрядов), сформированное по правилам, определенным матрицей кода Хэмминга из разрядов информационного словам Совокупность этих слов можно рассматривать как новое слово, состоящее из информационной и контрольной частей. Если при считывании или хранении информации в памяти (не показаны произошло искажение разряда слова, то соответствие между информационной и контрольной частями слова наруша-. ется, что и свидетельствует о нали- чии ошибки. , Обнаружение многократных и коррекция одиночных ошибок выполняется посредством блока 3 обнаружения и коррекции. Генератор 17 синдррмов обнаруживает ошибки в информации, поступаквдей.с выходов регистров 1 и 2, и вырабатывает синдромы. Для коррекции одиночной ошибки синдромы поступают на вход дешифратора 18 синдромов, в результате дешифрации указывается ошибочный разряд в информационном слове, который корректируется корректором 19. Скорректированная информация с выхода корректора 19 поступает на информационный выход 15 устройства для использования в вычислительном процессе. Отсутствие средств контроля коррекции одиночной и обнаружения .кратных ошибок,, т.е. генератора син дромов, дешифратора синдромов и корректора может привести к искажению результата работы ЭВМ. С целью устранения указанного недостатка в устройство введены триггер 4 имиг тации одиночной ошибки, триггер 5 запуска оперативного контроля,триггер б коррекции одиночной ошибки, триггер 7 результата проверки и счетчик 8 числа одиночных ошибок. При работе устройства в режиме контроля по начальному сигналу с входа .14 сброса устанавливаются в нулевое состояние триггеры 5-7 и счетчик 8, а в единичное состояние - триггер 4. Далее по. сигналу с входа 13 пуска в информационный регистр 1 и регистр 2 контрольных разрядов заносится нулевое информационное слово с соответствующими контрольными разрядами, а триггер 5 устанавливается в единичное состояние. В первом такте работы устройства по синхросигналу с тактового

УСТРОЙСТВО ДЛЯ КОНТРОЛЯ .БЛОКОВ ОБНАРУЖЕНИЯ И КОРРЕКЦИИ ОШИБОК, РАБОТАЩИХ С КОДОМ ХЭММИНГА, содержащее информационный оегистр, регистр контрольных разрядов, информационные входы устройства сое- динены с информационными входами информационного регистра и регистра контрольных разрядов, вход пуска устройства соединен с первыми управляющими входами информационного регистра и регистра контрольных разрядов, тактовый вход устройства соединен с тактовыми входами информационного регистра и регистра контрольных разрядов, выходы которых соединены с информационными входами контролируемого блока, о т л и ч а ю щ е е с я тем, что, с целью повыпения надежности, в него введены триггер имитации одиночной ошибки, триггер запуска оперативного контроля, счетчик числа О циночных ошибок, триггер коррекции одиночной ошибки, триггер результата проверки, элемент И и элемент ИЛИ, вход сброса устройства соединен с единичным входом триггера имитации одиночной ошибки, с первыми нулевыми входс1ми триггера запуска оперативного контроля, триггера коррекции одиночной ошибки и нулевыми входами триггера результата проверки и счетчика числа одиночных ошибок, выход переполнения которого соединен с вторым нулевым входом триггера запуска оперативного контроля, вход пуска устройства соединен с единичным входом триггера запуска оперативного контроля, выход которого соединен с первым единичным входом триггера результата проверки, с первым входом элемента И и разрешающими входами информационного регистра и регистра контрольных разрядов, так(/) товый вход устройства соединен с вторым нулевым входом триггера коррекции одиночной ошибки и с. вторым входом элемента И, выход которого . соединен с входом синхронизации триггера имитации одиночной ошибки, выход kOToporo соединен с входом первого разряда информационного регистра, выход старшего разряда которого соединен с информационным входом триггера имитации одиночной ошибки, выход кратных ошибок и выход одиночной ошибки контролируемого блока соединены соответственно с первым входом элемента ИЛИ и единичным входом триггера коррекции одиночной ошибки, выход которого соединен с разрешающим входом контролируемого блока и с управляющим входом счетчика числа одиночных сшибок, информационный выход контролируемого блока соединен с вторым входом элемента ИЛИ, выход которого соединен с вторъм едини 1ным входом триггера результата проверки, выход которого является контрольным выходом устройства.