Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Esempio MdT

Precedente
SUPERIORE
Successiva

Aggiungere il bit di paritÓ

Degli 1 in una sequenza binaria.

Esempi: ...

Diagramma di stato: ...

Commento: Parte dal primo bit a sinistra, il numero di 1 finora letti Ŕ pari (0...). Nei due stati ha un comportamento simile: se legge 0 non cambia stato, se legge 1 cambia stato (da 0 a 1 e da 1 a 0) e se legge blank scrive il bit di paritÓ (0 nello stato 0 e 1 nello stato 1).

Situazione iniziale: ...
Situazione finale
: ...

Stati: {0, 1, H}
Caratteri
: {blank, 0, 1}

Tabella delle transizioni di stato:

blank 0 1
0H, 0, n0, 0, d1, 1, d
1H, 1, n1, 0, d0, 1, d
H---

Quintuple:

0 H0n 'ha finito con PARI
0000d '...
0111d 'da PARI a DISPARI
1 H1n 'ha finito con DISPARI
1010d '...
1101d 'da DISPARI a PARI

Esempio MdT - ApPuNtIdIuNiNfOrMaTiCo

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Precedente
SUPERIORE
Successiva