Määritys - menetelmä - toteutus (jatkuu)
- esim. yhteenlaskun ”peruskoulualgoritmi”
- Laske summa s0 = v(a0) + v(b0).
- Jos s0 < 10, niin aseta:
- z0 = se numero, jolla v(z0) = s0,
- c1 = ”0” (muistinumero);
jos taas s0 ³ 10, niin aseta:
- z0 = se numero, jolla v(z0) = s0 - 10,
- c1 = ”1” (muistinumero).
- Laske summa s1 = v(a1) + v(b1) + v(c1).
- Jos s1 < 10, niin aseta:
- z1 = se numero, jolla v(z1) = s1,
- c2 = ”0” (muistinumero);
jos taas s1 ³ 10, niin aseta:
- z1 = se numero, jolla v(z1) = s1 - 10,
- c2 = ”1” (muistinumero).
- Toista askel 4 indeksin arvoilla 2..n.
- Lopuksi:
- jos cn+1 = ”1”, niin aseta zn+1 = ”1”.
-
-