The Gray Code

R. Doran

doi:10.3217/jucs-013-11-1573

JUCS - Journal of Universal Computer Science 13(11): 1573-1597, doi: 10.3217/jucs-013-11-1573

The Gray Code

R. W. Doran^‡

‡ The University of Auckland, Auckland, New Zealand

Corresponding author: R. Doran ( bob@cs.auckland.ac.nz )

This article is freely available under the J.UCS Open Content License.

Citation: Doran RW (2007) The Gray Code. JUCS - Journal of Universal Computer Science 13(11): 1573-1597. https://doi.org/10.3217/jucs-013-11-1573

Abstract

Here we summarise the properties and algorithms of the Gray code. Descriptions are given of the Gray code definition, algorithms and circuits for generating the code and for conversion between binary and Gray code, for incrementing, counting, and adding Gray code words. Some interesting applications of the code are also treated. Java implementations of the algorithms in this paper are available at: http://www.jucs.org/jucs_13_11/the_gray_code/data/DoranGrayPrograms.zip

Keywords

Gray code, single-distance code