Clase_12

Vista previa del material en texto

ANÁLISIS DE CIRCUITOS SECUENCIALES
1
Análisis de circuitos secuenciales.
Máquinas de estados.
Máquina de MOORE.
Máquina de MEALY.
CONTENIDO DE LA CLASE Nº 13
2
ANÁLISIS DE CIRCUITOS SECUENCIALES
El comportamiento de un circuito secuencial está determinado por: entradas, salidas y estados de los f-f. 
Las salidas= Función( entradas y del estado actual de los f-f) 
Análisis: obtener expresiones booleanas  una tabla de transición y un diagrama de estados  la sucesión temporal de entradas, estados internos y salidas. 
3
3
ANÁLISIS DE CIRCUITOS SECUENCIALES
MÁQUINA DE MOORE: La salida del circuito solo depende del estado actual del circuito.
MÁQUINA DE MEALY: La salida del circuito depende del estado actual del circuito y del valor de la(s) entrada(s).
4
MÁQUINA DE MOORE
QUÉ HACER PARA ANALIZAR EL CIRCUITO?
1) ECUACIONES DE ESTADO
2) TABLA DE ESTADOS
3) DIAGRAMA DE ESTADOS
5
MÁQUINA DE MOORE
X
1) Ecuaciones de estado:
6
MÁQUINA DE MOORE
2) Tabla de estados:
	Estado Actual		Entrada	Siguiente Estado		Salida
	A	B	X	A	B	Z
	0	0	0	1	0	0
	0	0	1	0	1	0
	0	1	0	0	0	1
	0	1	1	1	1	1
	1	0	0	1	1	1
	1	0	1	0	1	1
	1	1	0	0	1	0
	1	1	1	1	1	0
7
MÁQUINA DE MOORE
3) Diagrama de estados:
00
0
10
1
11
0
01
1
1
1
0
0
0
0
1
1
8
MÁQUINA DE MOORE
Análisis temporal
Reloj
X
A
B
Z
9
Un latch puede almacenar un bit de información. 
9
MÁQUINA DE MEALY
1) Ecuaciones de estado:
10
MÁQUINA DE MEALY
2) Tabla de estados:
	Estado Actual		Entrada	Siguiente estado		Salida	FF JK			
	A	B	X	A	B	Z	JA	KA	JB	KB
	0	0	0	0	0	0	0	0	0	0
	0	0	1	0	1	1	0	1	1	0
	0	1	0	0	1	1	0	0	0	0
	0	1	1	1	1	0	1	1	1	0
	1	0	0	1	0	0	0	0	0	0
	1	0	1	0	1	1	0	1	1	1
	1	1	0	1	1	0	0	0	0	0
	1	1	1	0	0	1	1	1	1	1
11
MÁQUINA DE MEALY
3) Diagrama de estados:
11
00
01
10
0/0
1/1
0/0
1/0
1/1
1/1
0/0
0/1
12
MÁQUINA DE MEALY
Análisis temporal
Reloj
X
A
B
Z
Salida 
inesperada
Salida 
inesperada
Salidas inesperadas. Para evitarlas la salida se debe muestrear cuando el circuito se haya estabilizado despues de un cambio de entrada, es decir, justo antes de la transición de reloj. 
13
13
EJERCICIO
Analizar este circuito:
14
14