Or esclusivo tra 2 bit
Esempi
| Nastro iniziale | Nastro finale | |
|---|---|---|
| 1° | 00 | 0 |
| 2° | 01 | 1 |
| 3° | 10 | 1 |
| 4° | 11 | 0 |
Diagramma di stato
- Se il primo bit è 0 va nello stato 0X
- Se il primo bit è 1 va nello stato 1X
- Nello stato 0X …
- Nello stato 1X …
Tabella delle transizioni di stato
| 0 | 1 | |
|---|---|---|
| 0 | 0X, -, > | 1X, -, > |
| 0X | H, 0, - | H, 1, - |
| 1X | H, 1, - | H, 0, - |
Quintuple #1
(0, 0, 0X, -, >)
(0, 1, 1X, -, >)
(0X, 0, H, 0, -)
(0X, 1, H, 1, -)
(1X, 0, H, 1, -)
(1X, 1, H, 0, -)
- Il primo bit è 0
- Il primo bit è 1
00 --> 001 --> 110 --> 111 --> 0
Quintuple #2
(0, 0, 0X, -, >)
(0, 1, 1X, -, >)
(0X, 01, H, 01, -)
(1X, 01, H, 10, -)
- Il primo bit è 0
- Il primo bit è 1
- Scrive …
01 --> 10
Quintuple #3
(0, 0, H, -, >)
(0, 1, 1X, -, >)
(1X, 01, H, 10, -)
- Il primo bit è 0, la risposta è il 2° bit
- Il primo bit è 1, la risposta è il complemento