問題プレビューID: 9a487967応用情報技術者試験 2010年(平成22年度)春期 午前

問 5
応用情報技術者試験 2010年(平成22年度)春期 午前

流れ図は,シフト演算と加算の繰返しによって 2 進整数の乗算を行う手順を表したものである。この流れ図中の a,b の組合せとして,適切なものはどれか。ここで,乗数と被乗数は符号なしの 16 ビットで表される。XX,YY,ZZ は 32 ビットのレジスタであり,けた送りには論理シフトを用いる。最下位ビットを第 0 ビットと記す。

解説

正解は「ア」です。

筆算による乗算を 2 進数で行う場合,乗数の下位ビットから順に,そのビットが 1 であれば被乗数を加算し,加算のたびに被乗数を 1 ビットずつ上位へ(左へ)ずらしていきます。この流れ図も同じ考え方に基づいています。

  • a:乗数 YY の最下位ビット(第 0 ビット)が 1 かどうかを調べます。1 ならば被乗数 XX を ZZ に加算します。したがって a は「YY の第 0 ビット」です。
  • b:1 回の加算が終わったら,次のビットの重みに合わせて被乗数 XX を 1 ビット左シフトし,処理済みの乗数 YY を 1 ビット右シフトします。これによって,次に調べるビットが常に YY の第 0 ビットに来ます。

よって,a=YY の第 0 ビット,b=XX を 1 ビット左シフト,YY を 1 ビット右シフト の「ア」が正解です。

  • ウ,エ:最上位の第 15 ビットから調べると,加算の重みが逆になり正しい積が得られません。
  • イ:XX を右シフト,YY を左シフトすると,調べるビットが第 0 ビットに来ず,被乗数の重みも正しくずれないため誤りです。

よって,正解は「ア」です。

関連問題

本文が同じ・似ている問題を表示しています