BohYoh.com《基本情報技術者試験》2005年度＝平成17年度・秋期午前問3

基本情報技術者試験

2005年度＝平成17年度・秋期

午前

問3

　整数m がレジスタに２進数として入っている。これを３ビット左にシフトしたものにm を加えると、結果は元のmの何倍になるか。ここで、あふれが生じることはないものとする。

ア　4

イ　7

ウ　8

エ　9

解答

エ

解説

　10進数の11すなわち(1011)₂を1ビット左にシフト（けた移動）すると、以下に示すように、値は2倍になります。

┏━┯━┯━┯━┯━┯━┯━┯━┓　　　 ┃０│０│０│０│１│０│１│１┃　　11 ┗━┷━┷━┷━┷━┷━┷━┷━┛　　　　　　　　　　　↓　１ビット左に桁移動　 ┏━┯━┯━┯━┯━┯━┯━┯━┓　　　 ┃０│０│０│１│０│１│１│０┃　　22 ┗━┷━┷━┷━┷━┷━┷━┷━┛　　　

　2進数の値を左に1けた移動すると値が2倍になるのは、10進数の値を左に1けた移動すると値が10倍になるのとまったく同じ理由によります。
　このことから、左に3ビットシフトすると値は2³倍すなわち8倍になることが分かります。これに、もとの値を加えると、9倍になります。