Ｒｙｎのページ（商業高校情報教育研究室）

元はと言えば、２０世紀末期に、通産一種ネタで書いたのだけれど、再々・・・掲載。

乗算・除算の前提

コンピュータはハードウェアとして論理回路を組み合わせれば様々な機能の回路を作る事が出来、 一方、命令も、マイクロコードといったソフトウェアによって、同様に様々な機能を実現する事が出来るが、 その機能をハードウェアの回路で実現するか、 基本的な回路とマイクロコードといったソフトウェアで実現するか、という問題は有る。 以下は、四則演算のハードウェアとしては加算器のみが有る、という前提で説明をする。

1. コンピュータには加算回路が有り、加算は、簡単に出来る事が出来る。


2. 減算は、２の補数を利用する事により、 引かれる数に、引く数をＮＯＴ回路（ビットの反転）と加算器（１を加える）で正負の符号を反転した数値＋１を、 加算器で加算する事で実現する。


3. コンピュータには算術シフトという命令が有り、数値扱いのビット列を左右にずらす事が出来る。 コンピュータは二進法で計算されているので、この命令を利用する事によって、 基数倍、つまり、２倍、４倍、８倍、１６倍、３２倍、６４倍、・・・といった乗算は、簡単に出来る。

乗算

コンピュータ内部での二進法による乗算は、 二進法には０と１しか存在しない事、算術シフトが可能である事を利用し、 一般的な筆算による乗算・除算と同じ手順で行う。

二進法８ビット整数型において、00000011 × 00000101 という乗算を行うとする。
※算術シフトした際に右端に追加される０は省略している。また、赤い桁は、シフトした分だけ桁あふれしている。
これは、

　　　　　００００００１１　←　掛けられる数　３
　　　×　０００００１０１　←　掛ける数　　　５
　　　ーーーーーーーーーー
　　　　　００００００１１　←　掛けられる数を０ビット左へ算術シフト　２^０＝１倍　→　　３
　＋　００００００１１　　　←　掛けられる数を２ビット左へ算術シフト　２^２＝４倍　→　１２
　ーーーーーーーーーーーー
　　　　　００００１１１１　←　計算結果　１５

という計算をしている事になり、つまり、掛ける数の各桁の１のビットの位置に合わせて 掛けられる数のビットを左シフトしたものを、最後に加算すれば良い事になる。
５倍するからと言って、５回足し算をする訳では無いのよ。

計算結果の符号は、掛けられる数、掛ける数の符号によって判断する。

十進法では基数倍な１０倍を二進法で行うなら、

　　　　　　００００００１１　←　掛けられる数　３
　　　　×　００００１０１０　←　掛ける数　　１０
　　　　ーーーーーーーーーー
　　　　　００００００１１　　←　掛けられる数を１ビット左へ算術シフト　２^１＝２倍　→　　６
　＋　００００００１１　　　　←　掛けられる数を３ビット左へ算術シフト　２^３＝８倍　→　２４
　ーーーーーーーーーーーーー
　　　　　　０００１１１１０　←　計算結果　３０

となる。

浮動小数点型では、指数部を操作する事で、実現出来る。

除算

コンピュータ内部での二進法による除算も、 二進法には０と１しか存在しない事、算術シフトが可能である事を利用し、 一般的な筆算による除算と同じ手順で行う。

1. 割る数を、割られる数以下で最大の値まで算術シフトする。


2. 割られる数から算術シフトした値を減算する。答の、シフトした回数だけ左の桁に１を置く。


3. 以降、引けなくなるまで繰り返す。

---

「キーワード辞典」の目次へ