Page 168 - 4496

Розглянемо алгоритм перетворення двійкового числа у
код Грея:
- перша одиниця зі сторони старших розрядів
залишається без змін;
- кожна наступна цифра залишається без змін, якщо в
утворюваному коді Грея їй передує парна кількість одиниць;
- кожна наступна цифра інвертується, якщо в
утворюваному коді Грея їй передує непарна кількість
одиниць.
Приклад: 1 1 0 0 1 0
1 0 1 0 1 1
Розглянемо алгоритм перетворення коду Грея у двійкове
число:
- перша одиниця зі сторони старших розрядів
залишається без змін;
- кожна наступна цифра залишається без змін, якщо у
даному коді Грея їй передує парна кількість одиниць;
- кожна наступна цифра інвертується, якщо у даному
коді Грея їй передує непарна кількість одиниць.
Приклад: 1 0 1 0 1 1
1 1 0 0 1 0
Тепер розглянемо перетворення коду Грея
безпосередньо у десяткове число.
Пронумеруємо розряди коду Грея справа наліво,
починаючи з одиниці. Вагою кожного одиничного розряду
n
коду Грея є значення (2 -1), де n - номер цього розряду.
Таким чином, вагами одиничних розрядів будуть слідуючі
числа: 1 при n=1, 3 при n=2, 7 при n=3, 15 при n=4 і т.д.
Ваги нульових розрядів коду Грея не розглядаються.
При перетворенні коду Грея в десяткове число знаки ваг
для одиничних розрядів чергуються, починаючи зі знаку ‘+’,
після чого додаються.
Приклад: 6 5 4 3 2 1 - номери розрядів;
1 0 1 0 1 1 - код Грея;
+63 -15 +3 -1 - ваги одиничних
розрядів  50.

165