Gray code

Gray code

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.

Comment
enThe 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.
Cs1Dates
eny
Date
enMay 2019
Depiction
16QAM Gray Coded.svg
Animated Graycode.gif
Binary-reflected Gray code construction.svg
Encoder Disc (3-Bit).svg
Enkelspoors-Graycode.svg
Gray code number line arcs.png
Gray code permutation matrix 16.svg
Gray code rotary encoder 13-track opened.jpg
Gray code tesseract.svg
Reflected binary Gray 2632058.png
US02632058 Gray.png
Group
en"nb"
Has abstract
enThe 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. Gray codes are widely used to prevent spurious output from electromechanical switches and to facilitate error correction in digital communications such as digital terrestrial television and some cable TV systems.
Hypernym
System
Is primary topic of
Gray code
Label
enGray code
Link from a Wikipage to an external page
www.researchgate.net/publication/250929745
ieeexplore.ieee.org/document/4475394
books.google.com/books%3Fid=BI5QAAAAMAAJ
tinaja.com/text/chain01.html
archive.org/details/combinatorialalg0000wilf
web.archive.org/web/20151122120754/http:/www.ugcs.caltech.edu/~dragos/3DP/coord.html
web.archive.org/web/20171030135842/https:/www.eetimes.com/document.asp%3Fdoc_id=1278809
www.eetimes.com/document.asp%3Fdoc_id=1278809
www.eetimes.com/document.asp%3Fdoc_id=1278827%3C!--
www.eetimes.com/document.asp%3Fdoc_id=1278853%3C!--
www.bushytails.net/~randyg/encoder/encoderwheel.html
www.ams.org/featurecolumn/archive/gray.html
xlinux.nist.gov/dads/HTML/graycode.html
demonstrations.wolfram.com/BinaryGrayCode/
apps.nrbook.com/empanel/index.html%23pg=1166
web.archive.org/web/20151026021510/http:/www.aip.de/~ast/EvolCompFAQ/Q21.htm
web.archive.org/web/20110724021700/http:/prototalk.net/forums/showthread.php%3Ft=78
www4.ncsu.edu/~savage/AVAILABLE_FOR_MAILING/survey.ps%7Cjstor=2132693
web.archive.org/web/20200728093447/https:/worldradiohistory.com/hd2/IDX-Site-Early-Radio/Archive-Wireless-World-IDX/80s/Wireless-World-1981-03-OCR-Page-0046.pdf
worldradiohistory.com/hd2/IDX-Site-Early-Radio/Archive-Wireless-World-IDX/80s/Wireless-World-1981-03-OCR-Page-0046.pdf
Link from a Wikipage to another Wikipage
Absolute encoder
Addison Wesley
Algorithm
Automorphism
Balanced Gray code
Baudot code
Bell Labs
Binary-coded decimal
Binary numeral system
Bit
Boolean data type
Bus encoding
C (programming language)
Cambridge University Press
Carry (arithmetic)
Category:Articles with example C code
Category:Binary arithmetic
Category:Data transmission
Category:Non-standard positional numeral systems
Category:Numeral systems
Chain code
Chinese rings puzzle
CLMUL instruction set
Combinational logic
Constellation diagram
Coroutine
CPU power consumption
Cycle (graph theory)
D. Van Nostrand Co., Inc.
De Bruijn sequence
Decoding methods
Digital communications
Digital modulation
Digital terrestrial television
DOCSIS
Donald Knuth
Édouard Lucas
EETimes
Electromechanical
Elisha Gray
Émile Baudot
Empty string
Error correction
Excess-3
Exclusive or
Factorial number system
FIFO (computing and electronics)
File:16QAM Gray Coded.svg
File:Animated Graycode.gif
File:Binary-reflected Gray code construction.svg
File:Encoder Disc (3-Bit).svg
File:Enkelspoors-Graycode.svg
File:Gray code number line arcs.png
File:Gray code permutation matrix 16.svg
File:Gray code rotary encoder 13-track opened.jpg
File:Gray code tesseract.svg
File:Reflected binary Gray 2632058.png
File:US02632058 Gray.png
Find first set
Finite field
Finite ring
Forward error correction
Frank Gray (researcher)
Genetic algorithm
George R. Stibitz
Gillham code
Hamiltonian cycle
Hamming distance
Hamming space
Hamming weight
Händler circle graph
Hilbert curve
Hypercube
Hypercube graph
IBM
IEEE
IEEE Transactions on Information Theory
Induced path
Integer
International Telegraph Alphabet No. 1
International Telephone and Telegraph Corporation
IRE Transactions on Electronic Computers
Isometry
Iteration
Karnaugh map
Keybounce
Lee distance
Linear code
Linear-feedback shift register
Location identification
Logic circuit minimization
Lovász conjecture
Mannheim metric
Martin Gardner
Mathematical Games column
Matrix (mathematics)
Mercator projection
Method of complements
Metric space
Modular arithmetic
Natural binary code
NIST
Noise
OEIS
Pearson Education, Inc.
Permutation
Prefix sum
Printing telegraph
Program code
Prouhet–Thue–Morse sequence
Pulse-code modulation
Quad (play)
Quadrature amplitude modulation
Quadrature encoder
Queue (data structure)
Receiver (radio)
Recursion
Robert W. Doran
Rotary encoder
Royal Aircraft Establishment
Ryser formula
Samuel Beckett
Scientific American
Sequential logic
SIAM Review
Skew binary number system
Snake-in-the-box
Society for Industrial and Applied Mathematics
Springer Science+Business Media
Steinhaus–Johnson–Trotter algorithm
Switch
Symbol rate
Symmetry
Ternary numeral system
Towers of Hanoi
University of the West Indies
Vacuum tube
Vertex-transitive graph
William H. Kautz
Wireless World
Wolfram Demonstrations Project
SameAs
34neY
Code de Gray
Cod Gray
Codice Gray
Código de Gray
Código Gray
Codi Gray
Gray code
Gray code
Gray-code
Gray-Code
Graykod
Gray-kód
Gray-kode
Gray kood
Gray-koodi
Grayov kód
Grayův kód
Kode Gray
Kod Graya
m.0dcgb
Mã Gray
Q332772
Грејев код
Код Грея
Код Грея
Огледален двоичен код
קוד גריי
شفرة منعكسة
کد گری
ग्रे कोड
รหัสเกรย์
グレイコード
格雷码
그레이 부호
Subject
Category:Articles with example C code
Category:Binary arithmetic
Category:Data transmission
Category:Non-standard positional numeral systems
Category:Numeral systems
Thumbnail
Reflected binary Gray 2632058.png?width=300
WasDerivedFrom
Gray code?oldid=1124454129&ns=0
WikiPageLength
168635
Wikipage page ID
50564
Wikipage revision ID
1124454129
WikiPageUsesTemplate
Template:Anchor
Template:Cite book
Template:Cite journal
Template:Cite magazine
Template:Cite web
Template:Excessive citations
Template:Fontcolor
Template:Gray code by bit width
Template:Ill
Template:Main article
Template:Math
Template:Mono
Template:Monodiv
Template:Pad
Template:Reflist
Template:Short description
Template:Snakes and coils in the box.svg
Template:Use dmy dates