You are on page 1of 42

Introducci on Tipos de FF Ejercicios

L ogica Digital
Circuitos Secuenciales
Francisco Garca Eijo
Organizacion del Computador I
Departamento de Computacion - FCEyN
UBA
13 de Abril del 2010
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Agenda
1
Repaso
2
Que son los circuitos secuenciales?
3
Tipos de Flip-Flops
4
Ejercicios
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Que deberamos saber hasta ahora?
Operadores y funciones booleanas.
Reducciones utilizando identidades.
Reducciones utilizando mapas de Karnaugh.
Dada una tabla de verdad poder escribir su funcion booleana.
Implementar funciones utilizando compuertas logicas.
Circuitos combinatorios.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Que deberamos saber hasta ahora?
Operadores y funciones booleanas.
Reducciones utilizando identidades.
Reducciones utilizando mapas de Karnaugh.
Dada una tabla de verdad poder escribir su funcion booleana.
Implementar funciones utilizando compuertas logicas.
Circuitos combinatorios.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Que deberamos saber hasta ahora?
Operadores y funciones booleanas.
Reducciones utilizando identidades.
Reducciones utilizando mapas de Karnaugh.
Dada una tabla de verdad poder escribir su funcion booleana.
Implementar funciones utilizando compuertas logicas.
Circuitos combinatorios.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Que deberamos saber hasta ahora?
Operadores y funciones booleanas.
Reducciones utilizando identidades.
Reducciones utilizando mapas de Karnaugh.
Dada una tabla de verdad poder escribir su funcion booleana.
Implementar funciones utilizando compuertas logicas.
Circuitos combinatorios.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Que deberamos saber hasta ahora?
Operadores y funciones booleanas.
Reducciones utilizando identidades.
Reducciones utilizando mapas de Karnaugh.
Dada una tabla de verdad poder escribir su funcion booleana.
Implementar funciones utilizando compuertas logicas.
Circuitos combinatorios.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Que deberamos saber hasta ahora?
Operadores y funciones booleanas.
Reducciones utilizando identidades.
Reducciones utilizando mapas de Karnaugh.
Dada una tabla de verdad poder escribir su funcion booleana.
Implementar funciones utilizando compuertas logicas.
Circuitos combinatorios.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Que deberamos saber hasta ahora?
Operadores y funciones booleanas.
Reducciones utilizando identidades.
Reducciones utilizando mapas de Karnaugh.
Dada una tabla de verdad poder escribir su funcion booleana.
Implementar funciones utilizando compuertas logicas.
Circuitos combinatorios.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Que son los circuitos secuenciales?
Denicion
Los circuitos secuenciales son aquellos en los que sus salidas no
dependen unicamente del estado de las entradas en un tiempo t
sino tambien del estado de las salidas en el instante t-1.
Para ello es necesario que el sistema disponga de elementos de
memoria que le permitan recordar su estado.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Flip-Flops
Introduccion
Un FF es un dispositivo capaz de almacenar un bit.
Utilizan el principio de la retroalimentacion.
Esta caracterstica es utilizada en Electronica Digital para
memorizar resultados.
El paso de un estado a otro se realiza variando las entradas.
Seg un el tipo de entradas pueden dividirse en:
Asincronicos: Solo tienen entradas de control y pueden
cambiar de estado en cualquier momento.
Sincronicos: Ademas de las entradas de control posee una
entrada de sincronismo o de reloj. El sistema solo puede
cambiar en los instantes de sincronismo.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Flip-Flops
Introduccion
Un FF es un dispositivo capaz de almacenar un bit.
Utilizan el principio de la retroalimentacion.
Esta caracterstica es utilizada en Electronica Digital para
memorizar resultados.
El paso de un estado a otro se realiza variando las entradas.
Seg un el tipo de entradas pueden dividirse en:
Asincronicos: Solo tienen entradas de control y pueden
cambiar de estado en cualquier momento.
Sincronicos: Ademas de las entradas de control posee una
entrada de sincronismo o de reloj. El sistema solo puede
cambiar en los instantes de sincronismo.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Flip-Flops
Introduccion
Un FF es un dispositivo capaz de almacenar un bit.
Utilizan el principio de la retroalimentacion.
Esta caracterstica es utilizada en Electronica Digital para
memorizar resultados.
El paso de un estado a otro se realiza variando las entradas.
Seg un el tipo de entradas pueden dividirse en:
Asincronicos: Solo tienen entradas de control y pueden
cambiar de estado en cualquier momento.
Sincronicos: Ademas de las entradas de control posee una
entrada de sincronismo o de reloj. El sistema solo puede
cambiar en los instantes de sincronismo.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Tipos de Sincronismo
Sincronismo por nivel (alto o bajo)
El sistema lee sus entradas cuando el reloj esta en estado alto o
bajo.
Sincronismo por anco (de subida o de bajada)
El sistema lee sus entradas justo cuando se produce el anco
activo.
Se denomina Flanco a la transicion del nivel bajo al alto o del nivel
alto al bajo.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Tipos de Sincronismo
Sincronismo por nivel (alto o bajo)
El sistema lee sus entradas cuando el reloj esta en estado alto o
bajo.
Sincronismo por anco (de subida o de bajada)
El sistema lee sus entradas justo cuando se produce el anco
activo.
Se denomina Flanco a la transicion del nivel bajo al alto o del nivel
alto al bajo.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Relojes (Clocks)
Introduccion
Un reloj es un circuito que emite una serie de pulsaciones
consecutivas con una anchura del pulso denida.
Se denomina Flanco a la transicion del nivel bajo al alto o del
nivel alto al bajo.
El periodo entre dos ancos ascendentes o descendentes se
denomina tiempo de ciclo del reloj.
La frecuencia del reloj se controla mediante un oscilador de
cristal.
Recordemos Frecuencia =
1
T
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Asincr onicos: Flip-Flop RS
Caractersticas
Dispositivo de almacenamiento temporal de dos estados alto y
bajo.
Sus entradas principales son Set y Reset.
S o Set: Cuando esta en 1 la salida esta en 1.
R o Reset: Cuando esta en 1 la salida esta en 0.
S R Q
t+1
0 0 Q
t
0 1 0
1 0 1
1 1 Indenido
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Asincr onicos: Flip-Flop RS
S
R
Q
Q
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Asincr onicos: Flip-Flop RS
S
R
Q
Q
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Asincr onicos: Flip-Flop RS
Q
Q
GRB
CLR
S
R
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Sincr onicos: Flip-Flop RS
Caractersticas
Ademas de las entradas R y S posee una entrada C de
sincronismo.
Esta entrada lo que haces es permitir o no el cambio de
estado del FF.
C S R Q
t+1
0 X X Q
t
1 0 0 Q
t
1 0 1 0
1 1 0 1
1 1 1 Indenido
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Sincr onicos: Flip-Flop RS
S
R
Q
Q
Clk
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Sincr onicos: Flip-Flop RS
Q
Q
GRB
CLR
S
R
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Sincr onicos: Flip-Flop D (Delay)
Caractersticas
Posee solo una entrada D.
La salida Q obtiene el valor de la entrada D cuando la se nal
del Clock se encuentra activada.
C D Q
t+1
0 X Q
t
1 0 0
1 1 1
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Sincr onicos: Flip-Flop D (Delay)
S
R
Q
Q
Clk
Q
Q
D
Clk
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Sincr onicos: Flip-Flop D (Delay)
Q
Q
GRB
CLR
D
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Sincr onicos: Flip-Flop T
Caractersticas
Posee solo una entrada T.
Si hay un 0 en la entrada T, cuando se aplica un pulso de
reloj la salida matiene el valor del estado presente. Si hay un 1
se complementa.
C T Q
t+1
0 X Q
t
1 0 Q
t
1 1

Q
t
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Sincr onicos: Flip-Flop T
Q
Q
GRB
CLR
T
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Sincr onicos: Flip-Flop JK
Caractersticas
Sus entradas son J y K.
Comportamiento similar al RS salvo que permite el estado 1 1
en sus entradas.
Se considera como el FF universal ya que puede congurarse
para obtener los demas FF.
C J K Q(t + 1)
0 X X Q
t
1 0 0 Q
t
1 0 1 0
1 1 0 1
1 1 1

Q
t
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Flip-Flop JK
S
R
Q
Q
Clk
Q
Q
J
K
Clk
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Flip-Flop JK
J
Q
Q
K
GRB
CLR
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Ejercicio 1
Escribir un diagrama temporal para el siguiente circuito secuencial
desde 0 ns hasta 80 ns, suponiendo:
Un retardo de 15 ns para la compuertas XOR y OR.
Un retardo de 5 ns para la compuerta NOT.
En el tiempo 0 ns la se nal e cambien a 1, inicialmente esta en
0.
Las se nales i
1
, i
2
y s tienen valor 1, 0 y 0 respectivamente en
el tiempo 0 ns.
Suponer que los componentes empiezan a estabilizarse cuando
sus se nales de entrada estan estables.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Ejercicio 1
E
I1
I2
S
Preguntas:
1
Podra alcanzar s un valor estable bajo las hipotesis dadas?
2
Lo alcanzara si e fuera 0 en lugar de 1?
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Ejercicio 1
E
I1
I2
S
Preguntas:
1
Podra alcanzar s un valor estable bajo las hipotesis dadas?
2
Lo alcanzara si e fuera 0 en lugar de 1?
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Soluci on 1
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Soluci on 2
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Ejercicio 2
Construir un circuito secuencial que respete la siguiente tabla de
verdad:
A B Q
n
Q
n+1
S
0
S
1
0 0 0 1 0 0
0 1 0 1 0 1
1 0 0 0 0 1
1 1 0 0 0 1
0 0 1 0 0 1
0 1 1 0 0 1
1 0 1 1 1 1
1 1 1 1 1 1
Ayuda: Considerar que el circuito resultante debe tener las
entradas A y B, las salidas S
0
y S
1
, y un estado interno Q.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Soluci on
A B Q
n
Q
n+1
S
0
S
1
J K
0 0 0 1 0 0 1 X
0 1 0 1 0 1 1 X
1 0 0 0 0 1 0 X
1 1 0 0 0 1 0 X
0 0 1 0 0 1 X 1
0 1 1 0 0 1 X 1
1 0 1 1 1 1 X 0
1 1 1 1 1 1 X 0
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Soluci on
J
Q
Q
K
S0
S1
A
B
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Ejercicio 3
Implementar un circuito contador que por cada pulso de reloj
incremente en uno su valor.
Reejar su salida en un display 7 segmentos.
Aclaraciones
El contador debera ir desde 0 hasta 7. Una vez llegado al nal
debera reiniciarse.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Ejercicio 4
Construir un circuito logico para un semaforo que responda a la
siguiente secuencia: Verde, Amarillo, Rojo, Rojo+Amarillo.
Se pide que el estado Verde y Rojo se mantenga por 3 ciclos de
reloj cada uno. Para los demas solo se requiere 1 ciclo.
Francisco Garca Eijo Logica Digital
Introducci on Tipos de FF Ejercicios
Preguntas?
Francisco Garca Eijo Logica Digital

You might also like