Pagina 178 numero 2
Pagina 184 numero 2
Data una sequenza binaria se il numero di 1 è pari aggiunge una P, se il numero di 1 è dispari aggiunge una D.
Esempi
| Nastro iniziale | Nastro finale | |
|---|---|---|
| 1° | 0 | 0P |
| 2° | 1 | 1D |
| 3° | 10 | 10D |
| 4° | 11 | 11P |
| 5° | 10011 | |
Diagramma di stato
Quintuple
(0,0,0,0,>) | Legge zero |
(0,1,D,1,>) | Legge 1, cambia stato |
(0,-,H,P,-) | La sequenza è finita, scrive P |
(D,0,D,0,>) | Legge zero |
(D,1,D,1,>) | Legge 1, cambia stato |
| La sequenza è finita, scrive D |
Tabella delle transizioni di stato
Stato, carattere –> Stato, carattere, spostamento
| 0 | 1 | – | |
|---|---|---|---|
| 0 | 0,0,> | D,1,> | H,P,- |
| D | D,0,> | 0,1,> | |
| H | — | — | — |