Gray Code Explanation

What is Gray Code?
Reflected binary code, also known as Gray Code, is a binary system wherein successive values only differ by one(1) bit.



You should notice immediately that it is not the normal binary code. Notice the 3-bit Gray Code. From 000 to 001, only 1 bit changes which is the rightmost one. From 001 to 011, only one bit changes which is the center. Next, from 011 to 010, only one bit changes as well which is the rightmost one, again. By 1-bit change, we don't mean adding one bit, but, changing one bit - that is 0 to 1or 1 to 0. While changing bits, keep track of what you have already written or you will most likely write them again.

Disregarding the number of bits we are dealing with, we only need to remember that ONLY ONE(1) BIT CHANGES.

What are the uses of Gray Code?
Originally designed to prevent false output from electromechanical switches, it is used to facilitate error correction in digital systems today. It, also, has many applications in Mathematics.
One specific use is the K-map (Karnaugh Map). See examples here.

Why is it called Gray Code?
It is named after Frank Gray who was a physicist and researcher. He was gone on May 23, 1969 but is being remembered through Gray Code.


If you have questions or you like to discuss any relative topic or this one, post a comment below.