Or logico di una sequenza di bit
Esempi
NASTRO INIZIALE | NASTRO FINALE |
---|---|
00100 | 1 |
00000 | 0 |
Algoritmo
- Finché i bit sono 0 si mantiene nello stato F e se trova blank scrive 0 e si ferma
- Appena compare uno 1 va nello stato V e continua a cancellare tutti i bit finché non trova blank, scrive 1 e si ferma
- Se il nastro è vuoto non scrive nulla.
Codice | Commenti |
---|---|
(0,0,F,-,>) | Il primo bit è 0 |
(0,1,V,-,>) | Il primo bit è 1 |
(F,0,F,--,>) | 0… |
(F,1,V,-,>) | 1… |
(F,-,H,0,>) | Scrive 0 |
(V,[01],V,-,>) | Elimina 0 e 1 |
(V,-,H,1,>) | Scrive 1 |