next up previous contents
Next: Minimización de la lógica Up: Detector de secuencias de Previous: Digrama de estados

Tabla de transiciones

Escribiremos la tabla de transiciones sin realizar la asignación de estados. La tabla 4.5 la presenta.


 
Table 4.5: Tabla de transiciones del detector de secuencias de tres o más unos consecutivos.
I E.A. E.S.
0 A A
0 B A
0 C A
0 D A
1 A B
1 B C
1 C D
1 D D
 

Haciendo la asignación de estados presentada en la tabla 4.6, obtenemos la tabla de transiciones 4.7. E.A.=Estado Actual, E.S.=Estado Siguiente y E.B.=Entradas Biestables.


 
Table 4.6: Asignación de estados del detector de secuencias de 3 unos consecutivos.
Estado Q1Q0
A 00
B 01
C 10
D 11
 


 
Table 4.7: Tabla de transiciones del detector de secuencias de 3 unos consecutivos.
I E.A. E.S. E.B.
  Qn1Qn1 Qn+11Qn+10 J1K1 J0K0
0 00 00 0X 0X
0 01 00 0X X1
0 10 00 X1 0X
0 11 00 X1 X1
1 00 01 0X 1X
1 01 10 1X X1
1 10 11 X0 1X
1 11 11 0X 0X
 


next up previous contents
Next: Minimización de la lógica Up: Detector de secuencias de Previous: Digrama de estados

1999-05-21