Dec 11 2007

How to convert from base-10 (decimal) to any other base

If you're new here, you may want to start with my most popular posts. Then, subscribe to my RSS feed to stay updated. Thanks for visiting!



Searchmarked.com Tip

A friend of mine just recently decided to go back to college after being out of school for a while. Tonight, I helped her with a math operation that she had been struggling with. She needs to convert from Base-10 (decimal) to another base (base-3, base-5, base-6, etc.). She had all but given up on the subject after several attempts to get her teacher to help her. She is an intelligent person, but math is one of those subjects that you need to practice and find that AH-HA! moment. Her teacher was not helping her down the path to her AH-HA! moment with base conversion, so I decided that I would work with her over the phone until she reached the AH-HA!

After showing her the method that I am going to call the “Base Chart, Breakdown Method“, she finally had her AH-HA! moment and can now do base conversions in her sleep. I figured I would share the method so that, one day, if your life depended on it, you could convert 83 to Base-5.

First, a quick primer on what the 5 in Base-5 means:

In Base-10 the counting system uses 1’s, 10’s, 100’s, 1000’s and so on. This is represented by:

  • 10^0 (The ones place)
  • 10^1 (The tens place)
  • 10^2 (The one-hundreds place)
  • 10^3 (the one-thousands place)
  • And so on…

For a different base, such as Base-5, this is no different. You have the 1’s, 5’s, 25’s, 125’s, and so on. This is represented by:

  • 5^0 (The ones place)
  • 5^1 (The fives place)
  • 5^2 (The twenty-fives place)
  • 5^3 (The one-hundred-twenty-fives place)
  • And so on…

This is true for any different base system.

So, how do we solve a base conversion problem? The best way to learn is to do. So let’s do one.

-Convert 83 (Base-10) to Base-5.

-Start by writing a Base Chart for the base you are trying to convert (this will be used later in the problem). The chart will look like the one below:

|5^3|5^2 |5^1|5^0|
|       |       |       |       |

Which can be also represented by solving the 5^0, 5^1, 5^2, and 5^3 like the chart below:

|125|25 |5 |1 |
|      |     |   |   |

Save this “Base Chart” for later use. Notice, that I filled in the chart until I had a number that was greater than the Base-10 number that I am trying to convert. In this case 125 is greater than 83.

Back to the problem. We said we wanted to convert 83 (base-10) to Base-5. Now comes the Breakdown part.

-How many times does 5 go into 83?

  • 83/5=16.6 (drop the .6)
  • 5 goes into 83, 16 times, or 16 sets of 5’s
  • 16×5=80 and 83-80=3 so we have 16 (fives) and 3 (ones)
  • Write that down

-Since we know that the only possible digits for Base-5 are 0, 1, 2, 3, and 4 (5 digits, hence Base-5), we also know that we cannot have 16 sets of 5’s. We have to keep Breakin’ It Down. Each time you Breakdown, you move up a place in the Base Chart.

  • 16/5=3
  • 5 goes into 16, 3 times, or 3 sets of 25’s (since we are now into the 25’s place in the Base Chart).
  • 3×5=15 and 16-15=1 so we have 3 (twenty-fives) and 1 (five)
  • Write that down.

By now you should have the following written down:

  • 16 (fives) and 3 (ones)
  • 3 (twenty-fives) and 1 (five)

Take all the numbers below the Base digits (below 5 in this case) and write down what you have in order from highest to lowest place. This would mean you cannot write down 16 (fives). You should end up with this:

  • 3 (twenty-fives), 1 (five), and 3 (ones)

Now, remember that Base Chart we set aside for later use? Fill in the numbers that you have come up with in the appropriate slots in the base chart. It would look like the chart below.

|125|25 |5  | 1 |
|      | 3  | 1| 3 |

It turns out that we didn’t need the 125’s place after all. Now, reading from left to right, the answer to our original question is:

83 (Base-10) converted to Base-5 is 313.

  • 83 (Base-10) = 313 (Base-5)

You can convert from Base-5 back to Base-10 by using the Base Chart. If the problem had been reversed and you were given 313 (Base-5) and you needed to convert it to Base-10, you would just fill in the Base Chart, multiply the number on the bottom by the place number, and add the products.

|125|25 |5 |1 |
|      | 3  | 1| 3|

  • 3x25=75
  • 1x5=5
  • 3x1=3
  • 75+5+3=83

This is also a good way to check and see if your Base-10 to Base-5 conversion is correct.

I hope this post helped you achieve your AH-HA! moment with Base Conversion problems. This method can be used to convert Base-10 to any Base. It’s just a matter of following these steps:

  • Create the Base Chart so that it goes out to a place that is greater than the Base-10 number you are trying to convert.
  • Breakdown the Base-10 number into legal groups of your target Base number places.
  • Write the number of groups into the appropriate places in the Base Chart.

If you are having trouble with this method, please let me know in the comments section below. A special thanks to Denise for letting me teach her the “Base Chart, Breakdown Method.” I’m sure you will ace that exam!

Technorati Tags: ,

Related posts:

  1. Decimal fraction to Base 16 conversion problem
  2. How to convert from base 10 another base using Google
  3. How to subnet an IP address the easy way

18 Comments on this post

Trackbacks

  1. Cherith Welter said:

    I am trying to convert base 10 to base 16 and I can’t seem to wrap myself around how to do this. I understand how you did the base 5, but the answers that I am coming up with aren’t matching the book so I am confused!

    January 11th, 2008 at 11:33 am
  2. hstagner said:

    Hello Cherith,

    Thank you for reading Searchmarked.com. I am sorry that you are struggling with base 16 conversions.

    Perhaps you could send me a specific example that I can work out with this method. I will post it and it might be able to help everyone.

    Regards,

    Harley Stagner

    January 15th, 2008 at 2:04 pm
  3. Cherith said:

    Dear Harley Stagner,
    The specific problem is 28+28=50. I get it to come out as 38, but I can’t seem to figure out how to make it 50. What am I doing wrong?

    January 15th, 2008 at 2:37 pm
  4. hstagner said:

    Hello Cherith,

    It looks like the 28’s in this problem are already in base-16 (not base 10) so you need to add them in base-16.

    It looks like what you did was take 28+28(base-10), which equals 56. 56 does indeed convert to 38 in hexidecimal (base-16).

    What you need to do (since the 28’s are already base-16 numbers) is convert the 28’s to base-10 which would be:

    28+28 (base-16)
    40+40 (base-10)

    Now 40+40 = 80 (base-10)

    So just convert 80 (base-10) to a base-16 number. I’ll give you three guesses what the base-16 number will be :) .

    January 15th, 2008 at 4:50 pm
  5. Cherith said:

    Thank you for explaining that to me. It makes a lot of sense now!
    Cherith

    January 16th, 2008 at 9:51 am
  6. omar said:

    2. Convert the following number to from decimal to hexadecimal, stop at 4 decimal points
    a. 0.6640625
    b. 0.3333
    c. 69/256

    February 15th, 2008 at 11:42 am
  7. omar said:

    1. Using division method convert the following decimal numbers:-
    a. 13750 to base 12
    b. 6026 to hexadecimals
    c. 3175 to base 5

    February 15th, 2008 at 11:45 am
  8. omar said:

    3. Convert the following from the given base to decimal
    a. 0.1001001(2)
    b. 0.3A2 (16)

    February 15th, 2008 at 11:45 am
  9. omar said:

    4. Convert the following decimal to binary and hexadecimal
    a. 27.625
    b. 4192.37761

    February 15th, 2008 at 11:46 am
  10. omar said:

    5. What is the decimal value of the binary number
    a. 1100101.1
    b. 1110010.11
    c. 11100101.1

    February 15th, 2008 at 11:46 am
  11. hstagner said:

    Omar,

    Thank you for reading. I will help you, but I will not do your whole test or homework for you. I will give you a representative example for each of these problems by answering part a. in each of these problems.

    You should be able to follow along by example after this. Stay tuned for the post.

    Regards,

    Harley Stagner

    February 15th, 2008 at 2:01 pm
  12. Parag said:

    thank u really!!
    i urgently needed to know this..
    thanks again

    June 19th, 2008 at 12:04 pm
  13. Ahmad said:

    It is very nice way to teach base conversion

    September 10th, 2008 at 4:46 am
  14. hannah said:

    OMG thank u soooo much
    i m a junior high student and we are learning this
    my teacher didn’t explain so that i understood but this page reallllllly helped me with my hw
    thx angain

    September 14th, 2008 at 2:13 pm
  15. hstagner said:

    You are very welcome Hannah! Thank you for reading…

    I am glad that I could help you.

    September 14th, 2008 at 3:13 pm
  16. Danielle said:

    I am trying to wrap my head around base conversions and I understand your examples but am struggling with converting numbers into base three. I was trying to determine what 10 and 102 would be in base three and am stuck…

    Thank you so much for your help!

    September 15th, 2008 at 8:42 pm
  17. jenn said:

    hello,
    can u teach me using division method how to convert 13750 to base 12??
    6026 to hexadecimal and 3175 to base 5?

    September 20th, 2008 at 2:03 pm
  18. hstagner said:

    Hello Danielle,

    You use the exact same method no matter which base.

    So for base 3 let’s do 10.

    Draw your base 3 chart:

    | 27 | 9 | 3 | 1 |
    | | | | |

    -3 goes into 10 how many times?

    -10/3 = 3.33333333 (drop the trailing 3’s)

    -3 goes evenly into 10, three times or 3 sets of 3’s and 3×3=9.

    -10-9=1 so we have three sets of 3’s and one 1.

    -However, we can’t have a 3 because the only digits in base 3 are 0, 1, and 2. So, we have to break it down.

    -Every time we break it down we move up (to the left) in our base chart.

    -3/3=1, so we have one 9, zero 3’s and one 1. Let’s write that in the chart.

    | 27 | 9 | 3 | 1 |
    | | 1 | 0 | 1 |

    -Tada! Our answer is 101.

    Thank you for reading! I hope that I could help you.

    September 24th, 2008 at 10:05 pm

LEAVE A COMMENT

Subscribe Form

Subscribe to Blog

Sponsors

Recent Readers

JOIN MY COMMUNITY!
                 
                  Computers Blogs - Blog Top Sites