Conversion of Binary number to Base 4 system

We all know that, 2^2 = 4^1 .
In other words, single digit in base 4 can be represented using 2 digits in base 2. Base 2 has digits 0 and 1. Similarly base 4 has digits 0, 1, 2 and 3.

Algorithm for Binary to Base 4 Conversion

  1. Beginning from right, group the digits of binary (base 2) number into group of two.
  2. Write the base 4 equivalent value corresponding to the each group.

Example: Convert the binary number 1010 to base 4.



Therefore the base 4 equivalent of binary number 1010 is 22.

Now, Algorithm for Base 4 to Binary Conversion: Represent each digit in the base 4 number using 2 bits.

Example: Convert the base 4 number 22 to binary.

Therefore the binary equivalent of base 4 number 22 is 1010.

Practice Questions:
(1) Convert the binary number 111000 to base 4.
(2) Convert the binary number 100100 to base 4.
(3) Convert the binary number 1001001111 to base 4.
(4) What is the binary equivalent of base 4 number 3333.
(5) What is the binary equivalent of base 4 number 111303.

Answers:

(1) 320
(2) 210
(3) 21033
(4) 11111111
(5) 10101110011

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.

My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. 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.