Sequenza di bit > XOR

Xor logico di una sequenza di bit.

Esempi

Nastro inizialeNastro finale
11101110
1111

Diagramma di stato

  1. Se il numero di valori vero è dispari allora il risultato è vero
  2. Il valore 0 non provoca cambiamento di stato
  3. Il valore 1 porta al cambio di stato 0 –> D –> 0 –> …
  4. Alla fine lo stato 0 scrive 0 e lo stato 1 scrive 1

Tabella delle transizioni di stato

01
00, -, >D, -, >H, 0, -
D0, -, >D, -, >H, 1, -
H

Quintuple

(0, 0, 0, -, >)
(0, 1, D, -, >)
(0, -, H, 0, -)
(D, 0, 0, -, >)
(D, 1, 0, -, >)
(D, -, H, 1, -)
  1. Il bit 1 porta a Dispari
  2. Finisce con 0
  3. Il bit 1 porta a 0, pari
  4. Finisce con 1

Lascia un commento