Gray code
Sign in to saveAlso known as reflected binary code, reflected binary, RB, RBC
ordering of binary strings such that subsequent strings differ only in one bit
Wikidata facts
- Subclass of
- code
- Named after
- Frank Gray
- Image
- Code Gray zyklisch 3Bit 5.svg
Show 4 more facts
- Commons category
- Gray code
- Stack Exchange tag
- stackoverflow.com/tags/gray-code
- Commons gallery
- Gray code
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
~40 min read
Encyclopedic overview
The reflected binary code (RBC), also known as reflected binary (RB) or Gray code after Frank Gray, is an ordering of the binary numeral system such that two successive values differ in only one bit (binary digit).
For example, the representation of the decimal value "1" in binary would normally be "001", and "2" would be "010". In Gray code, these values are represented as "001" and "011". That way, incrementing a value from 1 to 2 requires only one bit to change, instead of two.
Excerpted from Wikipedia’s “Gray code” article, available under the CC BY-SA 4.0 licence.