Составители:
81
аппаратуры, сопоставляются по определенным законам. В результате
такого сопоставления вырабатывается информация о правильности фун-
кционирования контролируемого узла (устройства). В качестве избы-
точной аппаратуры в простейшем случае используется копия проверяе-
мого узла (так называемая структурная избыточность) или контрольное
соотношение в виде сравнения двух одинаковых наборов кодов. В об-
щем случае используются более простые контрольные устройства, зато
усложняются способы получения контрольных соотношений.
Для контроля функционирования основного и контрольного устройств
применяют методы сопоставления: входных и выходных слов, внутрен-
них состояний и переходов.
Первому методу отвечает дублирование, мажорирование, а также
контроль по запрещенным кодовым комбинациям. К нему относятся так-
же методы избыточного кодирования. Избыточное кодирование осно-
вывается на введении во входную, обрабатываемую и выходную ин-
формации дополнительных символов, которые вместе с основными об-
разуют коды, обладающие свойствами обнаружения (исправления) оши-
бок. Второй метод используют преимущественно для контроля управ-
ляющих цифровых устройств.
Для контроля получили распространение следующие типы кодов: код
с проверкой на четность, код Хэмминга, итеративные коды, равновес-
ные, коды в остатках, циклические коды.
Код с проверкой четности (нечетности) образуется путем добав-
ления к группе информационных разрядов, представляющих собой про-
стой (не избыточный) код, одного избыточного (контрольного) разряда.
При использовании контроля по четности контрольная цифра четности
равна «0», если число единиц в коде четное, и «1», если число единиц
нечетное. В дальнейшем при передаче, хранении и обработке слово пе-
редается со своим разрядом. Если при передаче информации приемное
устройство обнаруживает, что значение контрольного разряда не соот-
ветствует четности суммы единиц слова, то это воспринимается как
признак ошибки. По нечетности контролируется полное пропадание ин-
формации, так как кодовое слово, состоящее из нулей, относится к зап-
рещенным. Код с проверкой четности имеет небольшую избыточность
и не требует больших затрат оборудования на реализацию контроля.
Этот код применяют для контроля передачи информации между регис-
трами, считывания информации в оперативной памяти, обменов между
устройствами.
Страницы
- « первая
- ‹ предыдущая
- …
- 79
- 80
- 81
- 82
- 83
- …
- следующая ›
- последняя »
