Solve Binary Long Division: 1010/1001

  • Thread starter Thread starter Maybe_Memorie
  • Start date Start date
  • Tags Tags
    Binary Division
AI Thread Summary
The discussion focuses on the process of dividing the binary number 1010 by 1001 using long division. The initial steps show that 1001 goes into 1010 once, leaving a remainder of 1, and the user learns to append zeros to the quotient while bringing down additional digits. The conversation highlights that each division step results in either a 0 or 1, and the user must continue the process until a clear pattern emerges. The division ultimately reveals a repeating decimal in binary, similar to the behavior in decimal division. The thread concludes with the realization that the quotient is 1.000111 repeating in binary.
Maybe_Memorie
Messages
346
Reaction score
0

Homework Statement



I'm trying to divide 1010 by 1001

Homework Equations





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..
 
Physics news on Phys.org


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.
 


vela said:
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.

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


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

Code:
1001/1010\1.
     1001
     ----
        1
...
 


So, divide 1.0 by 1001?
 


OK, so you had 1001 go into 1010 once, leaving a remainder of 1:
Code:
          1.
     +---------------
1001 | 1010.000000000
       1001
       ----
          1
Now you bring down the 0 from the dividend and tack it onto the remainder:
Code:
          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:
          1.0
     +---------------
1001 | 1010.000000000
       1001 
       ----
          1.0
Then bring down another 0 and tack it onto the remainder:
Code:
          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:
          1.000
     +---------------
1001 | 1010.000000000
       1001    |
       ----    v
          1.0000
 


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

Edit: as vela said! (Wow!)
 


Thank you both so much! :smile:
 


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
@Mark44: Congratulations! :smile:
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! :wink:)
 
  • #11
Thanks! Yeah, I kind of miss the Recognitions panel, with its badges for contributor, HH, and Science Advisor that I had. Oh, well...
 
  • #12
I've gotten this

______1.000111____
1001 | 1010.000000000000
-------1001
-------0001.0000
------------1001
------------1110
--------------1001
----------------1110And it just stays going like this :confused:
 
  • #13
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
But if I stay going on I get 1.00011111111111111 on the quotient?
 
  • #15
Recheck your subtraction of 1110 and 1001.
 
  • #16
Ah I see my mistake! Thanks! :smile:
 

Similar threads

Replies
11
Views
2K
Replies
9
Views
2K
Replies
1
Views
1K
Replies
6
Views
5K
Replies
1
Views
1K
Replies
14
Views
3K
Back
Top