circuitos lógicos flip-flops - ufpr · 2017. 5. 30. · flip-flop j-k para o problema do estado...

29
CIRCUITOS LÓGICOS FLIP-FLOPS E REGISTRADORES Marco A. Zanata Alves CIRCUITOS LÓGICOS 1 Slides baseados nos slides de Rodrigo Hausen - CMCC – UFABC (2013) http://compscinet.org/hausen/courses/circuitos/

Upload: others

Post on 31-Mar-2021

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

CIRCUITOS LÓGICOSFLIP-FLOPS E REGISTRADORES

Marco A. Zanata Alves

CIRCUITOS LÓGICOS 1Slides baseados nos slides de Rodrigo Hausen - CMCC – UFABC (2013)

http://compscinet.org/hausen/courses/circuitos/

Page 2: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

latch S-R c/ enable

(escravo)

latch S-R c/ enable

(mestre)

FLIP-FLOPS DO TIPO S-R

R

Ck Q

Q

S

CIRCUITOS LÓGICOS 2

Page 3: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP S-R

Flip-flop S-R sensível à borda de descida do clock (borda negativa)

R

Ck

Q'

S

R

En

R'

En'

Q

QS Q S' Q'

Ck=

R 𝑄

S 𝑄

S R Ck Qi

0 0 ? Qi−1 (mantem Q)

0 1 1→0 0 (reset Q)

1 0 1→0 1 (set Q)

1 1 1→0 X (proibido)CIRCUITOS LÓGICOS 3

𝑄

Page 4: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP S-R

Flip-flop S-R sensível à borda de subida do clock (borda positiva)

R

Ck

Q'

S

R

En

R'

En'

Q

Q

Q

S Q S' Q'

=

R 𝑄

S 𝑄

S R Ck Qi

0 0 ? Qi−1 (mantem Q)

0 1 0→1 0 (reset Q)

1 0 0→1 1 (set Q)

1 1 0→1 X (proibido)

Ck

CIRCUITOS LÓGICOS 4

Page 5: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP S-R: ENTRADAS PROIBIDAS

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

Para um flip-flop S-R sensível à borda de subida, se S = 1, R = 1 e Ck fizer a transição 0→1, o circuito entra em oscilação descontrolada

CIRCUITOS LÓGICOS 5

Page 6: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP D: MEMÓRIA SÍNCRONA DE 1 BIT

Solução 1: evitar que ambas as entradas fiquem em 1, fazendo um flip-flop D

Ck

R

S

Ck

D

= Ck

D

𝑄

𝑄

𝑄

𝑄

D Ck 𝑄𝑖

0 1→0 0 (reset = armazena 0)

1 1→0 1 (set = armazena 1)CIRCUITOS LÓGICOS 6

Page 7: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP FLOP JK

CIRCUITOS LÓGICOS 7

Page 8: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP S-R: ENTRADAS PROIBIDAS

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

Para um flip-flop S-R sensível à borda de subida, se S = 1, R = 1 e Ck fizer a transição 0→1, o circuito entra em oscilação descontrolada

CIRCUITOS LÓGICOS 8

Page 9: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP J-KPara o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada.

Solução 2 sem perder entradas:

latch S-R c/ enable

(mestre)

latch S-R c/ enable

(escravo)

S

Q

Ck

R

Q

CIRCUITOS LÓGICOS 9

Page 10: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP J-KSolução 2 para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada.

Solução sem perder entradas:

latch S-R c/ enable

(mestre)

latch S-R c/ enable

(escravo)

J

Q

Ck

K

Q

CIRCUITOS LÓGICOS 10

Page 11: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP J-K: DIAGRAMA DE FORMA DE ONDA

J

K

CLK

S ?

R ?

𝐶𝐿𝐾

Q

CIRCUITOS LÓGICOS 11

Page 12: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP J -K : RESUMO

J

Ck

K

Q

Q

=Q

QK

J

Ck

J K Ck 𝑄𝑖 𝑸𝒊

0 0 ? 𝑄𝑖−1 𝑄𝑖−1 (mantem)

0 1 0→1 0 1 (kill = reset)

1 0 0→1 1 0 (jump = set)

1 1 0→1 𝑄𝑖−1 𝑄𝑖−1 (inverte)

CIRCUITOS LÓGICOS 12

Page 13: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP J-K

Como fazer um flip-flop JK ativo na borda de subida?

Como fazer um flip-flop Toggle?

CIRCUITOS LÓGICOS 13

Page 14: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP J-K

Como fazer um flip-flop JK ativo na borda de subida?

latch S-R c/ enable

(mestre)

latch S-R c/ enable

(escravo)

J

Q

Ck

K

Q

CIRCUITOS LÓGICOS 14

Page 15: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

ALGUMAS APLICAÇÕES

CIRCUITOS LÓGICOS 15

Page 16: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP J-K: APLICAÇÃO

O que faz o circuito abaixo?

entrada: Ck

saídas: a2, a1, a0

Suponha que o estado inicial de cada saída é 0.

CIRCUITOS LÓGICOS 16

Page 17: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP J-K: APLICAÇÃO

Contador de 3 bits!

CIRCUITOS LÓGICOS 17

Page 18: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP J-K: APLICAÇÃO

O que faz o circuito abaixo?

CIRCUITOS LÓGICOS 18

Page 19: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

FLIP-FLOP J-K: APLICAÇÃO

Contador de década (módulo 10 / decádico) assíncrono

Os contadores vistos

anteriormente, são

síncronos ou assíncronos?CIRCUITOS LÓGICOS 19

Page 20: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

MANIPULAÇÃO DE DADOS

CIRCUITOS LÓGICOS 20

Page 21: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

TRANSFERÊNCIA DE DADOS

Dados se referem a grupos de bits que transportam algum tipo de informação.

Dados em binário, que são representados por formas de onda digitais, têm que ser transferidos de um circuito para outro dentro de um sistema digital ou de um sistema para outro para cumprir um determinado propósito.

Quando bits são transferidos na forma serial de um ponto para outro, eles são enviados um bit de cada vez ao longo de uma única linha.

CIRCUITOS LÓGICOS 21

Page 22: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

TRANSFERÊNCIA DE DADOS

Quando bits são transferidos no formato paralelo, todos os bits de um grupo são enviados em linhas separadas ao mesmo tempo.

Resumindo, uma vantagem da transferência serial de dados em binário é que um número mínimo de linhas é necessário. Na transferência em paralelo, é necessário um número de linhas igual ao número de bits.

CIRCUITOS LÓGICOS 22

Page 23: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

REGISTRADORES

PROJETOS DIGITAIS E MICROPROCESSADORES 23

Page 24: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

REGISTRADOR DE 4 BITS

𝐷 𝑄

𝐷 𝑄

𝐷 𝑄

𝐷 𝑄 Q0

Q1

Q2

Q3

D0

Clk

D1

D2

D3

Registrador

QDClk

PROJETOS DIGITAIS E MICROPROCESSADORES 24

Page 25: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

REGISTRADOR DE 4 BITSCOM CARGA PARALELA

QDClk

Carga

Carrega um

valor novo

ou mantém o

anterior

PROJETOS DIGITAIS E MICROPROCESSADORES 25

Page 26: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

REGISTRADOR DE 4 BITSCOM CARGA PARALELA

Clk

QDClk

Carga

Carrega um

valor novo

ou mantém o

anterior

Q2D2

𝐷 𝑄0

1

Q1D1

𝐷 𝑄0

1

Q0D0

𝐷 𝑄0

1

Q3D3

𝐷 𝑄0

1

Carga

PROJETOS DIGITAIS E MICROPROCESSADORES 26

Page 27: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

REGISTRADOR DE DESLOCAMENTO 4 BITSSÉRIE-PARALELO

Clk

Q0

Dado 𝐷 𝑄

0

1

𝐷 𝑄 𝐷 𝑄 𝐷 𝑄

Q1 Q2 Q3

Carrega em série

Descarrega em paralelo

PROJETOS DIGITAIS E MICROPROCESSADORES 27

Page 28: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

REGISTRADOR DE DESLOCAMENTO 4 BITSPARALELO-SÉRIE

Carrega em paralelo

Descarrega em série

com seletor de carga

PROJETOS DIGITAIS E MICROPROCESSADORES 28

Page 29: Circuitos lógicos Flip-Flops - UFPR · 2017. 5. 30. · FLIP-FLOP J-K Para o problema do estado proibido no flip-flop S-R: no flip-flop D, perdemos uma entrada separada. Solução

REGISTRADOR DE DESLOCAMENTO 4 BITSPARALELO-SÉRIE

Clk

D0

𝐷 𝑄1

0

D1

𝐷 𝑄1

0

D2

𝐷 𝑄1

0

D3

𝐷 𝑄1

0Q

Carga

Carrega em paralelo

Descarrega em série

com seletor de carga

PROJETOS DIGITAIS E MICROPROCESSADORES 29