トップ：http://galaxy.u-aizu.ac.jp/note/wiki/CAEX2015

乗算の実装

第4版教科書上巻p.210の「3.3 乗算」をよく読んで、乗算をおこなうプログラムを作ってください。 乗数A、被乗数B、積Cは32ビットです。求める乗算結果は64ビットではなく、下位の32ビットだけで十分です。 今後演習で設計するHDLでは、シフト命令をサポートしていませんので、以下のような工夫が必要になります。

左シフト

1ビット左シフトは2倍することと等価なので 加算命令によって実現できます。

右シフト

1ビット右シフトを他の命令で単純に実現することは困難です。 そこで今回は、乗算アルゴリズムとハードウエアの直列バージョン(教科書上巻p.212)に あるアルゴリズムを左シフトのみを使うように修正して 乗算を実現します。