Data una sequenza binaria incrementare di 1 il suo valore
Esempi
| Nastro iniziale | Nastro finale |
|---|
| 1° | 0 | 1 |
| 2° | 101 | 110 |
| 3° | 111 | 1000 |
Diagramma di stato
- Si sposta a destra
- Se incontra uno 0 scrive 1 e ha finito
- Se incontra un 1 scrive 0 col riporto di 1… e continua a sinistra
Quintuple #1
(0, 0, 0, 0, >) | Va a destra |
(0, 1, 0, 1, >) | … |
(0, -, 1, -, <) | Successivo? |
(1, 0, H, 1, -) | Scrive 1, stop |
(1, -, H, 1, -) | … |
(1, 1, 1, 0, <) | Scrive 0 e va a sinistra col riporto di 1 |
Quintuple #2
Più compatto
(0, 01, 0, 01, >) | Va a destra sia con 0 che con 1 |
(0, -, 1, -, <) | Successivo? |
(1, [0-], H, 1, -) | Se trova 0 oppure vuoto scrive 1 |
(1, 1, 1, 0, <) | Se trova 1 scrive 0 e va a sinistra, col riporto di 1 |
