Ошибочный разряд
Cтраница 3
 |
Схема контроля по совпадению. [31] |
Контрольные разряды формируются путем подсчета единиц для определенных групп информационных разрядов. Один из этих кодов называется кодом Хэмминга. При приеме такого кода во входных цепях информационных и контрольных разрядов образуется корректирующее число, которое либо равно нулю, если слово не содержит ошибок, либо указывает место ошибки - двоичный порядковый номер ошибочного разряда в слове. Ошибочный разряд автоматически корректируется изменением его состояния на противоположное. [32]
Один из этих кодов носит название кода Хэмминга. При приеме такого кода приемная аппаратура образует из информационных и контрольных разрядов путем аналогичных подсчетов четности корректирующее число. Корректирующее число равно нулю, если слово не содержит ошибок, либо указывает место ошибки-двоичный порядковый номер ошибочного разряда в слове. Ошибочный разряд автоматически корректируется изменением его состояния на противоположное. [33]
По этому сигналу происходит прерывание рабочей программы, и управление передается исправляющей программе, имеющей наивысший приоритет. Выполнение этой программы обеспечивает сохранение состояния всех регистров АУ и УУ в момент прерывания, а затем производится попытка исправить ошибку путем повторения прерванной операции. Если это удается, ошибка квалифицируется как случайная и управление возвращается к рабочей программе для ее продолжения. Если же при 2 - 3 повторениях операции снова возникает сигнал ошибки в той же контрольной схеме, то контролируется наличие отказа в аппаратуре либо разрушение исходной информации при ее записи или хранении. В этом случае делается попытка определить ошибочный разряд и исправить ошибку как в данной операции, так и в последующих, если она будет появляться. По окончании цикл а вычислений, а иногда и сразу после обнаружения систематической ошибки ( без попытки исправления) управление передается той или иной диагностической программе для локализации и устранения отказа. [34]
 |
Результаты моделирования на ЭВМ. [35] |
Кроме того, схема преобразователя с первого управляющего выхода выдает сигнал формирования следующей проекции на кольцевой сдвиговый регистр, который по этому сигналу переходит в следующее состояние. Если величина проекции А - Pi, то схема сравнения подает сигнал на выход, что соответствует ошибке в числе А по первому модулю. Далее формируется следующая проекция числа А, ее преобразование идет аналогично описанному. После выдачи проекции Ап высокий потенциал с ( п 2) - го выхода кольцевого сдвигового регистра через элемент ИЛИ Д устанавливает входной регистр в нулевое состояние, и устройство готово принять следующее число для контроля. Таким образом, данная схема позволяет определить ошибочные разряды. [36]
При этом необнаруживаемыми остаются только ошибки, которые изменяют проверяемое число на величину, кратную всем модулям. Способ обнаружения ошибок состоит в следующем. Если ожидаемый и найденный сверткой остатки не совпадают, то определяют их разность со своим знаком и находят те разряды, искажение которых приводит к данной разности в остатках. Обычно таких разрядов по одному модулю получают несколько. Затем такую же процедуру производят и с остатками по второму модулю. Далее все подозрительные разряды анализируют. Если найдут разряд, подозрительный по первому и второму модулю, то, очевидно, он и является ошибочным. Исправление производят сложением по модулю 2 содержимого ошибочного разряда с единицей. [37]
Страницы: 1 2 3