Skip to main content
Select Source:

Gray code

Gray code A binary (n, n) block code having the following properties:

(a) there are 2n codewords, each of length n bits;

(b) successive codewords differ by the complementation of a single bit, i.e. the Hamming distance between them is unity.

A Gray code can be conveniently represented by its transition sequence, i.e. the ordered list of bit positions that change when moving from one codeword to the next. The Good-de Bruijn graph of a Gray code forms a Hamiltonian cycle. Gray codes are used in encoding the positions of shafts, wheels, etc., in order to avoid the problems that would arise when several digits were supposed to change at the same time.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"Gray code." A Dictionary of Computing. . Encyclopedia.com. 20 Aug. 2017 <http://www.encyclopedia.com>.

"Gray code." A Dictionary of Computing. . Encyclopedia.com. (August 20, 2017). http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/gray-code

"Gray code." A Dictionary of Computing. . Retrieved August 20, 2017 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/gray-code

binary notation

binary notation See binary system.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"binary notation." A Dictionary of Computing. . Encyclopedia.com. 20 Aug. 2017 <http://www.encyclopedia.com>.

"binary notation." A Dictionary of Computing. . Encyclopedia.com. (August 20, 2017). http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/binary-notation

"binary notation." A Dictionary of Computing. . Retrieved August 20, 2017 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/binary-notation