UNIVERSIDAD CATOLICA ANDRES BELLO

FACULTAD DE INGENIERIA
ESCUELA INFORMATICA
CATEDRA DE ARQUITECTURA DEL COMPUTADOR

PRACTICA #1

Maquinas de estado Finito.

Objetivos:

1. Estudiar las características de una maquina de estado finito.

2. Comprobar los distintos estados de la maquina.
3. Observar el funcionamiento de una maquina de estados sincrona.

Materiales:
1 Protoboard.
1 Fuente de poder
1 Multimetro Digital
1 7474
1 7486
4 Diodos LED
4 Resistencia de 150Ω, ¼ W

Desarrollo.

Construir una maquina de estados finita, la cual consta de 4 estados definidos, por
lo cual se utilizaran dos flip-flop tipo D, de esta manera la maquina de estados será una
maquina de estados sincrona. La tabla planteada para esta maquina de estados finita es
la siguiente:

ESTADO ACTUAL ESTADO FUTURO

Q1 Q0
0 0
0 1
1 0
1 1
D1 D0
0 1
1 0
1 1
0 0

Analizando cada una de las combinaciones de la tabla de la verdad podremos

definir el comportamiento de la unidad de control, dando esto como resultado lo siguiente:

D0 = Q0

D1 = Q0 + Q1

Una vez definido esto debemos de proceder a construir el circuito que se muestra
en la figura1, la frecuencia usada en el generador de señales debe ser baja,
(Aproximadamente 1 Hz) y debemos de utilizar la salida identificada como TTL. Cabe
recordar que los integrados (7474 y 7486) requieren alimentación de 5 voltios DC
(Terminal 14 a 5V y Terminal 7 a 0V).
 UNIDAD DE CONTROL

U3A
2
3
1
ESTADO ACTUAL
ESTADO FUTURO
7486
D1
R1 D3 R1

U1A
150 LED D2
LED 150
R1 D4 2 5 R1
D Q 6
3 Q
CLK
150 LED 1 LED 150
4 CLR
PRE

7474

+5V
U2B
GENERADOR -
12 9
DE SEÑALES D Q 8
11 Q
- + CLK
13
10 CLR
PRE

7474

UNIDAD DE MEMORIA

Una vez construido el circuito examine los resultados que dan el los diodos LED que nos
indicaran el estado actual y el estado futuro, compárelos con la tabla de la verdad y emita
sus conclusiones.