Преобразователь кода Грея в двоичный код 8-4-2-1

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

На рис.19,а показаны кодовые комбинации цепи Грея для n = 2, которые используются для задания координат строк и столбцов карт Карно для ПФ четырех переменных (рис.19,б). Если обойти все клетки карты рис.19,б в направлении стрелки и для каждой клетки записать ее координаты x3,x2,x1,x0, получим все (24) комбинации 4-разрядного кода Грея (рис.19,в). Правая часть таблицы содержит все комбинации двоичного кода 8-4-2-1.

Синтезируемый преобразователь должен формировать для каждой комбинации кода Грея соответствующую комбинацию кода 8-4-2-1.Задача синтеза сводится к синтезу системы логических функций y3,y2,y1,y0 от переменных x3,x2,x1,x0. Карты Карно для этих функций позволяют получить структурные формулы для формирования разрядов y3,y2,y1,y0 выходного кода (рис.19,г). Скобочные преобразования всех полученных по картам исходных формул (МДНФ) с использованием тождеств алгебры логики приводят к логическим выражениям на основе операции (Исключающее ИЛИ): .

Структурная схема преобразователя кода Грея в двоичный код

8-4-2-1 приведена на рис.19,д, а на рис.19,е – условное графическое изображение преобразователей кода.