Контроль по четности

Число проверочных разрядов равно 1. Значение проверочного разряда устанавливается в соответствии с суммой значений информационных разрядов (если четная, то 0, если нечетная, то 1).

Этот код способен обнаруживать однократные ошибки. Для обнаружения ошибки достаточно проверить комбинацию на четность (например, суммированием по модулю 2 цифр кодовой комбинации). Если число единиц в слове четное, то сумма по модулю 2 его разрядов будет 0, и значит ошибки нет; если нечетное – то 1, и имеет место ошибка.

1. Элементы, образующие логический базис

Логические элементы - это технические устройства, реализующие простейшие логические функции. Иными словами, функциональная модель логического элемента представляет собой какую-либо логическую операцию.

Логические элементы, соединенные определенным образом между собой, позволяют создавать сложные системы обработки информации – логические устройства.

Набор логических элементов, реализующих базисные логические функции, называется функционально полным набором логических элементов или логическим базисом. Из такого набора можно построить сколь угодно сложные логические устройства.

Рассмотрим логический базис {«И», «ИЛИ», «НЕ»}.

Элемент «И» реализует операцию «конъюнкция». Элемент имеет два или больше входов и один выход. На выходе сигнал «1» появляется тогда и только тогда, когда на все входы одновременно воздействуют входные сигналы «1».

Функциональная модель элемента «И»: .

Если на вход элемента «И» поступают сигналы в разные моменты времени и разной длительности, то сигнал на выходе определяется как результат пересечения входных сигналов.

Элемент «ИЛИ» реализует операцию «дизъюнкция». Элемент имеет два или больше входов. На выходе сигнал «1» появляется тогда, когда хотя бы на один вход воздействует сигнал «1».

Функциональная модель элемента «ИЛИ»: .

Если на вход элемента «ИЛИ» поступают сигналы в разные моменты времени и разной длительности, то сигнал на выходе определяется как результат объединения входных сигналов.

Элемент «не»реализует операцию «логическое отрицание». Элемент имеет один вход и один выход. На выходе сигнал «1» имеет место в случае, если на входе будет сигнал «0».

Функциональная модель элемента «НЕ»: .

На практике используются и другие функционально полные наборы логических элементов.

Схемы

Логическая схема – это набор логических элементов, соединенных друг с другом. Свободные входы элементов – это входы логической схемы, свободные выходы элементов – выходы схемы. Число выходов логической схемы равно числу логических функций, которые она реализует.

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

1

1