Pagine 177, 183, 184
Calcolare la somma di due numeri
- rappresentati in notazione unaria
- separati da un asterisco
Esempi
| Nastro iniziale | Nastro finale | ? |
|---|
| 1° | * | | 0+0 = 0, sequenza minima |
| 2° | |* | | | 1+0 = 1 |
| 3° | *| | | | 0+1 = 1 |
| 4° | |*| | || | 1+1 = 2 |
| 5° | ||*||| | ||||| | 2+3 = 5 |
Diagramma di stato
Tabella delle transizioni di stato
| | | * | – |
|---|
| 0 | 0, |, > | 0, |, > | 1, -, < |
| 1 | H, -, < | — | — |
| H | — | — | — |
Quintuple
(0, |, 0, |, >)
(0, *, 0, |, >)
(0, -, 1, -, <)
(1, |, H, -, <)
- La barretta rimane tale
- L’asterisco diventa una barretta
- La sequenza è finita, torna indietro
- Elimina la barretta più a destra
Il libro di testo separa le due sequenze con uno spazio e questo costringe ad aggiungere una barra nella rappresentazione di un numero
Esempi
| Nastro iniziale | Nastro finale | ? |
|---|
| 1 | | | | | | 0+0 = 0, sequenza minima |
| 2 | || | | || | 1+0 = 1 |
| 3 | | || | || | 0+1 = 1 |
| 4 | || || | ||| | 1+1 = 2 |
| 5 | ||| |||| | |||||| | 2+3 = 5 |
Tabella delle transizioni di stato
| | | – |
|---|
| 0 | 0, |, > | 1, |, > |
| 1 | 0, |, > | 2, -, < |
| 2 | 3, -, < | — |
| 3 | 4, -, < | — |
| 4 | — | — |
Quintuple
(0, |, 0, |, >)
(0, -, 1, |, >)
(1, |, 1, |, >)
(1, -, 2, -, <)
(2, |, 3, -, <)
(3, |, 4, -, <)
- La barretta rimane tale
- Lo spazio intermedio diventa una barretta
- La barretta rimane tale
- La sequenza è finita, torna indietro
- Elimina la 1° barretta più a destra
- Elimina la 2° barretta più a destra
OTTIMI ESEMPI GRAZIE