こんにちは
最近自宅のCPUをSandy Bridgeにしたタイラです。
さて、CPU繋がりで今回も回路図シリーズをお届けします。
第回の今回は積算回路です。
積算:掛け算 の最も簡単なものは2進数での筆算を考えて頂ければと思います。

この計算をそのまま回路図にしたものが以下になります。

※全加算器を展開した状態で書いてきましたが、あまりにも巨大になる為、今回は省略した形で書いています。
今回も4bitの回路なので 4×4 の16個の全加算器を使用していますが、
64bitの回路を作ろうとすると 4096個の全加算器が必要になります。
図は書きたくないですね。

コンパイラの最適化によって自動的に置き換わってしまう場合もありますが、
掛け算の代わりにシフト演算を使った方が速いといわれるのはこの為です。
もちろん市販のCPUにこのままの回路が入っている訳ではないですが、
積算は加算に比べ、計算量がこのくらい増えるのだというイメージを持つことは出来るのではないでしょうか。
みなさんも、プログラムで掛け算をする際には少し気にかけてみては如何でしょうか。
それではまた。