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

Esempio MdT

Precedente
SUPERIORE
Successiva

Complementare una sequenza binaria

Esempio:

  1. "0011" --> "1100"

Diagramma di stato:

Situazione iniziale: il nastro contiene una sequenza di bit e la testina sul primo bit a sinistra.
Situazione finale
: la sequenza complementata e la testina sull'ultimo bit a destra.

Commento: Parte dal primo bit a sinistra. Ogni volta che legge un bit lo complementa e si sposta verso destra. Quando incontra il blank si ferma (con un passo a sinistra...).

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

Tabella delle transizioni di stato:

blank 0 1
0H, , s0, 1, d0, 0, d
H---

Quintuple:

0 H s 'i bit sono finiti...
      '
0001d 'complementa: 0 --> 1
0100d 'complementa: 1 --> 0

Esempio MdT - ApPuNtIdIuNiNfOrMaTiCo

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

Precedente
SUPERIORE
Successiva