Learn Programming and technology with ease @ developerpublish.com

HomePythonPython Program to Convert Gray to Binary Code

# Python Program to Convert Gray to Binary Code

In this Python program, we will convert Gray codes to binary codes. Gray code is a binary numeral system where two successive values differ by only one bit. Converting Gray codes to binary codes allows us to obtain the corresponding binary representation.

## Problem Statement

Given a Gray code as input, we need to convert it to its equivalent binary code.

## Python Program to Convert Gray to Binary Code

```def gray_to_binary(gray_code):
binary_code = gray_code[0]

for i in range(1, len(gray_code)):
if gray_code[i] == '0':
binary_code += binary_code[i-1]
else:
binary_code += str(1 - int(binary_code[i-1]))

return binary_code

# Test the program
gray_code = input("Enter the Gray code: ")
binary_code = gray_to_binary(gray_code)

print(f"Binary code: {binary_code}")
```

## How It Works

1. The function `gray_to_binary(gray_code)` takes a Gray code as input and returns its equivalent binary code.
2. We initialize `binary_code` as the first character of the Gray code, as it remains unchanged during conversion.
3. Starting from the second character of the Gray code, we iterate through each bit.
4. If the current bit is â€˜0â€™, we append the same value as the previous bit of `binary_code` to `binary_code`.
5. If the current bit is â€˜1â€™, we append the complement of the previous bit of `binary_code` to `binary_code` (1 minus the previous bit value).
6. After iterating through all the bits of the Gray code, we have the complete binary code.
7. Finally, we return `binary_code`, which will be the equivalent binary code of the input Gray code.

## Input/Output

### You May Also Like

#### Python Program to Remove Duplicates from a Linked List

In this Python program, we will create a singly linked list and remove duplicate elements from it. A linked list...

#### Python Program to Solve the Celebrity Problem

This Python program solves the Celebrity Problem by finding a person who is known by everyone but does not know...

#### Python Program to Solve n-Queen Problem with Recursion

This Python program uses a recursive approach to solve the n-Queens problem. It explores all possible combinations of queen placements...