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