3.1.6. Взаимное преобразование кода Грея и двоичного кода

нечетности числа единиц в разрядах gi +1...gn−1 . Затем находится bi = gi , если число единиц четно, и bi = gi , если это число нечетно.

Как оценка четности числа единиц, так и управляемая инверсия могут быть выполнены с помощью элемента ИСКЛЮЧАЮЩЕЕ ИЛИ. Выход элемента имеет нулевой уровень при четном количестве единиц на входах (0 или 2) и единичный - при нечетном. Если надо оценить четность числа единиц при большем количестве переменных, то можно использовать последовательное соединение элементов. Схема преобразования кода Грея в двоичный код, составленная с учетом описанных выше свойств элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, показана на рис. 3.17.

3.1.7. Схемы контроля четности и нечетности

Для применения кодов с обнаружением и исправлением ошибок необходимы схемы контроля четности (или нечетности) числа единиц в слове данных, а также формирователи бита паритета.

Схемой, позволяющей определить нечетность числа единиц в двухразрядном слове данных, является элемент ИСКЛЮЧАЮЩЕЕ ИЛИ (рис. 2.6). Если число единиц входного слова нечетное, то на выходе единичный уровень. При четном числе единиц входного слова на выходе появляется нулевой уровень. Для контроля четности числа единиц в двухразрядном слове можно использовать элемент ИСКЛЮЧАЮЩЕЕ ИЛИ-НЕ (рис.2.7). Наращивание разрядов достигается путем многоступенчатого соединения элементов ИСКЛЮЧАЮЩЕЕ ИЛИ (рис. 3.18). В первой ступени приводится контроль нечетности в парах разрядов слова. Выходные сигналы первой ступени являются входными для элементов второй ступени и т.д.