Здравствуйте, asdf1234!
Одним из способов преобразования десятичного числа в двоичное является деление этого числа на
и запись полученных остатков в обратном порядке. В нашем случае
Следовательно,
Сдвигая полученное число вправо на один бит (при этом младший разряд сдвигаемого числа теряется), будем иметь
Выполним поразрядное сложение полученных чисел по модулю
В нижней строке записан искомый код Грея.
Об авторе:
Facta loquuntur.