Контроль информации. 
Цифровые устройства и микропроцессоры

Рассмотренные ранее алгоритмы выполнения операций дают правильный результат, если не будет сбоев в работе машины. Если произойдет сбой, то ответ будет неправильный и иользователь никогда об этом не узнает, поэтому в первых вычислительных машинах всегда выполнялся двойной счет. В современных машинах существуют специальные системы контроля, которые позволяют определить наличие ошибки и даже автоматически ее исправить. Вообще система контроля — это совокупность средств и методов, обеспечивающих проверку правильности работы устройства, обнаружение и автоматическое исправление ошибок.

Простейшим методом контроля является проверка на четность (проверка паритета). Исходное число дополняют битом четности, в который заносят нуль или единицу с тем, чтобы общее количество единиц было четным:

Этот метод позволяет выявить только одиночную ошибку. Кодировка и проверка выполняются автоматически с помощью сумматоров по модулю два (рис. 2.6).

Рис. 2.6. Проверка паритета в месте приема.

Для автоматического исправления ошибки этот метод видоизменяют — добавляют несколько контрольных разрядов по типу матрицы (М — информационные разряды; К — контрольные разряды):

Здесь N = М + К = 9 + 6 = 15 — общее число разрядов кода.

Проверку на четность выполняют по строкам и по столбцам. Одиночная ошибка сразу выявляется и исправляется:

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