Реферат: Коды Фибоначи Коды Грея

1010

1011

1100

1101

1110

1111

0000

0001

0011

0010

0110

0111

0101

0100

1100

1101

1111

1110

1010

1011

1001

1000

Схема кодера Грея приведена на рис. 2. Как видно из кодер Грея реализуется с помощью регистра RG, сдвигового регистра SRG и сумматора по модулю 2 SM2.

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

1. Используется следующий алгоритм:

a_n-1 = b_n-1 ;

a_i = a_i+1 b_i .

где a_n-1 - значение старшего разряда двоичного числа.

Пример 1. Дана запись числа кодом Грея b_i = 10101 ®b₄ b₃ b₂ b₁ b₀ получить двоичную запись. Используя приведенные выше формулы, получим