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

Quintuple

(0,0,0,-,>)
(0,1,D,-,>)Il bit 1 porta a Dispari
(0,-,H,0,-)La sequenza finisce con falso
(D,0,D,-,>)
(D,1,0,-,>)Il bit 1 porta a pari
(D,-,H,1,-)La sequenza finisce con vero

Lascia un commento