Controllo di parità > Unario

Se il numero di 1, in una sequenza unaria, è pari/dispari scrive P/D

Esempi

Nastro inizialeNastro finale
1°111D
2°11P
3° P

Diagramma di stato

  • All’inizio il numero di 1 è pari, nello stato 0
  • Per ogni 1 cambia stato: 0 -> 1 -> 0 -> … (Pari -> Dispari -> Pari -> …)
  • Se il nastro è vuoto e si trova in 0 scrive P
  • Se il nastro è vuoto e si trova in 1 scrive D

Tabella delle transizioni di stato

1–
0D, -, >H, P, -
10, -, >H, D, -
H——

Quintuple

(0, 1, D, -, >)Pari –> Dispari
(0, -, H, P, -)Scrive P(ari)
(1, 1, 0, -, >)Dispari –> Pari
(1, -, H, D, -)Scrive D(ispari)

Lascia un commento