Binary Numbers is default way to store numbers, but in many applications binary numbers are difficult to use and a variation of binary numbers is needed. This is where Gray codes are very useful.
Gray code has property that two successive numbers differ in only one bit because of this property gray code does the cycling through various states with minimal effort and used in K-maps, error correction, communication etc.
How to generate n bit Gray Codes?
Following is 2-bit sequence (n = 2) 00 01 11 10 Following is 3-bit sequence (n = 3) 000 001 011 010 110 111 101 100 And Following is 4-bit sequence (n = 4) 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000
n-bit Gray Codes can be generated from list of (n-1)-bit Gray codes using following steps.
- Let the list of (n-1)-bit Gray codes be L1. Create another list L2 which is reverse of L1.
- Modify the list L1 by prefixing a ‘0’ in all codes of L1.
- Modify the list L2 by prefixing a ‘1’ in all codes of L2.
- Concatenate L1 and L2. The concatenated list is required list of n-bit Gray codes.
- The Most Significant Bit (MSB) of the gray code is always equal to the MSB of the given binary code.
- Other bits of the output gray code can be obtained by XORing binary code bit at that index and previous index.
- The Most Significant Bit (MSB) of the binary code is always equal to the MSB of the given binary number.
- Other bits of the output binary code can be obtained by checking gray code bit at that index. If current gray code bit is 0, then copy previous binary code bit, else copy invert of previous binary code bit.
- Binary to Gray code using recursion
- Code Converters - Binary to/from Gray Code
- Generate n-bit Gray Codes | Set 2
- Generate n-bit Gray Codes
- A backtracking approach to generate n bit Gray Codes
- Decimal Equivalent of Gray Code and its Inverse
- Program for Binary To Decimal Conversion
- Program for Decimal to Binary Conversion
- Decimal to binary conversion without using arithmetic operators
- Find the occurrence of the given binary pattern in the binary representation of the array elements
- Meta Binary Search | One-Sided Binary Search
- XOR of two Binary Strings
- Binary representation of next number
- Program to add two binary strings
- XOR in a range of a binary array
- Binary representation of a given number
- Rotations of a Binary String with Odd Value
- BCD or Binary Coded Decimal
- Find value of k-th bit in binary representation
- Maximum 0's between two immediate 1's in binary representation
Please refer Generate n-bit Gray Codes for detailed program.
How to Convert Binary To Gray and Vice Versa?
Binary : 0011 Gray : 0010 Binary : 01001 Gray : 01101
In computer science many a times we need to convert binary code to gray code and vice versa. This conversion can be done by applying following rules :
Binary to Gray conversion :
Gray to binary conversion :
Below is the implementation of above steps.
Gray code of 01001 is 01101 Binary code of 01101 is 01001
Binary to Gray using Bitwise Operators
This article is contributed by Utkarsh Trivedi. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above
Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.