The Код Грея це послідовність двійкових систем числення, яка також відома як відбитий двійковий код . Причиною для виклику цього коду як відображеного двійкового коду є перші значення N/2 порівняно з останніми значеннями N/2 у зворотному порядку. У цьому коді два послідовних значення відрізняються одним бітом двійкових цифр. Коди Грея використовуються в загальній послідовності апаратно згенерованих двійкових чисел. Ці числа викликають неоднозначність або помилки, коли здійснюється перехід від одного числа до наступного. Цей код просто вирішує цю проблему, змінюючи лише один біт під час переходу між числами.

Код сірого є дуже легким кодом, оскільки він не залежить від значення цифри, визначеної позицією. Цей код також називають кодом циклічної змінної, оскільки перехід одного значення до його наступного значення несе зміну лише одного біта.

Як згенерувати код Грея?

Префікс і метод відображення рекурсивно використовуються для генерації коду Грея числа. Для створення сірого коду:

1. Ми знаходимо кількість бітів, необхідних для представлення числа.
2. Далі ми знаходимо код для 0, тобто 0000, який є таким же, як двійковий.
3. Тепер ми беремо попередній код, тобто 0000, і змінюємо його старший біт.
4. Ми виконуємо цей процес конфіденційно, доки всі коди не будуть однозначно ідентифіковані.
5. Якщо, змінивши старший біт, ми знайдемо той самий код, отриманий раніше, то другий старший біт буде змінено і так далі.

Процес генерації коду Грея

Таблиця кодів Грея