Documente Academic
Documente Profesional
Documente Cultură
Tema 6
Tema 1
Circuitos
Fundamentos Secuenciales
de semiconductores
1
Lgica secuencial
Un circuito secuencial es aquel cuyas salidas
dependen no slo de las entradas actuales,
sino tambin de las secuencias de entradas
anteriores.
3
Lgica secuencial
Los cambios de estado ocurren normalmente en ciertos
instantes sincronizados por una seal de reloj.
4
Lgica secuencial
Circuitos secuenciales con realimentacin
Usan bucles para conseguir un efecto de
memoria.
Bloques secuenciales: latches y biestables (flip-
flops).
5
Latches y Flip-Flops
Los Latches y los Flip-Flops son los bloque bsicos
de los circuitos sencuenciales.
7
Latches
Latch S-R con lgica inversa
8
Latches
Latch S-R con Enable
9
Latches
Latch J-K
00: Q last Q
01 : Q 0
10 : Q 1
11 : Q last QN
10
Latches
Latch D
11
Flip-Flops
Flip-Flop D disparado por flanco
Se construye con dos latches D Master-Slave
12
Flip-Flops
Flip-Flop D disparado por flanco con Enable
13
Flip-Flops
Flip-Flop T (Toggle) : Cambia su estado
mediante una entrada T. Si T=1 cambia de
estado, si T=0 no cambia de estado.
14
Flip-Flops
Flip-Flop T
15
Anlisis de mquinas de estado
sncronas
Mquina de estados: Nombre genrico para un
circuito secuencial con realimentacin.
16
Estructura de una mquina de estados
Mquina Mealy
Next State = F(Current State, Input)
Output = G(Current State, Input)
17
Estructura de una mquina de estados
Mquina Moore
Next State = F(Current State, Input)
Output = G(Current State)
18
Ecuaciones caractersticas
Usadas para describir formalmente el
comportamiento de los circuitos secuenciales.
Q* denota el prximo valor de Q.
20
Anlisis de mquinas de estados
con biestables D
22
Ejemplo
23
Ejemplo
Ecuaciones de excitacin:
D0 = Q0EN+ Q0EN
D1 = Q1EN+Q1Q0 EN+Q1Q0EN
Ecuaciones de transicin:
Q0* = Q0EN+ Q0EN
Q1* = Q1EN+Q1Q0 EN+Q1Q0EN
24
Ejemplo
Tabla de transicin
25
Ejemplo
Diagrama de Estado
26
Ejemplo
Diagrama de Estado para una Mquina Moore
27
Anlisis de mquinas de estados
1. Determinar las ecuaciones de excitacin para los flip-
flops.
2. A partir de las ecuaciones de excitacin, obtener las
ecuaciones de transicin.
3. Construir la tabla de transicin.
4. Determinar las ecuaciones de salida.
5. Determinar la tabla de Estado/Salida.
6. Dibujar el diagrama de estados.
28
Diseo de mquinas de estados
1. Construir la tabla de Estado/Salida.
2. Minimizar el nmero de estados.
3. Escoger un conjunto de variables y asignar
combinaciones a los estados.
4. Crear la tabla de Transicin/Salida.
5. Escoger un tipo de flip-flop.
6. Construir la tabla de excitacin y derivar las ecuaciones.
7. Obtener las ecuaciones de salida.
8. Dibujar el diagrama lgico.
29
Diseo de mquinas de estados
Ejemplo
Disear una mquina de estados sncrona
con dos entradas A y B, y una nica salida
Z. La salida Z es 1 si y slo si:
1. A ha tenido el mismo valor en los dos ciclos
de reloj anteriores.
2. B es 1 desde la ltima vez que se cumpli la
primera condicin.
30
Diseo de mquinas de estados
Ejemplo
31
Diseo de mquinas de estados
Ejemplo
32
Diseo de mquinas de estados
Minimizacin de estados
Eliminar estados equivalentes.
Dos estados S1 y S2 son equivalentes si, para
todas y cada una de las combinaciones de
entradas:
Producen las mismas salidas
Transitan a los mismos estados
33
Diseo de mquinas de estados
Asignacin de estados
Determinar el nmero de variables binarias.
Si tenemos s estados, necesitamos log2(s) variables.
Codificar cada estado con combinaciones de estas
variables binarias.
34
Diseo de mquinas de estados
Asignacin de estados: Distintas posibilidades
35
Diseo de mquinas de estados
Tabla de Excitacin / Transicin
Una vez codificados los estados, construir la tabla
de transicin a partir de la tabla de estados.
Si se usan flip-flops D, como Q* = D, entonces la
tabla de transicin coincide con la de excitacin.
36
Diseo de mquinas de estados
Ejemplos
Tabla de transicin
/ salida
Tabla de excitacin
/ salida
37
Diseo de mquinas de estados
Ejemplo
38
Diseo de mquinas de estados
Ejemplo
39