Você está na página 1de 37

Aula 13: Circuitos Digitais Sequenciais

Flip-flops
Circuitos Digitais
Rodrigo Hausen
CMCC UFABC

11 e 13 de maro de 2013
http://compscinet.org/circuitos

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

1 / 18

Relembrando Latches
Latch do tipo R-S (Reset-Set)
R

=
Q

S
R
1
0
0
1

S
0
1
0
1

Qi
0
1
Qi1
X

Qi
1
0
Qi1
X

(reset Q)
(set Q)
(mantm Q)
(estado proibido)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

2 / 18

Relembrando Latches
Latch do tipo S-R (set-reset com entradas ativas em nvel baixo)
S

=
Q

R
S
1
0
1
0

R
0
1
1
0

Qi
0
1
Qi1
X

Qi
1
0
Qi1
X

(reset Q)
(set Q)
(mantm Q)
(estado proibido)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

3 / 18

Relembrando Latches

Circuito de Habilitao (enable)


S

En

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

4 / 18

Relembrando Latches
Latch do tipo S-R com enable
S

En
Q
R

En
1
1
1
1
0

S
0
1
0
1
?

R
1
0
0
1
?

Qi
0
1
Qi1
X
Qi1

En
R

(reseta Q)
(seta Q)
(mantm Q)
(proibido)
(mantm Q, no importa R nem S)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

5 / 18

Relembrando Latches
Latch do tipo D (data)
D

En

En
R
D
0
1
?

En
1
1
0

Qi
0
1
Qi1

=
Q

En
Q

(reset)
(set)
(mantm, sem se importar com D)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

6 / 18

Flip-flops
Analise o comportamento do circuito abaixo.
S
Q

Ck

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

7 / 18

Flip-flops
Analise o comportamento do circuito abaixo.
S
Q

Ck

(Primeiro conselho: DONT PANIC)


Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11
Flip-flops
e 13 de maro de 2013

7 / 18

Flip-flops
Analise o comportamento do circuito abaixo.
S
Q

Ck
R

Q
latch S-R c/ enable
(mestre)

latch S-R c/ enable


(escravo)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

7 / 18

Flip-flops
Analise o comportamento do circuito abaixo.
S

Ck

En

S'

Q'

Q'

En'

R'

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

7 / 18

Flip-flops
Analise o comportamento do circuito abaixo.
S

Ck

En

S'

Q'

Q'

En'

R'

(Segundo conselho: use um diagrama de forma de onda)


Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11
Flip-flops
e 13 de maro de 2013

7 / 18

Flip-flop S-R: Diagrama de Forma de Onda


S
R
Ck
S'

R'

En'
Q'

Q'

Sensvel borda de descida do clock!


Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11
Flip-flops
e 13 de maro de 2013

8 / 18

Flip-flop S-R
Flip-flop S-R sensvel borda de descida do clock (borda negativa)

S
Ck
R

En
R

En
Q

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

9 / 18

Flip-flop S-R
Flip-flop S-R sensvel borda de descida do clock (borda negativa)

S
Ck
R

En
R

En
Q

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

9 / 18

Flip-flop S-R
Flip-flop S-R sensvel borda de descida do clock (borda negativa)

S
Ck
R

En

En

Q
Q

Q
Q

Ck

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

9 / 18

Flip-flop S-R
Flip-flop S-R sensvel borda de descida do clock (borda negativa)

S
Ck
R

En

En

S
0
0
1
1

R
0
1
0
1

Ck
?
10
10
10

Qi
Qi1
0
1
X

Ck

(mantem Q)
(reset Q)
(set Q)
(proibido)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11


Flip-flops
e 13 de maro de 2013

9 / 18

Flip-flop S-R
Flip-flop S-R sensvel borda de subida do clock (borda positiva)

Ck

En

En

S
0
0
1
1

R
0
1
0
1

Ck
?
01
01
01

Q
Q

Qi
Qi1
0
1
X

Q
Q

Ck

(mantem Q)
(reset Q)
(set Q)
(proibido)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

10 / 18

Flip-flop S-R: notao


Ateno: o livro do Floyd adota notao diferente para os flip-flops
sens. borda

Floyd

S
subida (positiva)

descida (negativa)

slides

Ck

C
R

Ck

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

11 / 18

Flip-flop S-R: Entradas Proibidas


Assim como o latch S-R e o latch S-R com enable, o flip-flop S-R no
admite que ambas as entradas S e R estejam ativas quando a borda
de descida/subida do clock detectada.

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

12 / 18

Flip-flop S-R: Entradas Proibidas


Assim como o latch S-R e o latch S-R com enable, o flip-flop S-R no
admite que ambas as entradas S e R estejam ativas quando a borda
de descida/subida do clock detectada.
I

para um flip-flop S-R sensvel borda de subida, se S = 1, R = 1 e Ck


fizer a transio 01, o circuito entra em oscilao descontrolada

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

12 / 18

Flip-flop S-R: Entradas Proibidas


Assim como o latch S-R e o latch S-R com enable, o flip-flop S-R no
admite que ambas as entradas S e R estejam ativas quando a borda
de descida/subida do clock detectada.
I

para um flip-flop S-R sensvel borda de subida, se S = 1, R = 1 e Ck


fizer a transio 01, o circuito entra em oscilao descontrolada

Soluo 1: evitar que ambas as entradas fiquem em 1, fazendo um


flip-flop D
D

S
Ck

Ck

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

12 / 18

Flip-flop S-R: Entradas Proibidas


Assim como o latch S-R e o latch S-R com enable, o flip-flop S-R no
admite que ambas as entradas S e R estejam ativas quando a borda
de descida/subida do clock detectada.
I

para um flip-flop S-R sensvel borda de subida, se S = 1, R = 1 e Ck


fizer a transio 01, o circuito entra em oscilao descontrolada

Soluo 1: evitar que ambas as entradas fiquem em 1, fazendo um


flip-flop D
D

S
Ck

Ck

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

12 / 18

Flip-flop S-R: Entradas Proibidas


Assim como o latch S-R e o latch S-R com enable, o flip-flop S-R no
admite que ambas as entradas S e R estejam ativas quando a borda
de descida/subida do clock detectada.
I

para um flip-flop S-R sensvel borda de subida, se S = 1, R = 1 e Ck


fizer a transio 01, o circuito entra em oscilao descontrolada

Soluo 1: evitar que ambas as entradas fiquem em 1, fazendo um


flip-flop D
D

S
Ck

Ck

D
Ck

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

12 / 18

Flip-flop D: memria sncrona de 1 bit


Flip-flop D sensvel borda de descida.
D

S
Ck

Ck

D
0
1

Ck
10
10

Qi
0
1

D
Ck

(reset = armazena 0)
(set = armazena 1)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

13 / 18

Flip-flop D: memria sncrona de 1 bit


Flip-flop D sensvel borda de descida.
D

S
Ck

Ck

D
0
1

Ck
10
10

Qi
0
1

Se o circuito for feito com um


flip-flop S-R sensvel borda de
subida, o flip-flip D resultante
ter tabela verdade:

Ck

(reset = armazena 0)
(set = armazena 1)
D
0
1

Ck
01
01

Qi
0
1

(reset = armazena 0)
(set = armazena 1)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

13 / 18

Flip-flop J-K
Soluo 2 para o problema do estado proibido no flip-flop S-R:
no flip-flop D, perdemos uma entrada separada
soluo sem perder entradas:
S
Q

Ck

R
latch S-R c/ enable (mestre)

latch S-R c/ enable (escravo)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

14 / 18

Flip-flop J-K
Soluo 2 para o problema do estado proibido no flip-flop S-R:
no flip-flop D, perdemos uma entrada separada
soluo sem perder entradas:

Ck
K

latch S-R c/ enable (mestre)

latch S-R c/ enable (escravo)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

14 / 18

Flip-flop J-K
Flip-flop J-K (Jump-Kill): flip-flop S-R com incluso de duas
realimentaes.

Ck
K

Anlise: ver arquivo circuits/flipflopJK.circ


Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

15 / 18

Flip-flop J-K: Resumo

Ck
K

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

16 / 18

Flip-flop J-K: Resumo

Ck
K

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

16 / 18

Flip-flop J-K: Resumo

Ck
K

Ck

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

16 / 18

Flip-flop J-K: Resumo

Ck
K

Ck

Qi

Qi

0
0
1

0
1
0

?
01
01

Qi1
0
1

Qi1
1
0

Ck

(mantem)
(kill = reset)
(jump = set)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

16 / 18

Flip-flop J-K: Resumo

Ck
K

Ck

Qi

Qi

0
0
1
1

0
1
0
1

?
01
01
01

Qi1
0
1
Qi1

Qi1
1
0
Qi1

Ck

(mantem)
(kill = reset)
(jump = set)
(inverte)

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

16 / 18

Flip-flop J-K: Aplicao


O que faz o circuito abaixo?
entrada: Ck
sadas: a2 , a1 , a0
Suponha que o estado inicial de cada sada 0.
'1'

'1'

J
Ck

'1'

Q
a0

Ck

Ck

Ck

a1

a2

(Soluo na lousa)
Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

17 / 18

Flip-flop J-K: Aplicao


O que faz o circuito abaixo?
entrada: Ck
sadas: a2 , a1 , a0
Suponha que o estado inicial de cada sada 0.
'1'

'1'

J
Ck

'1'

Ck

Ck

Ck

a0
(Soluo na lousa) um contador de 3 bits!

a1

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

a2
17 / 18

Para Casa

Leia:
http://www.play-hookey.com/digital/sequential/rs_nand_flip-flop.html
http://www.play-hookey.com/digital/sequential/d_nand_flip-flop.html
http://www.play-hookey.com/digital/sequential/jk_nand_flip-flop.html

Exerccios do livro do Floyd: autotestes 58, problemas 813 e 15.


Se necessrio, ler seo 7-2
Para casa: desenhar o diagrama completo do circuito do pisca-pisca
de natal com 16 nveis (Aula 11), recebendo o clock como entrada.
Voc possui os seguintes componentes: um decodificador 4 16 e
flip-flops J-K.

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

18 / 18

Para Casa

Leia:
http://www.play-hookey.com/digital/sequential/rs_nand_flip-flop.html
http://www.play-hookey.com/digital/sequential/d_nand_flip-flop.html
http://www.play-hookey.com/digital/sequential/jk_nand_flip-flop.html

Exerccios do livro do Floyd: autotestes 58, problemas 813 e 15.


Se necessrio, ler seo 7-2
Para casa: desenhar o diagrama completo do circuito do pisca-pisca
de natal com 16 nveis (Aula 11), recebendo o clock como entrada.
Voc possui os seguintes componentes: um decodificador 4 16 e
flip-flops J-K.
So long, and thanks for all the fish!

Rodrigo Hausen (CMCC UFABC) Aula 13: Circuitos Digitais Sequenciais 11Flip-flops
e 13 de maro de 2013

18 / 18