Convert decimal base to binary

  • Thread starter Trentonx
  • Start date
  • #1
Trentonx
39
0

Homework Statement


Convert 33.9 to binary.


Homework Equations


Division by two and remainders


The Attempt at a Solution


I'm unsure since it is .9. Using the dividing by two method with the remainders wouldn't account for that. Could I do something like this?
33.9 = 339 *10^-1, convert to binary (101010011) and then account for the scientific notation in some way?
 

Answers and Replies

  • #2
NobodySpecial
380
3
think about the 'divide by two' method with 1/2, 1/4,1/8 etc
 
  • #3
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
15,583
2,220
It's easiest if you just do the integer part and fractional part separately. Convert the integer part as usual. For the fractional part, multiply by 2, pick off the integer part, and repeat the process with the new fractional part. For example, for 13/16=0.8125=0.11012, you'd do

0.8125 x 2 = 1.625
0.625 x 2 = 1.25
0.25 x 2 = 0.5
0.5 x 2 = 1.0
 
  • #4
DoctorBinary
43
0
Could I do something like this?
33.9 = 339 *10^-1, convert to binary (101010011) and then account for the scientific notation in some way?

You could proceed this way, though it would be cumbersome; it requires long division in binary. 339 = 101010011, and 10 = 1010 (you know how to convert to integers so those two conversions are straightforward). Then do the division: 101010011/1010 (Sorry, I tried to put the long division here but the formatting didn't work.) In any case, you'd find that 33.9 has an infinitely repeating binary equivalent, which is 100001.1(1100) (the part in parentheses is the repeating part).

But @vela's way is the way I recommend doing it.

I have two things on my site that may help you:

This article, with more details on the algorithm: http://www.exploringbinary.com/base-conversion-in-php-using-bcmath/ (see section labeled "dec2bin_f())"

A decimal/binary converter to check your answers: http://www.exploringbinary.com/binary-converter/
 
  • #5
Trentonx
39
0
Except for the bit where the binary is infinite, that's not too bad. Thanks for the help. On a related note does vela's way work to convert to octal and hexadecimal the same way?
 
  • #6
vela
Staff Emeritus
Science Advisor
Homework Helper
Education Advisor
15,583
2,220
Except for the bit where the binary is infinite, that's not too bad.
That's just like the fact that the decimal representation of 1/3=0.33333... requires an infinite number of 3s.
On a related note does vela's way work to convert to octal and hexadecimal the same way?
Yes, as long as you realize you're multiplying by the base you're using. Say a number has the base-b representation [itex](0.d_1d_2d_3d_4\cdots)_b[/itex]. When you multiply by b, you shift each digit to the left, so you get [itex](d_1.d_2d_3d_4\cdots)_b[/itex], so the integer part is the first digit in the representation. You can get the subsequent digits by discarding the integer part and repeating the process.
 
  • #7
DoctorBinary
43
0
Yes, as long as you realize you're multiplying by the base you're using. Say a number has the base-b representation [itex](0.d_1d_2d_3d_4\cdots)_b[/itex]. When you multiply by b, you shift each digit to the left, so you get [itex](d_1.d_2d_3d_4\cdots)_b[/itex], so the integer part is the first digit in the representation. You can get the subsequent digits by discarding the integer part and repeating the process.

Actually, you're multiplying by the base you're converting to. In this case, we're multiplying a decimal number by 2 to convert to binary. To convert to hex, you would multiply the decimal number by 16; to convert to octal, you would multiply the decimal number by 8.
 

Suggested for: Convert decimal base to binary

  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
3
Views
476
  • Last Post
Replies
6
Views
110
Replies
18
Views
699
  • Last Post
Replies
2
Views
769
  • Last Post
Replies
3
Views
628
  • Last Post
Replies
1
Views
986
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
2
Views
642
Replies
0
Views
414
Top