Registermaschine/Multiplikation von zwei Registerinhalten/Beispiel

Die beiden Registerinhalte ${}r_{i}$ (von ${}R_{i}$) und ${}r_{j}$ (von ${}R_{j}$) sollen multipliziert werden, wobei das Produkt zum Schluss in ${}R_{k}$ stehen soll (es seien $i,j,k$ paarweise verschieden). Dies leistet das folgende Programm mit dem Hilfsregister ${}R_{\ell }$.

1. Leere ${}R_{k}$
2. Übertrage den Inhalt von ${}R_{i}$ nach ${}R_{\ell }$ ohne ${}R_{i}$ zu leeren
3. ${}C(j,7)$
4. Addiere den Inhalt von ${}R_{\ell }$ zu ${}R_{k}$ hinzu
5. ${}j-$
6. Gehe zu ${}2$
7. Halte an

Die Korrektheit dieses Programms beruht auf ${}r\cdot s=(r-1)s+s$; für das Produkt ${}rs$ muss man ${}r$-mal ${}s$ mit sich selbst addieren.