MHB Divide Binary: Learn & Get Tricks!

[bergausstein]

Hello! Can you teach me how to divide a smaller binary by a bigger binary. For example, 10111÷ 1110001.
If you can also share tricks for a much faster solution it would be very much appreciated.

 

[MarkFL]

You can use long division in the same way you divide decimal numbers. For example, let's divide 9 by 16 in binary notation:

$$\begin{array}{r}0.1001\hspace{-4px}\\10000\enclose{longdiv}{1001.000} \\ -\underline{10000} \hspace{21px} \\ 10000 \\ -\underline{10000} \\ 0 \end{array}$$

We see the quotient in binary is 0.1001 which is:

$$\frac{1}{2^1}+\frac{1}{2^4}=\frac{1}{2^4}\left(2^3+1\right)=\frac{9}{16}$$

 

[bergausstein]

You can use long division in the same way you divide decimal numbers. For example, let's divide 9 by 16 in binary notation:

$$\begin{array}{r}0.1001\hspace{-4px}\\10000\enclose{longdiv}{1001.000} \\ -\underline{10000} \hspace{21px} \\ 10000 \\ -\underline{10000} \\ 0 \end{array}$$

We see the quotient in binary is 0.1001 which is:

$$\frac{1}{2^1}+\frac{1}{2^4}=\frac{1}{2^4}\left(2^3+1\right)=\frac{9}{16}$$

I tried it and it was too long. By any chance, do you know a faster way?

 

[MarkFL]

I tried it and it was too long. By any chance, do you know a faster way?

Dividing by a power of two (as I did in my example) simply means moving the decimal point (just as dividing by a power of 10 works in decimal notation), however, the only general purpose algorithm I know of is long division. However, it's not something I have ever spent any time studying, and so someone else may know of a quicker method. :)