掛け算を足し算と引き算だけで表したい。

Question

こんにちは。掛け算を足し算と引き算だけで表すプログラムを書いています。
どこが間違っているか分かりません。宜しくお願いします。

Multiplication:
add $t0, $zero, $zero
and $t1, $t1, $zero
addi $t1, $t1, 32
add $v0, $zero, $zero

Loop:
andi $t2,$a0,1
beq $t2,$zero,Next
j ADDITION

ADDITION:
add $v0, $a1, $zero

Next:
sll $a1, $a1, 1
srl $a0, $a0, 1
addi $t0, $t0, 1
bne $t0, $t1, Loop

Exit:

Comments

[ikadzuchi]

どのような問題が起きているのかを書いてください。
また、掛け算とだけ言っても符号の有無・入力のビット幅・出力のビット幅で違いがあります。具体的に書いてください。

Answer 1

提示のコードはあんまし見てませんが、、

２進数で掛け算を筆算で求めるときにどうするかを考えてみましょう。
それと同じことを行うことになります

シフトして加算を繰り返しますねー