２進数の商を他の演算で

質問

２進数の商の演算を他の演算（和や差、積）を使って求めることは可能でしょうか？

もしあるとすれば、それはどういう方法ですか？

例えば、
10101(21) ÷ 11(3) ＝ 111 (7)
はどのようにすると他の演算で求まりますか？

また、それを一般的に書けるなら、どのようにかけますか？

教えてください。宜しくお願いします。

回答No.3

arrysthmia

自然数の割り算は、
引き算と
除数×ひと桁の掛け算で
計算できます。
これを「筆算」といいます。
小学校で、習いましたね？

二進法なら、掛け算が要らないから、
なお簡単です。

　　　　　１１１
　　＿＿＿＿＿＿
１１）１０１０１
　　　　１１
　　　＿＿＿
　　　　１００
　　　　　１１
　　　　＿＿＿
　　　　　　１１
　　　　　　１１
　　　　　　＿＿
　　　　　　　０

回答No.2

Tacosan

「2進数」ってのは単に「数値の表し方」にすぎないのだから, 「2進数」のところは別のもの, 例えば「10進数」としても本質は失わない.
で, 「10進数」なら分かりますか?

回答No.1

okg00

21から3を何回引けるか、これが商です。

3に何を掛けると(１ずつふやしていって)最初に21を超えるのはいくつか。

差は補数を使えば和とする事もできます。