Diseño Electrónico Digital para Ingeniería 135 Paso 1. Asignación de estados Este proceso tiene cuatro estados, una entrada y no tiene salidas (se pueden considerar como salidas las de los FLIP-FLOPs). Para representar los cuatro estados se usarán dos FLIP-FLOPs identificados como A y B de tipo JK y la entrada será identificada como X.
Figura 143. Diagrama de estados Paso 2. Construcción del diagrama de la transición o de estado La figura 143 corresponde al diagrama de transición. Analizando este diagrama se observa que el estado 10 se mantiene mientras X=0 y en el momento que X=1 pasa al estado 11, después al estado 00 y finalmente al estado 01, hasta el momento que nuevamente X=0, volviendo de esta forma al estado AB=10. Adicionalmente observe que los estados 00 10 y 11, se mantienen cuando X=0 y el estado 01 se mantiene cuando X=1. Paso 3. Elaboración de la tabla de estados A partir del diagrama de estados y de la tabla de transición del FLIP-FLOP JK se puede construir la tabla de estados (ver tabla 66). Entrada Estado Actual Estado Siguiente Excitaciones X
A
B
A
B
JA KA JB KB
0
0
0
0
0
0
X 0 X
1
0
0
0
1
0
X 1 X
0
0
1
1
0
1
X X 1
1
0
1
0
1
0
X X 0
0
1
0
1
0
X
0
0 X
1
1
0
1
1
X
0
1 X
0
1
1
1
1
X
0 X 0
1
1
1
0
0
X
1 X 1
Tabla 66. Tabla de estado Para la simplificación de los circuitos combinatorios es conveniente que se presenten condiciones de "no importa", ya que estas, permiten simplificar las funciones lógicas y por tanto el tamaño del circuito lógico.