アセンブリ言語にて、

アセンブリ言語にて、
「乗算Z←X×Yを、
ビットシフト(ROT命令ほか)で用いた計算手順と、
加算(ADD命令)の各長所、短所を比較しなさい」
という問題の答えがわかりません・・・
教えていただけませんか？

No.2 ベストアンサー 回答者： KEIS050162 回答日時： 2010/07/22 16:37

それぞれフローチャートを書いてみれば一目瞭然ですが、

ビットシフトの場合、乗数が２のｎ乗であることが前提となり、例えば６４倍（２の８乗）するのであれば、被乗数を８回左シフト（ローテートの場合キャリービットはクリアする）すれば答えが出ます。ＣＰＵにもよりますが、シフト量に関わらず１ステートで答えが出るものもあります。即ち、実行速度が速い、もしくは６４倍だろうが１２８倍だろうが速度の差が出ない（もしくは差が少ない）、という点が長所です。

加算を使う場合は、被乗数を乗数分ループして加算を繰り返すことになりますので、乗数が大きくなると、その分処理に時間がかかります。乗数が大きくなる従い処理速度が増えます。



逆に、ビットシフトは２のｎ乗が前提なので、２のｎ乗で端数が出た場合は、その分条件式を入れて、分解してビットシフトによる乗算を組み合わせたり、場合によっては加算のループ組み合わせたり、処理が複雑になります。

例えば、６７倍する場合は、６４倍のビットシフト演算と３回の加算に分解するとか、
１９２倍する時などは、１２８倍のビットシフトと６４倍のビットシフトを組み合わせるとか、いずれにしても条件が複雑になります。

これに比べて加算の方は被乗数、乗数（０以外であれば）の条件に関わらず、ループの形だけで表現出来るので、とてもシンプルに記述出来ます。

長所、短所についてはこんなところかと思います。ご参考に。

No.1 回答者： debukuro 回答日時： 2010/07/22 12:40

乗算を足し算の繰り返しでするかビットの回転でするかの違いでしょう

これを筆算にお置き換えて考えれば分かるはずです