二進数の割り算計算機

二進数の割り算は、ある二進整数に別の二進整数が何個含まれるかを求め、残った量を余りとして表します。十進数で習う筆算と同じ構造ですが、商の各桁はゼロか一だけです。被除数は割られる数、除数は割る数、商は整数の結果、余りはもう一つの除数を作れない残りの量です。 筆算では被除数の最上位ビットから始め、途中の値が除数以上になるまでビットを下ろします。商に一を書き、除数を引いて次のビットを下ろします。途中の値が除数より小さければ、商にゼロを書いて続けます。比較、減算、シフトを繰り返すことで、左から右へ商が得られます。最後に残った値が余りで、必ず除数より小さくなります。 1101 を 11 で割る例を考えます。十進数では十三を三で割る計算です。整数の商は四で、二進数では 100、余りは一です。被除数は除数と商の積に余りを足したもの、という恒等式で確認できます。二進表記では、1101 は 11 掛ける 100 足す 1 です。1100 を 11 で割る場合も商は 100 ですが、十二は三で割り切れるので余りはゼロです。 デジタル回路では、シフトと条件付き減算を繰り返して除算を実装できます。回復型・非回復型の除算アルゴリズムは途中の余りの管理を改善し、現代のプロセッサーは高速化のためにさらに高度な方法を使うこともあります。それでも被除数、除数、商、余りの基本関係は変わりません。二進数の除算は、プロセッサー設計、固定小数点演算、アドレス計算、符号化、低水準の最適化で重要です。 この計算機は符号なし整数除算を行います。商の小数ビットは追加せず、正確な整数の余りを表示します。余りを繰り返し左へシフトして計算を続ければ、十進数で小数点以下の桁を追加するのと同じように二進小数を生成できます。整数の商と余りを保つことで、小数を何ビット表示するか、循環する展開を丸めるかといった問題を避けられます。 ゼロによる除算は定義されないため、除数には少なくとも一つの一のビットが必要です。先頭のゼロは値に影響しません。計算には浮動小数点数ではなく任意長の正確な整数を使うため、実用的な長い入力も確実に扱えます。固定ビット幅のハードウェアに結果を使う場合は、符号付きの値には二の補数などの表現が必要であり、この符号なし計算機では扱わない特別なオーバーフロー規則があり得ることに注意してください。