最小 3 つの入力数値を見つけるための次のアルゴリズムがあります。
min(a,b,c):
x := a
if b < x then x := b
if c < x then x := c
return x
end min(a,b,c)
上記のアルゴリズムに従って、Mic-1 マイクロ コードを実装しようとしています。
OP1, OP2, OP3 = any 16 bit 2s complement value
OPRES: 0
.LOC 50
main: LODD OP1: push
LODD OP2: push
LODD OP3: push
CALL min:
INSP 2
STOD OPRES
HALT
min: LODL 1; OP1
SUBL 2; OP2 - OP1
JPOS op1small
SUBL 3; OP3 - OP1
JPOS op1small
op1small:
LODL 1
RETN ; OP1
私は Mic-1 を初めて使用するので、上記の Mic-1 コードに関する情報を入手したいと考えています。Mic-1 で最小の 3 つの数字を見つけるより良い方法またはより短い方法はありますか? お知らせ下さい。