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, >)
(0, 1, 0, 1, >)
(0, -, 1, -, >)
(1, 0, H, 1, -)
(1, -, H, 1, -)
(1, 1, 1, 0, >)
- Va a destra
- —
- Successivo?
- Scrive 1, stop
- —
- Scrive 0 e va a sinistra col riporto di 1
Quintuple #2
Più compatto
(0, 01, 0, 01, >)
(0, -, 1, -, >)
(1, [0-], H, 1, -)
(1, 1, 1, 0, >)