問15【平成19年秋期・午前】

分野：コンピュータ科学基礎

　次の流れ図は、シフト演算と加算の繰返しによって2進数の乗算を行う手順を表したものである。この流れ図中のａ，ｂの処理の組合せとして、正しいものはどれか。ここで、乗数と被乗数は符号なしの16ビットで表される。Ｘ，Ｙ，Ｚは32ビットのレジスタであり、けた送りには論理シフトを用いる。最下位ビットを第0ビットと記す。

	ａ	ｂ
ア	Ｙの第0ビット	Ｘを1ビット左シフト，Ｙを1ビット右シフト
イ	Ｙの第0ビット	Ｘを1ビット右シフト，Ｙを1ビット左シフト
ウ	Ｙの第15ビット	Ｘを1ビット左シフト，Ｙを1ビット右シフト
エ	Ｙの第15ビット	Ｘを1ビット右シフト，Ｙを1ビット左シフト

解答表示