Diagrama de Estados

00000
11111 00001
11110 00010

11101 00011

11100 00100

11011 00101

11010 00110

11001 00111

11000 01000

10111 01001

10110 01010

10101 01011

10100 01100

10011 01101

10010 01110
10001 01111
10000
 Tabla de estado siguiente
Ascendente

Estado Actual Estado Siguiente

A/D Q4 Q3 Q2 Q1 Q0 Q4 Q3 Q2 Q1 Q0
0 0 0 0 0 0 0 0 0 1
0 0 0 0 1 0 0 0 1 0
0 0 0 1 0 0 0 0 1 1
0 0 0 1 1 0 0 1 0 0
0 0 1 0 0 0 0 1 0 1
0 0 1 0 1 0 0 1 1 0
0 0 1 1 0 0 0 1 1 1
0 0 1 1 1 0 1 0 0 0
0 1 0 0 0 0 1 0 0 1
0 1 0 0 1 0 1 0 1 0
0 1 0 1 0 0 1 0 1 1
0 1 0 1 1 0 1 1 0 0
0 1 1 0 0 0 1 1 0 1
0 1 1 0 1 0 1 1 1 0
0 1 1 1 0 0 1 1 1 1
0 1 1 1 1 1 0 0 0 0
0
1 0 0 0 0 1 0 0 0 1
1 0 0 0 1 1 0 0 1 0
1 0 0 1 0 1 0 0 1 1
1 0 0 1 1 1 0 1 0 0
1 0 1 0 0 1 0 1 0 1
1 0 1 0 1 1 0 1 1 0
1 0 1 1 0 1 0 1 1 1
1 0 1 1 1 1 1 0 0 0
1 1 0 0 0 1 1 0 0 1
1 1 0 0 1 1 1 0 1 0
1 1 0 1 0 1 1 0 1 1
1 1 0 1 1 1 1 1 0 0
1 1 1 0 0 1 1 1 0 1
1 1 1 0 1 1 1 1 1 0
1 1 1 1 0 1 1 1 1 1
1 1 1 1 1 0 0 0 0 0
 Descendente

Estado Actual Estado Siguiente

A/D Q4 Q3 Q2 Q1 Q0 Q4 Q3 Q2 Q1 Q0
0 0 0 0 0 1 1 1 1 1
0 0 0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0 0 1
0 0 0 1 1 0 0 0 1 0
0 0 1 0 0 0 0 0 1 1
0 0 1 0 1 0 0 1 0 0
0 0 1 1 0 0 0 1 0 1
0 0 1 1 1 0 0 1 1 0
0 1 0 0 0 0 0 1 1 1
0 1 0 0 1 0 1 0 0 0
0 1 0 1 0 0 1 0 0 1
0 1 0 1 1 0 1 0 1 0
0 1 1 0 0 0 1 0 1 1
0 1 1 0 1 0 1 1 0 0
0 1 1 1 0 0 1 1 0 1
0 1 1 1 1 0 1 1 1 0
1
1 0 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 0 0
1 0 0 1 0 1 0 0 0 1
1 0 0 1 1 1 0 0 1 0
1 0 1 0 0 1 0 0 1 1
1 0 1 0 1 1 0 1 0 0
1 0 1 1 0 1 0 1 0 1
1 0 1 1 1 1 0 1 1 0
1 1 0 0 0 1 0 1 1 1
1 1 0 0 1 1 1 0 0 0
1 1 0 1 0 1 1 0 0 1
1 1 0 1 1 1 1 0 1 0
1 1 1 0 0 1 1 0 1 1
1 1 1 0 1 1 1 1 0 0
1 1 1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1 1 0
Determinación de la Tabla de Diseño o Excitación y Obtención de funciones de cada
salida del sistema
 Obtención de la función correspondiente de cada salida del sistema

A/D Estado Actual Estado Siguiente Entradas del Flip-Flop

0/1 Q4 Q3 Q2 Q1 Q0 Q4 Q3 Q2 Q1 Q0 J4 K4 J3 K3 J2 K2 J1 K1 J0 K0
0 0 0 0 0 0 0 0 0 1 0 X 0 X 0 X 0 X 1 X
0 0 0 0 1 0 0 0 1 0 0 X 0 X 0 X 1 X X 1
0 0 0 1 0 0 0 0 1 1 0 X 0 X 0 X X 0 1 X
0 0 0 1 1 0 0 1 0 0 0 X 0 X 1 X X 1 X 1
0 0 1 0 0 0 0 1 0 1 0 X 0 X X 0 0 X 1 X
0 0 1 0 1 0 0 1 1 0 0 X 0 X X 0 1 X X 1
0 0 1 1 0 0 0 1 1 1 0 X 0 X X 0 X 0 1 X
0 0 1 1 1 0 1 0 0 0 0 X 1 X X 1 X 1 X 1
0 1 0 0 0 0 1 0 0 1 0 X X 0 0 X 0 X 1 X
0 1 0 0 1 0 1 0 1 0 0 X X 0 0 X 1 X X 1
0 1 0 1 0 0 1 0 1 1 0 X X 0 0 X X 0 1 X
0 1 0 1 1 0 1 1 0 0 0 X X 0 1 X X 1 X 1
0 1 1 0 0 0 1 1 0 1 0 X X 0 X 0 0 X 1 X
0 1 1 0 1 0 1 1 1 0 0 X X 0 X 0 1 X X 1
0 1 1 1 0 0 1 1 1 1 0 X X 0 X 0 X 0 1 X
0 1 1 1 1 1 0 0 0 0 1 X X 1 X 1 X 1 X 1
0
1 0 0 0 0 1 0 0 0 1 X 0 0 X 0 X 0 X 1 X
1 0 0 0 1 1 0 0 1 0 X 0 0 X 0 X 1 X X 1
1 0 0 1 0 1 0 0 1 1 X 0 0 X 0 X X 0 1 X
1 0 0 1 1 1 0 1 0 0 X 0 0 X 1 X X 1 X 1
1 0 1 0 0 1 0 1 0 1 X 0 0 X X 0 0 X 1 X
1 0 1 0 1 1 0 1 1 0 X 0 0 X X 0 1 X X 1
1 0 1 1 0 1 0 1 1 1 X 0 0 X X 0 X 0 1 X
1 0 1 1 1 1 1 0 0 0 X 0 1 X X 1 X 1 X 1
1 1 0 0 0 1 1 0 0 1 X 0 X 0 0 X 0 X 1 X
1 1 0 0 1 1 1 0 1 0 X 0 X 0 0 X 1 X X 1
1 1 0 1 0 1 1 0 1 1 X 0 X 0 0 X X 0 1 X
1 1 0 1 1 1 1 1 0 0 X 0 X 0 1 X X 1 X 1
1 1 1 0 0 1 1 1 0 1 X 0 X 0 X 0 0 X 1 X
1 1 1 0 1 1 1 1 1 0 X 0 X 0 X 0 1 X X 1
1 1 1 1 0 1 1 1 1 1 X 0 X 0 X 0 X 0 1 X
1 1 1 1 1 0 0 0 0 0 X 1 X 1 X 1 X 1 X 1
0 0 0 0 0 1 1 1 1 1 1 X 1 X 1 X 1 X 1 X
0 0 0 0 1 0 0 0 0 0 0 X 0 X 0 X 0 X X 1
0 0 0 1 0 0 0 0 0 1 0 X 0 X 0 X X 1 1 X
0 0 0 1 1 0 0 0 1 0 0 X 0 X 0 X X 0 X 1
0 0 1 0 0 0 0 0 1 1 0 X 0 X X 1 1 X 1 X
1 0 0 1 0 1 0 0 1 0 0 0 X 0 X X 0 0 X X 1
0 0 1 1 0 0 0 1 0 1 0 X 0 X X 0 X 1 1 X
0 0 1 1 1 0 0 1 1 0 0 X 0 X X 0 X 0 X 1
0 1 0 0 0 0 0 1 1 1 0 X X 1 1 X 1 X 1 X
0 1 0 0 1 0 1 0 0 0 0 X X 0 0 X 0 X X 1
0 1 0 1 0 0 1 0 0 1 0 X X 0 0 X X 1 1 X
0 1 0 1 1 0 1 0 1 0 0 X X 0 0 X X 0 X 1
0 1 1 0 0 0 1 0 1 1 0 X X 0 X 1 1 X 1 X
0 1 1 0 1 0 1 1 0 0 0 X X 0 X 0 0 X X 1
0 1 1 1 0 0 1 1 0 1 0 X X 0 X 0 X 1 1 X
0 1 1 1 1 0 1 1 1 0 0 X X 0 X 0 X 0 X 1
1 0 0 0 0 0 1 1 1 1 X 1 1 X 1 X 1 X 1 X
1 0 0 0 1 1 0 0 0 0 X 0 0 X 0 X 0 X X 1
1 0 0 1 0 1 0 0 0 1 X 0 0 X 0 X X 1 1 X
1 0 0 1 1 1 0 0 1 0 X 0 0 X 0 X X 0 X 1
1 0 1 0 0 1 0 0 1 1 X 0 0 X X 1 1 X 1 X
1 0 1 0 1 1 0 1 0 0 X 0 0 X X 0 0 X X 1
1 0 1 1 0 1 0 1 0 1 X 0 0 X X 0 X 1 1 X
1 0 1 1 1 1 0 1 1 0 X 0 0 X X 0 X 0 X 1
1 1 0 0 0 1 0 1 1 1 X 0 X 1 1 X 1 X 1 X
1 1 0 0 1 1 1 0 0 0 X 0 X 0 0 X 0 X X 1
1 1 0 1 0 1 1 0 0 1 X 0 X 0 0 X X 1 1 X
1 1 0 1 1 1 1 0 1 0 X 0 X 0 0 X X 0 X 1
1 1 1 0 0 1 1 0 1 1 X 0 X 0 X 1 1 X 1 X
1 1 1 0 1 1 1 1 0 0 X 0 X 0 X 0 0 X X 1
1 1 1 1 0 1 1 1 0 1 X 0 X 0 X 0 X 1 1 X
1 1 1 1 1 1 1 1 1 0 X 0 X 0 X 0 X 0 X 1
 Mapas de K
J4 = (S*~Q3*~Q2*~Q1*~Q0)+(~S*Q3*Q2*Q1*Q0)

K4 = (S*~Q3*~Q2*~Q1*~Q0)+(~S*Q3*Q2*Q1*Q0)
J3 = (S*~Q2*~Q1*~Q0)+(~S*Q2*Q1*Q0)

K3 = (S*~Q2*~Q1*~Q0)+(~S*Q2*Q1*Q0)
J2 = (S*~Q1*~Q0)+(~S*Q1*Q0)

K2 = (S*~Q1*~Q0)+(~S*Q1*Q0)
J1 = (S*~Q0)+(~S*Q0)

K1 = (S*~Q0)+(~S*Q0)
J0 = 1

K0 = 1