I'm having trouble trying to figure out a method of binary division. This method does not do the "bring down a bit" that wikihow suggests, instead one always fills in all of the available digits at all times.
Example 1
0011
11|1011
-0110
----
0101 # How do I know what to put in the quotient here?
-0011
----
0010
Example 2
0001010
1010|1101011
1010000
-0010000
-------
0011011 # and here?
-0010100
-------
0000111
Where I get confused is filling in the quotient. I know that I need to look through the dividend until the divisor fits, and then it put a 1. And proceed to multiply the divisor by that 1, adding in the zeros depending on how far left it sits in the quotient.
But once I have done that the first time, I get stuck with where the rest of the values in the quotient can be found. The wikihow method suggests comparing the result of the subtraction to the divisor, and seeing if the divisor fits, but this does not help here. In both cases the first subtraction gives a number that is larger than the divisor, but one has a 0 and the other has 1 as the next value in the quotient.
I'm also confused by the fact that example #2 has only two steps filled out, but four bits to its answer.
I have been trying to figure this out for some time, these examples come off some of my old notes but I can't remember what my method was for finding what goes in the quotient. Any help would be greatly appreciated.
When you are working with binary representations of numbers, tell yourself:
"If a computer can arithmetically 'slice and dice' this stuff, so can I."
Finding answers is more mechanical than $\text{Base-}10$ arithmetic, and long division can actually be less mentally taxing (uhh, $1 \times 1 = 1$, $0 \times 0 = 0$ and $1 \times 0 = 0$).
To avoid errors and make it easier to follow/check, I will work on your problems using a less compact method than long division notation, but the steps are the same and you can port the work over and rework your notes.
Example 1
Example 2
Notice that in Example 2 we did not show much work. We simply 'collected' the quotient $1^{'}$s, putting them in the correct positions. Once you believe in this pattern, you should have no trouble using the standard (compact) long division format.