317
правок
Изменения
→Явная формула для получения зеркального двоичного кода Грея
<tex>= x \oplus (\lfloor x / 2 \rfloor)</tex>
Для любого <tex>x \geq leqslant 2^n</tex> выполняется <tex>\enskip L_x = 1</tex><tex>M_y</tex>, где <tex>y = 2^{n+1} - 1 - x = \neg x</tex>, то есть
<tex>L_x = 1(\overline {x_{n-1} x_{n-2}... x_{0}} \oplus 0 \overline {x_{n-1} x_{n-2}... x_{1}})</tex> что по свойству '''xor''' (<tex>\neg x \oplus \neg y = x \oplus y</tex>) равно
