二進数の除算のバックアップ(No.1)

概要

二進数で除算する方法を示す。
例：　10101001÷1101

	$$ \;\;\;\;\;\;1101 $$	①被除数10101001の上位から除数1101より大きい10101の下位に商1を立てる。 ④被除数10000≧除数1101のため、商1を立てる。 ⑦被除数110＜除数1101のため、商0を立てる。 ⑧被除数1101≧除数1101のため、商1を立てる。
$$ 1101 $$	$$ \overline{)\;10101001\;} $$
	$$ \;\;\;\;1101 $$	②被除数の上位10101から除数1101を引く。
	$$ \;\;\overline{\;\;10000\;\;} $$	③差100に被除数から1桁降ろして、新しい被除数10000を作る。
	$$ \;\;\;\;\;\;1101 $$	⑤被除数10000から除数1101を引く。
	$$ \;\;\;\;{\;\;1101\;\;} $$	⑥差11に被除数から1桁降ろして、新しい被除数110を作る。 ⑦被乗数から更に1桁降ろして、新しい被乗数1101を作る。
	$$ \;\;\;\;\;\;1101 $$	⑨被除数1101から除数1101を引く。
	$$ \;\;\;\;\overline{\;\;\;\;0\;\;} $$	⑩差が0なため、割り切れ終了。

よって、 $$ 10101101 $$ ÷ $$ 1101 $$ ＝。