基本情報技術者 2017年 春期 問5

次の流れ図は、シフト演算と加算の繰返しによって 2進整数の乗算を行う手順を 表したものである。この流れ図中のa、bの組合せとして、適切なものはどれか。こ こで、乗数と被乗数は符号なしの16ビットで表される。X、Y,Zは 32ビットのレ ジスタであり、桁送りには論理シフトを用いる。最下位ビットを第 0ビットと記す。 開始 被乗数→X 乗数 → Y 0→2 1→i L >も 1:1 (2+X)→2 」 L (i+1)→i >> i:16 Zを出力する 終了 a b

ア

イ

ウ

エ

正解と解説

表示する

正解 ア

シフトと加算による乗算では、乗数Yの最下位(第0)ビットが1のとき被乗数Xを部分積Zに加える。その後、次の桁を処理するためXを1ビット左シフト、Yを1ビット右シフトする。この組合せが正しく(ア)が正解。