Circuitos Lógicos Secuenciales

Escuela de Ingeniería Electrónica/ Ing. Alberto Alvarado Rivera

 Sumario

• Modelo general de una máquina de estados

• Tipos de máquina de estados
• Maquina de Moore
• Ejercicios de diseño de máquinas de Moore
• Maquina de Mealy
• Ejercicios de diseño de máquinas de Mealy

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 Máquina de estados

●Máquina de estados finitos (FSM) es el nombre formal empleado para denominar a un

circuito lógico secuencial. El nombre deriva del hecho que el comportamiento funcional
de estos circuitos puede ser representado usando un numero finito de estados.
●Una maquina de estados se encuentra formada una o mas etapas de lógica
combinacional y una sección de memoria (flip-flops).

●En la clase anterior se empleo un modelo básico para describir un caso particular de
maquina de estado (contadores). En esta clase se empleara un modelo mas preciso (ver
imagen inferior), con la finalidad de aprender una metodología de diseño mas general.

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 Máquina de estados

La señal “Clock” corresponde a la señal de reloj, necesaria para que los flip-flops funcionen de forma sincronizada.
● La señal “W” representa a la entrada (o entradas) que tiene el circuito.
● Las entradas de los flip-flops se encuentran conectadas a la salida de un primer bloque de lógica combinacional, el cual
recibe como entradas a la señal “W” y al estado actual de los flip-flops. Por lo tanto, se puede decir que, el estado siguiente
de los flip-flops depende de la entrada “W” y del estado actual de los flip-flops.
● La señal “Z” representa la salida (o salidas) que tiene el circuito. Esta salida siempre depende del valor del estado actual
de los flip-flops.
● Sin embargo, tal y como se aprecia en el diagrama, la salida a veces también puede depender del valor de las entrada
“W” (linea de color rosa).
Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera
 MÁQUINA DE MOORE

En una maquina de Moore, la salida del circuito (Z) depende únicamente del estado actual
de los flip-flops.
● Como se puede apreciar en el diagrama, el valor de la salida “Z” cambiara solamente

cuando el valor del estado actual de los flip-flops cambie. Esto quiere decir que, la salida
solamente puede cambiar ante la presencia de un flanco de activación.

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 Ejemplo de aplicación:

1. Diseñar una maquina de Moore con una entrada (W) y una salida (Z), conocido como
“Detector de secuencia”. Cuando el circuito detecta que W se mantiene en ‘1’ durante 02
ciclos de reloj consecutivos, entonces la salida Z entrega ‘1’; de lo contrario, la salida Z
entrega ‘0’.

Importante:
En una maquina de Moore, el valor de las salidas cambian con el flanco activo de reloj. Por
lo tanto, al detectar la secuencia “11”, el valor de la salida no cambiara inmediatamente, sino
que lo hará después de recibir el siguiente flanco activo de reloj (ver la tabla inferior).

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 Ejemplo de aplicación:

Los pasos que se seguirán para llevar a cabo el diseño son:

1) Definición de los estados (diagrama de estados).

2) Elaboración de la tabla de estados.

3) Elaboración de la tabla de excitación o tabla de transiciones.

4) Elaboración de mapas de Karnaugh

5) Determinación de las expresiones lógicas para las entradas de los flip-flops y para las
salidas del circuito

6) Implementación del circuito

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 Ejemplo de aplicación:

¿¿¿¿ Cuantos estados y transiciones necesitamos ?????

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 Ejemplo de aplicación:

Continuemos !!!

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 MÁQUINA DE MEALY

En una maquina de Mealy, la salida del circuito (Z) depende no solo del estado actual de los
flip-flops, sino también de la señal (o señales) de entrada W.
● Como se puede apreciar en el diagrama, el valor de la salida “Z” puede cambiar cuando el

valor de la entrada W cambia. Esto quiere decir que la salida de una maquina de Mealy
puede cambiar en cualquier momento (no esta sincronizada con la señal de reloj).

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 Ejemplo de aplicación:
2. Diseñar una maquina de Mealy que trabaje de forma similar al detector de frecuencia que
vimos anteriormente. Sin embargo, haremos una modificación a las condiciones de diseño:
esta vez se desea que la salida Z entregue el valor ‘1’ inmediatamente después de haber
detectado la secuencia “11”. Es decir, que la detección de la secuencia completa y la
actualización de la salida se lleven a cabo en el mismo ciclo de reloj.
Importante:
Tomar en cuenta el hecho de que, en una maquina de Mealy, el valor de las salidas puede
cambiar en cualquier momento. Por lo tanto, es posible hacer que, al detectar la secuencia “11”,
el valor de la salida cambie de inmediato, sin necesidad de un flanco activo de reloj .

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 MÁQUINA DE MEALY

Los pasos que se seguirán para llevar a cabo el diseño son:

1) Definición de los estados (diagrama de estados).

2) Elaboración de la tabla de estados.

3) Elaboración de la tabla de excitación o tabla de transiciones.

4) Elaboración de mapas de Karnaugh

5) Determinación de las expresiones lógicas para las entradas de los flip-flops y para las
salidas del circuito

6) Implementación del circuito

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 Ejemplo de aplicación:

¿¿¿¿ Cuantos estados y transiciones necesitamos ?????

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 Ejemplo de aplicación:

Continuemos !!!

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

 MÁQUINA DE MEALY

Realizar una máquina de estados que permita poder detectar una secuencia de clave de 4
dígitos ingresados correctamente. El sistema cuenta con una variable externa , una salida y
una señal de Clock.
Utilice Flip flop J-k y compuertas lógicas necesarias.

Clave : 1111

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

Que vimos el día de hoy ????

1. ………………………………………

2. ………………………………………

3. ………………………………………

…………

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera

MÁQUINA DE MEALY

¡¡¡ Gracias !!!

Circuitos Lógicos Secuenciales/ Ing. Alberto Alvarado Rivera