Anda di halaman 1dari 39

Electrnica

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.

El histrico de las secuencias de entradas


anteriores se representa por el concepto de
estado.
2
Lgica secuencial
El estado de un circuito secuencial es un
conjunto de variables que contienen toda la
informacin acerca del comportamiento
pasado del circuito, para determinar el
comportamiento futuro del mismo.

Un circuito con n variables de estado, tiene 2n


estados posibles.

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.

Flip-Flop: Dispositivo secuencial que muestrea las


entradas y cambia las salidad en ciertos instantes
de tiempo determinados por una seal de reloj.

Latch: Dispositivo secuencial que muestrea la


entradas continuamente y cambia las salidas en
cualquier momento.
6
Latches
Latch S-R (Set-Reset)

7
Latches
Latch S-R con lgica inversa

8
Latches
Latch S-R con Enable

9
Latches
Latch J-K

Es igual que un latch S-R, pero ahora la combinacin de entrada


11 es vlida, produciendo un cambio en el estado.

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.

Ejercicio. Usando un Flip-Flop D, disear:


1. Un Flip-Flop T
2. Un Flip-Flop T con Enable

14
Flip-Flops
Flip-Flop T

15
Anlisis de mquinas de estado
sncronas
Mquina de estados: Nombre genrico para un
circuito secuencial con realimentacin.

Sncrona: Todos los elementos de almacenamiento


responden a la misma seal de reloj.

Los cambios de estado slo ocurren en los flancos de


reloj.

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.

Por ejemplo, para un Flip-Flop D:


Q* = D
Ejercicios: a) Flip-Flop D con Enable, b) Latch
S-R (asumiendo que SR = 0)
19
Ecuaciones caractersticas
1. Flip-Flop D con Enable:
Q* = END+ ENQ
2. Latch S-R:
Q* = S+RQ

20
Anlisis de mquinas de estados
con biestables D

1. Determinar las funciones F (Prximo


Estado) y G (Salida).
2. Construir una tabla de Estado/Salida.
3. Dibujar un Diagrama de Estado que
muestre grficamente la informacin de la
tabla.
21
Tabla de transicin
Ecuaciones de excitacin: Expresan el valor
de Di como una funcin del estado y
entradas actuales.
Qi* = Di
Ecuaciones de transicin: Expresan el valor
del prximo estado como una funcin del
estado y entradas actuales

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