BohYoh.com《第２種情報処理技術者試験》1997年度＝平成9年度・秋期午前問11

第２種情報処理技術者試験

1997年度＝平成9年度・秋期

午前

問11

　2進数の乗算は、シフト演算（けた移動）と加算で行うことができる。2進数mを2ⁿ倍するにはmをnビット左にシフトすればよい。
　例えば、m×19は、
　　　(mをaビット左にシフトした値) ＋ (mを1ビット左にシフトした値) ＋ m
で求めることができる。aの値はどれか。

　ア　2

　イ　3

　ウ　4

　エ　5

解答

　ウ

解説

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

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

　2進数の値を左に1けた移動すると値が2倍になるのは、10進数の値を左に1けた移動すると値が10倍になるのとまったく同じ理由によります。
　左に4けた移動すると2⁴倍の値すなわちm×16が得られます。これに、左に1けた移動した2¹倍の値すなわちm×2と、もとのmを加えるとm×19を求めることができます。