Pagina 178, 184
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
Tabella delle transizioni di stato
| 0 | 1 | – | |
|---|---|---|---|
| 0 | 0, 0, > | D, 1, > | H, P, - |
| D | D, 0, > | 0, 1, > | H, D, - |
| H | — | — | — |
Quintuple
(0, 0, 0, 0, >)
(0, 1, D, 1, >)
(0, -, H, P, -)
(D, 0, D, 0, >)
(D, 1, D, 1, >)
(D, -, H, D, -)
- Legge zero
- Legge 1, cambia stato
- La sequenza è finita, scrive P
- Legge zero
- Legge 1, cambia stato
- La sequenza è finita, scrive D