Due bit > OR

di

And logico tra 2 bit

Esempi

Nastro inizialeNastro finale
1°000
2°010
3°100
4°111

Diagramma di stato

  • Se il primo bit è 0 va nello stato 0X
  • Se il primo bit è 1 va nello stato 1X
  • Nello stato 0X scrive il secondo bit
  • Nello stato 1X scrive solo 1

Tabella delle transizioni di stato

01
00X, -, >1X, -, >
0XH, 0, -H, 1, -
1XH, 1, -H, 1, -

Quintuple #1

(0, 0, 0X, -, >)
(0, 1, 1X, -, >)
(0X, 0, H, 0, -)
(0X, 1, H, 1, -)
(1X, 0, H, 1, -)
(1X, 1, H, 1, -)
  1. Il primo bit è 0
  2. Il primo bit è 1
  3. 00 --> 0
  4. 01 --> 1
  5. 10 --> 1
  6. 11 --> 1

Quintuple #2

(0, 0, 0X, -, >)
(0, 1, 1X, -, >)
(0X, 01, H, 01, -)
(1X, 01, H, 11, -)
  1. Il primo bit è 0
  2. Il primo bit è 1
  3. Scrive …
  4. Scrive 1

Quintuple #3

(0, 0, H, -, >)
(0, 1, 1X, -, -)
(1X, 01, H, 11, -)
  1. Se il primo bit è 0 la risposta è data dal secondo bit
  2. Se il primo bit è 1 la risposta è 1
  3. Scrive 1

Lascia un commento