SU1072050A1 - Устройство дл контрол блоков обнаружени и коррекции ошибок,работающих с кодом Хэмминга - Google Patents

Abstract

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

Description

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

Известны устройства дл  контрол  трактов передачи и хранени  информации по коду Хэмминга в ЭВМ р да 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 устанавливаетс  в единичное состо ние . В первом такте работы устройства по синхросигналу с тактового

Claims (1)

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