Controllo di parità > Unario

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

Esempi

Nastro inizialeNastro finale
111D
11P
 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

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