UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA

FACULTAD DE INGENIERÍA
PROGRAMA DE INGENIERÍA ELECTRÓNICA EXTENSIÓN TUNJA

TALLER
MÁQUINAS DE ESTADO FINITO (FINITE STATE MACHINE)

MARCO TEÓRICO
 EJERCICIOS

1. Un circuito secuencial tiene una entrada X y una salida Z. El circuito examina grupos de cuatro entradas
consecutivas y produce una salida Z=1 si se recibe la secuencia de entrada 0101 o 1001. Después de cada grupo
de cuatro entradas, el circuito se reinicializa. Construya el diagrama de estados tipo Moore y Mealy, sintetice el
circuito usando VHDL y muestre el resultado de simulación usando el siguiente patrón de evaluación.

X= 0001011110010010010101011100

2. Un circuito secuencial tiene dos entradas (X1,X2) y una salida Z. La salida permanece a nivel constante hasta
que se recibe alguna de las siguientes secuencias de entrada:

a) La secuencia de entrada X1X2=01,11 hace que la salida pase a 0.

b) La secuencia de entrada X1X2=10,11 hace que la salida pase a 1.
c) La secuencia de entrada X1X2=10,01 hace que la salida cambie de valor.

La notación X1X2 = 01,11 significa que X1=0,X2=1 seguido de X1=1, X2=1.

Construya el diagrama de estados tipo Moore y Mealy, sintetice el circuito usando VHDL y muestre el resultado de
simulación usando el siguiente patrón de evaluación.

X1= 0001011110100011101010110010100
X2= 0111100111010011010101011001100

3. Diseñar un circuito secuencial para controlar la operación de una máquina expendedora que suministre un
producto que vale 25 pesos. El circuito tiene tres entradas N, D y Q y dos salidas R y C. El mecanismo detector
de monedas de la máquina expendedora esta sincronizado con el mismo reloj que el circuito secuencial que
queremos diseñar. El detector de monedas genera un único 1 en las entradas N, D y Q por cada moneda que el
cliente inserte de 5 pesos, 10 pesos o de 25 pesos respectivamente. Solo una de las entradas puede estar en 1 en
cualquier momento determinado. Cuando el cliente ha insertado al menos 25 pesos en cualquier combinación de
los tres tipos de monedas, la máquina expendedora debe proporcionar el cambio y dispensar el producto. El
mecanismo de devolución de monedas proporciona el cambio devolviendo monedas de 5 pesos al cliente. Por
cada 1 proporcionado en la salida C, el mecanismo de devolución de monedas devuelve una moneda de 5 pesos
al cliente. El producto se dispensa cuando el circuito genera un único 1 en la salida R. El circuito debe
reinicializarse después de dispensar el producto.

Ejemplo:

El cliente inserta una moneda de 5 pesos, una moneda de 10 pesos y una moneda de 25 pesos. Las entradas y salidas
al circuito podrían ser las siguientes:

Entradas: N= 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
D= 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
Q= 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0

Salidas: R= 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
C= 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0

Construya el diagrama de estados de la FSM que usted considere, sintetice el circuito usando VHDL y muestre el
resultado de simulación usando un patrón de evaluación adecuado para la verificación del sistema.