Máquinas de estados:

Circuitos secuenciales
Gabriel Ávila Buitrago – gavilabu@poligran.edu.co
Máquinas de estados:
Circuitos secuenciales

A nivel de circuitos lógicos, una Máquina de Estados (circuito

secuencial) está formada por una etapa de lógica combinacional
y una sección de memoria (flip-flops).
Máquinas de estados:
Circuitos secuenciales

• El circuito requiere de la información en las entradas de la

lógica combinacional (I0, I1, …Im), así como de la información
almacenada en la etapa de memoria.
• La memoria se encuentra en un estado actual y avanza hacía
un estado siguiente cada pulso de reloj, según las condiciones
de las líneas de excitación (Y0, Y1, …Yp).
• El estado actual de la memoria se representa por las variables
de estado (Q0, Q1, …Qx).
• Las variables de estado (Q) y las entradas (I)determinan las
salidas del sistema (O0, O1, …On)
Máquinas de estados: Diseño

1. Crear el diagrama de estados, mostrando la progresión de

estados. Tener en cuenta estados, entradas y salidas.
Máquinas de estados: Diseño

2. Obtener la tabla del estado siguiente, que enumera cada

estado actual de la máquina junto con su estado siguiente.
Máquinas de estados: Diseño

3. Evaluar la tabla de transición del flip-flop a utilizar. Para cada

transición, ¿Cuál debe ser el valor de las entradas?
Máquinas de estados: Diseño

4. Se hace un mapa de Karnaugh por cada

entrada de los flip-flops. Cada celda
representa uno de los estados actuales de la
máquina. Se introduce 0, 1 o X dado el
estado actual y la transición al siguiente.
Máquinas de estados: Ejercicio

Dadas las siguientes tablas, obtener los mapas de Karnaugh para

los 3 flip-flops J-K:
Máquinas de estados: Diseño

5. Obtener las expresiones mínimas a partir de los mapas de

Karnaugh, para las entradas de cada flip-flop.

Ejercicio:

Obtener las expresiones mínimas para los mapas de Karnaugh

del problema actual
Máquinas de estados: Diseño

6. Implementar la Máquina de Estado utilizando los elementos

de lógica combinacional, a partir de las expresiones
obtenidas.
Máquina de estados: Ejemplo

Diseñar un contador que realice la secuencia de cuenta binaria

irregular que se muestra en el siguiente diagrama de estados:

Paso 1: Ya se tiene el Diagrama de Estados.

Máquina de estados: Ejemplo

Pasos 2 y 3: Tabla del estado siguiente y transiciones del flip-flop.

Máquina de estados: Ejemplo

Pasos 4 y 5: Mapas de Karnaugh para cada entrada de los flip-

flops y expresiones mínimas.
Máquina de estados: Ejemplo

Paso 6: Implementar la máquina de estados.

Tarea

Desarrollar un contador síncrono ascendente/descendente de 3

bits con una secuencia en código Gray. El contador trabajará en
modo ascendente cuando la entrada de control sea 1, y trabajará
en modo descendente cuando la entrada de control sea 0.

Tenga en cuenta: La entrada de control se utiliza de manera

similar a una variable de estado en la tabla de estado siguiente y
mapas de karnaugh.
Bibliografía

• Floyd, T. Fundamentos de Sistemas Digitales. 9ª edición.

Pearson Educación.