シフト演算の問題です

　２進数の値を左へｎ桁移動すると、もとの値の２＾ｎ倍になる。
例えば、左へ２ビット桁移動するともとの値の４倍となる。
　この性質を利用して、左へ桁移動した値を複数加えることで行う乗算を考える。
なお、ここでは、桁移動して空いたビットには０が入るものとし、負数は考えないものとする。
左へ桁移動する関数として、"SHIFT(値、桁数)"を使う。
この関数は、引数の"値"を"桁数"ビット左へ桁移動した結果を返す。
　もとの値をaとし、これを１０倍するには、２倍した値と８倍した値を加えればよいので、次のような式になる。
　SHIFT(a,1)+SHIFT(a,3)

また別の考え方で１０倍しようとすると、次のような式になる。
　SHIFT((SHIFT(a,x)+a),y)

答えはｘ＝２　ｙ＝１

です。

解説をお願いします。

No.1 ベストアンサー 回答者： SAYKA 回答日時： 2011/09/09 15:29

2進数表記するとわかりやすいんじゃない？

0b1　を　2倍　→　0b10
0b1　を　8倍　→　0b1000

0b1　の　10倍　→　0b1010

後述の式のカラクリは　まず0b101にしてshiftしても0b1010になるから一緒じゃない？　って考え

この回答への補足

２進表記で考えたらさらに分からなくなりました・・・

補足日時：2011/09/09 17:38