アが正解となるのは、2進整数の乗算アルゴリズムで一般的に用いられる「シフト・アンド・アキュミュレート」方式に基づいています。この方式では、被乗数( multiplicand )を被除数( multiplier )の各ビットで順に掛け合わせ、結果を累積していきます。具体的には、被除数の最下位ビット(第0ビット)が1であれば、被乗数(X)を累積レジスタ(Z)に加算し、その後、被除数(Y)は右シフトして次のビットを最下位に移動させ、被乗数(X)は左シフトして桁を上げます。この操作を被除数の全ビットに対して繰り返すことで乗算が完了します。
読み込み中...