* 概要 [#o5f8fa64]
;,二進数で除算する方法を示す。
;,例： 10101001÷1101
#ceq(e)
#ceq(c)
$$ \;\;\;\;\;\;1101 $$
#ceq(a)
�“鐔�数10101001の上位から除数1101より大きい10101の下位に商1を立てる。
�と鐔�数10000≧除数1101のため、商1を立てる。
��被除数110＜除数1101のため、商0を立てる。
��被除数1101≧除数1101のため、商1を立てる。
#ceq(e)
$$ 1101 $$
#ceq(c)
$$ \overline{)\;10101001\;} $$
#ceq(e)
#ceq(c)
$$ \;\;\;\;1101 $$
#ceq(a)
��被除数の上位10101から除数1101を引く。
#ceq(e)
#ceq(c)
$$ \;\;\overline{\;\;10000\;\;} $$
#ceq(a)
��差100に被除数から1桁降ろして、新しい被除数10000を作る。
#ceq(e)
#ceq(c)
$$ \;\;\;\;\;\;1101 $$
#ceq(a)
�ト鐔�数10000から除数1101を引く。
#ceq(e)
#ceq(c)
$$ \;\;\;\;{\;\;1101\;\;} $$
#ceq(a)
��差11に被除数から1桁降ろして、新しい被除数110を作る。
��被乗数から更に1桁降ろして、新しい被乗数1101を作る。
#ceq(e)
#ceq(c)
$$ \;\;\;\;\;\;1101 $$
#ceq(a)
��被除数1101から除数1101を引く。
#ceq(e)
#ceq(c)
$$ \;\;\;\;\overline{\;\;\;\;0\;\;} $$
#ceq(a)
��差が0なため、割り切れ終了。
#ceq(d)
よって、$$ 10101101 $$÷$$ 1101 $$＝$$ 1101 $$。
![[PukiWiki]](image/NekoPunch.png "[PukiWiki]")
