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
- Image
- Code Gray zyklisch 3Bit 5.svg
Show 3 more facts
- Commons category
- Gray code
- Stack Exchange tag
- stackoverflow.com/tags/gray-code
- Commons gallery
- Gray code
Sources (3)
via Wikidata · CC0
~40 min read
Article
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.
Connections
Springer Science+Business Media
Entity
binary numeral system
Entity
Bell Labs
Entity
Wiley
Entity
rotary encoder
Entity
George Stibitz
Entity
Addison-Wesley
Entity
International Standard Book Number
Entity
IBM
Entity
International Standard Serial Number
Entity
Donald Knuth
Entity
Koninklijke Philips NV
Entity
electrical switch
Entity
On-Line Encyclopedia of Integer Sequences
Entity
pulse-code modulation
Entity
Karnaugh map
Entity
Macmillan Publishers
Entity
David Edward Hughes
Entity
Émile Baudot
Entity
Baudot code
Entity