Bit di parità

Aggiunge, a destra, il bit di parità a una sequenza binaria

Esempi

Diagramma di stato

1. I bit 0 mantengono lo stato Pari oppure Dispari
2. I bit 1 cambiano lo stato da Dispari in Pari, oppure da Pari in Dispari
3. Se termina l’input in 0 (Pari) scrive 0
4. Se termina l’input in D (Dispari) scrive 1

Tabella delle transizioni di stato

Quintuple

(0, 0, 0, 0, >)
(0, 1, D, 1, >)
(0, -, H, 0, -)
(D, 0, D, 0, >)
(D, 1, 0, 1, >)
(D, -, H, 1, -)