# Homework Help: Binary long division

1. Aug 26, 2011

### Maybe_Memorie

1. The problem statement, all variables and given/known data

I'm trying to divide 1010 by 1001

2. Relevant equations

3. The attempt at a solution

So far all I have is

_1___________
1001 |1010.000000000
1001
------
0001

I know that 1001 divides into 0001 0 times, but I don't know how to continue..

2. Aug 26, 2011

### vela

Staff Emeritus
Re: Binary long devision

You do the same thing you do when you long-divide using decimals. Append that 0 to the quotient and then bring down the next digit from the dividend.

3. Aug 26, 2011

### Maybe_Memorie

Re: Binary long devision

So for the next part of the quotient I divide 00010 (by bringing the 0 down) by 1001.
Right?

4. Aug 26, 2011

### I like Serena

Re: Binary long devision

Let's see.
As you should be aware, this will take you into the decimals (binoms??!).

Code (Text):

1001/1010\1.
1001
----
1
.......

5. Aug 26, 2011

### Maybe_Memorie

Re: Binary long devision

So, divide 1.0 by 1001?

6. Aug 26, 2011

### vela

Staff Emeritus
Re: Binary long devision

OK, so you had 1001 go into 1010 once, leaving a remainder of 1:
Code (Text):
1.
+---------------
1001 | 1010.000000000
1001
----
1
Now you bring down the 0 from the dividend and tack it onto the remainder:
Code (Text):
1.
+---------------
1001 | 1010.000000000
1001 |
---- v
1.0

1001 goes into 10 zero times (just ignore the binary point), so tack on a 0 to the quotient:
Code (Text):
1.0
+---------------
1001 | 1010.000000000
1001
----
1.0

Then bring down another 0 and tack it onto the remainder:
Code (Text):
1.0
+---------------
1001 | 1010.000000000
1001  |
----  v
1.00

Repeat. You should be able to see you're going to have to bring down two more 0's before anything new happens:
Code (Text):
1.000
+---------------
1001 | 1010.000000000
1001    |
----    v
1.0000

7. Aug 26, 2011

### I like Serena

Re: Binary long devision

Hmm, no divide 1010 by 1001...
The result is 1.0....

Edit: as vela said! (Wow!!!)

8. Aug 26, 2011

### Maybe_Memorie

Re: Binary long devision

Thank you both so much!

9. Aug 26, 2011

### Staff: Mentor

Re: Binary long devision

The key is that each step of the division will give you either 0 or 1. If the number you are currently dividing is less than the divisor (the number you are dividing by), you write down a 0 digit, and bring down another digit. If the number you are dividing is greater than or equal to the divisor, you write down a 1 digit, and subtract the divisor from the number you were dividing. Continue the process as long as necessary. This is just like normal long division.

10. Aug 26, 2011

### I like Serena

@Mark44: Congratulations!
But don't you feel you lost something, now that it is no longer clear that you are a homework helper?
(Please do not make me a mentor. I'm not ready for that yet! )

11. Aug 26, 2011

### Staff: Mentor

Thanks! Yeah, I kind of miss the Recognitions panel, with its badges for contributor, HH, and Science Advisor that I had. Oh, well...

12. Aug 26, 2011

### Maybe_Memorie

I've gotten this

______1.000111____
1001 | 1010.000000000000
-------1001
-------0001.0000
------------1001
------------1110
--------------1001
----------------1110

And it just stays going like this

13. Aug 26, 2011

### Staff: Mentor

Yes, that's as it should be. If you use long division to divide 10 by 9, you get 1.1111111... The same kind of thing is happening when you divide the same numbers in binary form.

Instead of 1.11111... (base-10), you're getting 1.000111 000111 ... (base-2).

14. Aug 27, 2011

### Maybe_Memorie

But if I stay going on I get 1.00011111111111111 on the quotient?

15. Aug 27, 2011

### vela

Staff Emeritus
Recheck your subtraction of 1110 and 1001.

16. Aug 27, 2011

### Maybe_Memorie

Ah I see my mistake! Thanks!