Given a number n, generate bit patterns from 0 to 2^n-1 such that successive patterns differ by one bit.
Input : n=2 Output :00 01 11 10 Input :n=3 Output :000 001 011 010 110 111 101 100
Another approach of Generate n-bit Gray Codes has been already discussed.
Approach is to get gray code of binary number using XOR and Right shift operation.
In this way we can get the gray code of corresponding binary number. So, observation is that to get i’th bit gray code, we have to do XOR operation of i’th bit and previous i-1’th bit. So by doing right shift, i-1’th bit and i’th bit come at same position and the XOR result of i’th bit and i-1’th bit will be the i’th bit gray code.That’s the intuition behind right shift operation.
000 001 011 010 110 111 101 100
- Generate n-bit Gray Codes
- A backtracking approach to generate n bit Gray Codes
- Gray to Binary and Binary to Gray conversion
- Binary to Gray code using recursion
- Decimal Equivalent of Gray Code and its Inverse
- Digital logic | Code Converters - Binary to/from Gray Code
- Generate 0 and 1 with 25% and 75% probability
- Find number of subarrays with XOR value a power of 2
- Check whether bitwise AND of N numbers is Even or Odd
- Check if a cycle of length 3 exists or not in a graph that satisfy a given condition
- Find an N x N grid whose xor of every row and column is equal
- Maximum XOR of Two Numbers in an Array
- Count of triplets that satisfy the given equation
- Nth XOR Fibonacci number
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
Improved By : vt_m