Конструирование и технология ЭВМ


Информационные методы повышения надежности ЭВА


Основное применение информационные методы находят в вычислительной технике. Реализуются они в виде корректирующих кодов.

Назначение этих кодов состоит в том, чтобы обнаруживать и исправлять ошибки в ЭВМ без прерывания их работы.

Корректирующие коды предусматривают введение в машину некоторой избыточности.

Различают временную

и пространственную

избыточность. Временная избыточность характеризуется неоднократным решением задачи. Полученные результаты сравниваются, и если они совпадают, то делается вывод, что задача решена правильно. Временная избыточность вводится в ЭВМ программным путем.

Пространственная избыточность характеризуется удлинением кодов чисел, в которые вводят дополнительно контрольные разряды.

Суть обнаружения и исправления ошибок с помощью корректирующих кодов состоит в следующем. В конечном множестве А выходных слов устройства выделяют подмножество В разрешенных кодовых слов (т. е. В Ì А). Эти слова могут появиться лишь в том случае, если все арифметические и логические операции, выполняемые ЭВМ, осуществляются правильно.

Тогда очевидно, что подмножество А –  В = С(A \ B = С) будет характеризовать запрещенные кодовые слова. Последние имеют место только при наличии ошибок.

Далее все слова на выходе устройства анализируют. Например, если слово bi относится к подмножеству разрешенных кодовых слов (т. е. b Ì B), то это означает, что процесс идет нормально; слово bi

считают правильным и его можно декодировать.

Если на выходе устройства появляется запрещенное кодовое слово сi(ci Ì C), то это свидетельствует о наличии ошибки и она фиксируется.

Для устранения обнаруженных таким образом ошибок все запрещенные кодовые слова разбиваются на группы. Каждой такой группе ставится в соответствие только одно разрешенное кодовое слово. При декодировании запрещенные кодовые слова сi

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




- Начало -  - Назад -  - Вперед -