Sequenza di bit > OR

Or logico di una sequenza di bit

Esempi

Nastro inizialeNastro finale
001001
000000

Diagramma di stato

  • Finché i bit sono 0 si mantiene nello stato 0 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

Tabella delle transizioni di stato

01
00, -, >V, -, >H, 0, -
VV, -, >V, -, >H, 1, -
H

Quintuple

(0, 0, 0, -, >)Il bit 0 non cambia stato
(0, 1, V, -, >)Il primo bit 1 cambia stato in V
(0, -, H, 0, -)Finisce con falso, scrive 0
(V, 0, V, -, >)Elimina
(V, 1, V, -, >)
(V, -, H, 1, >)Finisce con vero, scrive 1

Lascia un commento