Changes between Version 1 and Version 2 of Ex02課題2016


Ignore:
Timestamp:
Apr 21, 2016 1:35:48 PM (10 years ago)
Author:
nakasato
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • Ex02課題2016

    v1 v2  
    3636あるアルゴリズムを、左シフトのみを使うように修正して乗算を実現します。 
    3737 
    38 [[Image(http://galaxy.u-aizu.ac.jp/note/raw-attachment/wiki/Ex02%E8%AA%B2%E9%A1%8C2015/mult_chart.gif)]] 
     38[[Image(http://galaxy.u-aizu.ac.jp/note/raw-attachment/wiki/Ex02%E8%AA%B2%E9%A1%8C2016/mult_chart.gif)]] 
    3939 
    4040乗算で使われる右シフトは、ビットを下位から順に調べることだけが目的なので、 
     
    6060この様にして各ビットが1か0かを調べられます。 
    6161 
    62 [[Image(http://galaxy.u-aizu.ac.jp/note/raw-attachment/wiki/Ex02%E8%AA%B2%E9%A1%8C2015/shift_ex.gif)]] 
     62[[Image(http://galaxy.u-aizu.ac.jp/note/raw-attachment/wiki/Ex02%E8%AA%B2%E9%A1%8C2016/shift_ex.gif)]] 
    6363 
    6464シフト命令を使う方法(上)だと結果は 0…01(32ビット) か 00…0(32ビット)の2通りだけですが、