UNIVERSIDAD CATOLICA ANDRES BELLO

UNIVERSIDAD CATOLICA ANDRES BELLO
FACULTAD DE INGENIERIA
ESCUELA INFORMATICA
CATEDRA DE ARQUITECTURA DEL COMPUTADOR
Ing. Biagio Cante Mata
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
Q1
0
0
1
1
Q0
0
1
0
1
ESTADO FUTURO
D1
0
1
1
0
D0
1
0
1
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
R1
D3
150
R1
LED
D4
D1
R1
U1A
2
3
150
LED
1
4
D
Q
Q
D2
LED
150
R1
LED
150
5
6
CLK
CLR
PRE
7474
+5V
U2B
GENERADOR
12
DE SEÑALES
11
-
+
13
10
D
Q
Q
9
8
CLK
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.