And logico di una sequenza di bit
Esempi
NASTRO INIZIALE | NASTRO FINALE |
---|
1110111 | 0 |
---|
111 | 1 |
---|
Algoritmo
- Finché i bit sono 1 si mantiene nello stato V e se trova blank scrive 1 e si ferma
- Appena compare uno 0 va nello stato F e continua a cancellare tutti i bit finché non trova blank, scrive 0 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,01,F,--,>) | Elimina 0 e 1 |
(F,-,H,0,>) | … e scrive 0 |
(V,0,F,-,>) | 0… |
(V,1,V,-,>) | Rimane in V |
(V,-,H,1,>) | … e scrive 1 |