平成18年 春期 基本情報技術者 午前 問15

次の流れ図は、シフト演算と加算の繰返しによって2進数の乗算を行う手順を表したものである。
この流れ図中のa、bの処理の組合せとして、正しいものはどれか。
ここで、乗数と被乗数は符号なしの16ビットで表される。
X、Y、Zは32ビットのレジスタであり、けた送りには論理シフトを用いる。

【キーワード】
・シフト演算

• シフト演算
  数のパターンを左や右にけたをずらす演算処理です。
  左にずらす処理(けたが上がっていく処理)を左シフト(“1”−(1けた左シフト)→“10”)、
  右にずらす処理(けたが下がっていく処理)を右シフト(“10”−(1けた右シフト)→“1”)といいます。

戻る 一覧へ 次へ