Преобразования кода

Преобразование двоичного числа в код Грея производится в соответствии с табл. 1.

Таблица 1

Анализ таблицы показывает, что код Грея можно интерпретировать как двоичную систему счисления с весами разрядов, равными

где: i =1,2,…, n. – номера разрядов, считая справа налево;

j – количество единиц слева от данного разряда с номером i. Такая интерпретация позволяет сформулировать правило преобразования любого двоичного числа в код Грея:

1. самая старшая значащая цифра (единица) числа в коде Грея совпадает с самой старшей значащей цифрой этого же числа в двоичном коде;

2. цифра в любом другом, более младшем разряде числа в коде Грея:

а) совпадает с соответствующей цифрой числа в двоичном коде, если слева от данной цифры в коде Грея имеется четное количество единиц;

б) совпадает с отрицанием соответствующей цифры в двоичном коде, если слева от данной цифры в коде Грея имеется нечетное количество, единиц; т.е.: .

Правила составления преобразователя двоичного кода в двоично-десятичный код: веса разрядов входных сигналов всех преобразователей кодов должны находится в отношении 1:2:4:8, так как каждый преобразователь кодов преобразует только один двоичный разряд в двоично-десятичный разряд (вес 8 изменяется на вес 5), то преобразователь двоичного кода в двоично-десятичный код имеет пирамидальную структуру; построение продолжается до тех пор, пока не будут получены веса , где j=0,1,2,… (за исключением старшего десятичного разряда); на преобразователи нельзя подавать двоичные числа, превышающие сумму весов входных сигналов 5+4+2+1=12.

Часть схемы имеет 5 входов и 6 выходов и выполняет функцию:

X, если 0<X<4

X+3, если 5<X<9

X+6, если 10<X<14

Y= X+9, если 15<X<19

X+12, если 20<X<24

X+15, если 25<X<29

X+18, если 30<X<31

Остальная часть схемы также может быть разбита на узлы.

Элементная база