How to Convert Binary to Hexadecimal?

What is Hexadecimal System (Hex System)

The hexadecimal system is also known as the hex system. It is a base-16 number system that uses 16 digits to represent numbers. It is also commonly used in computer programming and digital electronics. It is mainly used for representing memory addresses and color codes.

The digits 0-9 represent the values 0-9, and the letters A-F represent the values 10-15 in the hexadecimal system. Each digit position represents a power of 16. It starts from 16⁰ (1) and increases by a factor of 16 for each position to the left. For example, the hexadecimal number 3A7B represents:

3 x 16³ + 10 x 16² + 7 x 16¹ + 11 x 16⁰

= 3 x 4096 + 10 x 256 + 7 x 16 + 11 x 1

= 14,971

It allows programmers and engineers to represent binary numbers (which can be challenging to read and write) in a more compact and readable format. Each hexadecimal digit represents four binary digits (bits), so it is easy to convert between hexadecimal and binary representations. 

Conversion from Binary to Hexadecimal Number System

Convert binary numbers into Hexa-decimal ( 0, 1, 2, 3, 4, 5, 6, 7, 8 and A to F) values are known as Binary to Hex Converter. Hexa-decimal has a base number of 16. At the same time, binary digits have a base number of 2. With the help of the base numbers, the binary is converted to Hexa-decimal. There are ways to complete the conversion. The first is changing the binary representation into a decimal number and then a Hexa-decimal number.

The second method involves using a table. That converts binary to Hexa-decimal. Before we discuss the conversion process, let's define binary and Hexa-decimal. 

Here are the steps to convert binary to hex:

1. Convert the binary number to decimal.
2. Convert the decimal number to hexadecimal.

Let us understand this approach with the help of an example.

Consider a binary number (1101101)₂

So, its decimal conversion is 

1 x 2⁶ + 1 x 2⁵ + 0 x 2⁴ + 1 x 2³ + 1 x 2² + 0 x 2¹ + 1 x 2⁰ 

=64 + 32 + 0 + 8 + 4 + 0 + 1

= (109)₁₀

Now, convert this to hexadecimal  we first divide it  by 16 and find the remainder. 

Step 1 : 109/16 = gives Q= 6 and remainder = 13 

Step 2 : 13/ 16 = gives Q = 0 and remainder = 13 
Therefore, the final hexadecimal value is 

= (6D)₁₆

Using Grouping

In the grouping approach, there are only 16 digits (from 0 to 7 and A to F) in the hexadecimal number system, so we can represent any digit of the hexadecimal number system using only 4 bits. Here are the steps to convert a binary number to a hexadecimal number without using the grouping approach:

1. Write down the binary number.
 

2. Starting from the right-most digit, group the binary digits into sets of 4. If the left-most group has fewer than four digits, add zeros to the left to make it a four-digit group.
 

3. Write down the hexadecimal equivalent of each group of 4 binary digits. Use the following table to convert each group:

4. Combine the hexadecimal digits to get the final answer.

Let us understand this process with the help of an example. Here is an example to illustrate the process:

Suppose we need to convert the binary number 110110111011 to hexadecimal.

1. Write down the binary number: 110110111011
    
2. Group the binary digits into sets of 4: 1101 1011 1011
    
3. Write down the hexadecimal equivalent of each group of 4 binary digits:
   
   1. 1101 = D
       
   2. 1011 = B
       
   3. 1011 = B
       
4. Combine the hexadecimal digits to get the final answer: DBB

Binary Number Systems

To understand how to create a Binary to Hex Converter. We have to understand the binary number system. One of the most east number systems is the binary system, which uses the digits 0 and 1, and the base number is 2. Computers that are mainly useful for engineers, networking experts, and computer professionals typically use binary numbers. A byte has 8 bits, represented by the numerals 0 and 1. The binary number system excludes other numbers like 2, 3, 4, and so on. Don't you feel like it is easy?

The binary number system's examples of numbers include

Hexa-decimal Number Systems

To understand how to create a Binary to Hex Converter. We must understand the Hexa-decimal number system. The base number for the Hexa-decimal number system is 16. While the other sixteen digits or alphabets are  A, B, C, D, E, and F, and 0, 1, 2, 3, 4, 5, 6, 7, 8. Here, the decimal numbers 10-15 are represented by the Hexa-decimal letters A via F. The base is defined by each digit in the Hexa-decimal number system ( 0,1, 2, 3, 4, 5, 6, 7,8  and A to F). For example: In the Hexa-decimal number system, some instances of numbers include. 

Hexa-decimal to Binary Conversion Using a Table

Using the table is one of the simplest and quickest ways to get from binary to Hexa-decimal. Since Hexa-decimal numbers are also positional number systems ( 0,1, 2, 3, 4, 5, 6, 7, 8 and A to F). Binary numbers only include the digits 0 and 1. Every four bits are equal to one Hexa-decimal number. Which also consists of the letters A to F. After the below table we will focus of the Binary to Hex Converter. Don't you feel like it is easy?

The following is the conversion table:

Approach for Binary to Hex Converter

• Start by entering a binary number.
   
• Split the binary number into 4-bit groups. Add each bit in turn after multiplying it by the power of 2 for each set of four bits.
   
• To get the output, combine the results of all groups.

Algorithm for Binary to Hex Converter

• Enter a binary number into the variable value of binary as the input.
   
• Split the input integer by 10 to get the remainder and quotient.
   
• Increase the variable value of Hexa-decimal ( 0, 1, 2, 3, 4, 5, 6, 7, 8 and A to F) by multiplying the received remainder by variable i.
   
• Increase the variable i by two. And replace the value of binary with the resulting quotient.
   
• Continue doing steps 2-4 until the value of the binary variable is zero. And you will get the result.
   

Don't you feel like it is easy?

You can also read about dynamic array in c.

Implementation in C of Binary to Hex Converter

#include <stdio.h>
 
int main()
{
    long int value_of_binary, value_of_Hexadecimal = 0, i = 1, remainder;
 
    printf("Enter the binary number: ");
    scanf("%ld", &value_of_binary);
    while (value_of_binary != 0)
    {
        remainder = value_of_binary % 10;
        value_of_Hexadecimal = value_of_Hexadecimal + remainder * i;
        i = i * 2;
        value_of_binary = value_of_binary / 10;
    }
    printf("Hexa-decimal value: %lX", value_of_Hexadecimal);
    return 0;
}

You can practice by yourself with the help of online c compiler.

Time Complexity

O(N): Where N is the number of binary digits.

Reason: As in the program Binary to Hex Converter, the while loop divides the input integer by 10 to get the remainder and quotient, traversing every digit.

Space complexity

O(1): We just need a variable in the program Binary to Hex Converter.

Reason: We are not creating any array or linked list in the programme Binary to Hex Converter. Everything is getting stored in a variable. So space complexity is O(1).

Must read decimal to binary c++ 

Frequently Asked Questions

How do you convert binary to hexadecimal?

To convert binary to hexadecimal, group binary digits into sets of four (starting from the right), then match each group with its hexadecimal equivalent (0000=0, 1111=F).

What is the hexadecimal for 1010?

The hexadecimal representation of the binary number 1010 is "A." In hexadecimal, "A" corresponds to the decimal value 10, which is equivalent to the binary 1010.

How to convert 8 digit binary into hexadecimal?

To convert an 8-digit binary number to hexadecimal, divide it into two groups of 4 bits each. Then, find the hexadecimal equivalent for each group and combine them.

What is the binary number 1100 0011 in hexadecimal?

The binary number 1100 0011 is equivalent to the hexadecimal number C3. In hexadecimal, C represents the decimal value 12, and 3 represents the decimal value 3.

Conclusion

This blog covered Binary to Hex Converter, basically converting binary numbers to Hexa-decimal numbers. I hope you have understood the concept and it is now easier for you. Want to explore the same related topic? Check this Decimal to Binary in C.

Recommended problems -

• Leaf Nodes in Binary Tree
• Vertical Order Traversal of a Binary Tree
• Binary Array Sorting

Don’t stop here. Check out Coding Ninjas for more unique courses and guided paths. Also, try Coding Ninjas Studio for more thrilling articles, interview knowledge, and good Data Structures and Algorithms problems.