AND logico tra 2 bit

Esempi: (tutti)

1. "00" --> "0"
2. "01" --> "0"
3. "10" --> "0"
4. "11" --> "1"

Diagramma di stato:

...

Situazione iniziale: il nastro contiene 2 bit e la testina è sul primo a sinistra
Situazione finale: la testina è sulla risposta

Commento: se il primo bit è 0 va nello stato Z(ero) e se il primo bit è 1 va nello stato U(no), scrive blank e si sposta a destra; nei due stati Z e U legge il secondo bit e stampa la risposta.

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

Tabella delle transizioni di stato:

Quintuple:

Oppure...

Diagramma di stato:

...

Commento: se il primo bit è 0 va nello stato Z(ero) per scrivere zero; se il primo bit è 1 va nello stato H e la risposta è data dal secondo bit...

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

Tabella delle transizioni di stato:

Quintuple: