Gray code

PAL Definice Grayův kód, Reflected binary code

Binary numeral system, where two successive values differ only in one bit.

Definition of the code is recursive

• $G^0$ = $(0,1)$
• $G^n$ = $(0G_0^{n-1},0G_1^{n-1},0G_2^{n-1},\dots ,1G_2^{n-1},1G_1^{n-1},1G_0^{n-1})$

Or in simple words - copy the last sequence, create its reverse. prepend 0 to the whole first sequence, prepend 1 to the reverse sequence and concatenate them together.

Used in rotary discs