Data un numero naturale incrementare di 1 il suo valore
Esempi
| Nastro iniziale | Nastro finale | |
|---|---|---|
| 1° | 0 | 1 |
| 2° | 109 | 110 |
| 3° | 999 | 1000 |
Diagramma di stato
- Si sposta a destra
- Se la prima cifra a destra è diversa da 9 scrive la cifra successiva e ha finito
- Se la prima cifra a destra è 9 scrive 0 col riporto di 1… e continua a sinistra
Tabella delle transizioni di stato
| 0 | 1 | … | 8 | 9 | – | |
|---|---|---|---|---|---|---|
| 0 | 0, 0, > | | … | 0, 8, > | 0, 9, > | 1, -, < |
| 1 | H, 1, > | | … | H, 9, > | 1, 0, < | |
| H | — | — | — |
Quintuple #1
(0, 0, 0, 0, >)
(0, 1, 0, 1, >)
(0, 2, 0, 2, >)
(0, 3, 0, 3, >)
(0, 4, 0, 4, >)
(0, 5, 0, 5, >)
(0, 6, 0, 6, >)
(0, 7, 0, 7, >)
(0, 8, 0, 8, >)
(0, 9, 0, 9, >)
(0, -, 1, -, <)
(1, 0, H, 1, >)
(1, 1, H, 2, >)
(1, 2, H, 3, >)
(1, 3, H, 4, >)
(1, 4, H, 5, >)
(1, 5, H, 6, >)
(1, 6, H, 7, >)
(1, 7, H, 8, >)
(1, 8, H, 9, >)
(1, 9, 1, 0, <)
(1, -, H, 1, >)
- Vai a destra
- —
- —
- —
- —
- —
- —
- —
- —
- —
- Le cifre sono finite, comincia
- Scrivi il successivo e fermati!
- —
- —
- —
- —
- —
- —
- —
- —
- Scrivi 0, continua a sinistra con il riporto di 1
- Scrivi il riporto di 1 e fermati
Quintuple #2
Più compatto
(0, 0123456789, 0, 0123456789, >)
(0, -, 1, -, <)
(1, 012345678-, H, 1234567891, >)
(S, 9, S, 0, <)
- Vai a destra
- Successivo?
- Scrivi il successivo
- Scrivi 0, col riporto di 1.