Code Converters – Binary to/from Gray Code

In this article, we will go through Code Converters – Binary to/from Gray Code,we will start our article by defining Code converters, Binary code and Gray code, and then we will go through the conversion of binary code to gray code and vice versa. At last, we will conclude our article with some faqs.

Code Converters are the digital circuits or algorithms that are designed to translate data representation from one format to the other format. In this article, we will go through binary to gray code converters. The binary-to-Gray code converter takes binary input and translates it to its corresponding gray code representation.

For more about conversions please go through Number System and base conversions.

The Binary code is the numerical system used in digital electronics. It only consists of two Symbols which are 0 and 1.In binary code each digit is represented by power of 2 with the starting bit (right most bit) as 2⁰ and bit as 2¹ and so on.The binary code is serves as the basis for encoding text,number and various other types of data in the digital devices.

Gray Code system is a binary number system in which every successive pair of numbers differs by only one bit. It is used in applications in which the normal sequence of binary numbers generated by the hardware ,is read while the system changes from the initial state to the final state. This could have serious consequences for the machine using the information. The Gray code eliminates this problem since only one bit changes its value during any transition between two numbers.

Another Name of Gray Code

• Unity Hamming Distance Code
• Cyclic Code
• Reflecting Code

Let

be the bits representing the binary numbers, where

is the LSB and

is the MSB, and Let

be the bits representing the gray code of the binary numbers, where

is the LSB and

is the MSB. The truth table for the conversion is

To find the corresponding digital circuit, we will use the K-Map technique for each of the gray code bits as output with all of the binary bits as input. K-map for

–

K-map for

–

K-map for

–

K-map for

–

Corresponding Minimized Boolean Expressions and Digital Circuit for Gray Code Bits

Generalized Boolean Expression for conversion of Binary to Gray Code

Boolean expression for conversion of binary to gray code for n-bit :

G _n = B _n

G _n-1 = B _n XOR B _n-1 : :

G ₁ = B ₂ XOR B ₁

Converting gray code back to binary can be done in a similar manner. Let

be the bits representing the binary numbers, where

is the LSB and

is the MSB, and Let

be the bits representing the gray code of the binary numbers, where

is the LSB and

is the MSB. Truth table

Using K-map to get back the binary bits from the gray code – K-map for

–

K-map for

–

K-map for

–

K-map for

–

Corresponding Boolean expressions

Corresponding Digital Circuit

The Circuit can be given as

Generalized Boolean Expression for conversion of Gray to Binary Code

Boolean expression for conversion of gray to binary code for n-bit :

B _n = G _n

B _n-1 = B _n XOR G _n-1 = G _n XOR G _n-1 : :

B ₁ = B ₂ XOR G ₁ = G _n XOR ………… XOR G ₁

Given Below are the Applications of the Code Converters – Binary to/from Gray Code

• Rotary Encoders:The Rotary encoders are device which is used to convey rotary motions into digital signals.The code converters use to convert the gray code output of rotary encodes into binary.
• Control Systems:The Gray code converters are used in the Control system to integrate between system using binary and gray code.
• Signal Processing:The Code converters are used in the signal processing to translate between binary and gray coded signals.
• Analog-to-Digital Conversion:The code converters are used in Adc to interface between gray coded ADC outputs and binary based DSP systems.

In this Article we have gone through Code Converters – Binary to/from Gray Code,we have gone through the definition of the Code converters,Binary code and Gray code,then we have gone through Code conversion between Binary to Gray code and vice versa.

How do you minimize the logic gates required for a Binary-to-Gray Code Converter circuit?

To reduce the logic gates the techniques like Boolean algebra simplification, Karnaugh maps and logic gate optimization algorithms can be used.

Can Code Converters introduce latency in digital systems ?

Yes,code converters bring latency due to the processing time required for the conversion.

Can Code Converters be implemented using reversible logic gates for applications requiring energy-efficient computing?

Yes the code converters can be designed using reversible logich which will have the property of information losslessness and less minimal power.

This article is contributed by

Chirag Manwani

. If you like w3wiki and would like to contribute, you can also write an article using

or mail your article to review-team@w3wiki.net. See your article appearing on the w3wiki main page and help other Beginner.