Lista de exercícios Final

05 de junho de 2023

Teoria
Revisão geral: Flip-flops, contadores, registradores e maquinas de estado finitas.

O flip-flop J-K (Figura 1) é uma versão

estendida do flip-flop S-R. O J-K flip-flop tem
três entradas - J, K e o relógio (CK). A
entrada J corresponde a S, e K corresponde
a R. Ou seja, se J=1 e K=0, a saída do flip-
flop é definida como Q=1 após a transição
do clock ativo; e se K=1 e J=0, a saída do flip-
flop é redefinida para Q=0 após a borda
ativa. Ao contrário do flip-flop S-R, uma
entrada 1 pode ser aplicada
simultaneamente para J e K, caso em que o
flip-flop muda de estado após a transição do
clock ativo.

J=K=1, a borda ativa fará com que Q mude

de 0 para 1, ou de 1 para 0. A tabela de
próximos estados e a equação característica Fig. 1 – Flip-flop JK
para o flip-flop J-K são fornecidas na Figura 1(b). A Figura 1 (c) mostra o tempo para um flip-
flop J-K. Este flip-flop muda o estado em um curto tempo (tp) após a borda ascendente do
pulso do relógio, desde que J e K tenham valores apropriados. Se J=1 e K=0 quando clock=0,
Q será definido como 1 a seguir a borda ascendente. Se K=1 e J=0 quando Clock=0, Q será
definido como 0 após a subida da borda. Da mesma forma, se J=K=1, Q mudará de estado
após a borda ascendente. Referindo-se a Figura 11-20 (c), porque Q=0, J=l e K=0 antes da
primeira transição ascendente do relógio, Q muda para 1 em t1. Porque Q=1, J=0 e K=1
antes da segunda borda ascendente do clock, Q muda para 0 em t2. Porque Q=0, J=1 e K=1
antes da terceira borda ascendente do clock, Q muda para 1 em t3.

Exercício 1, contadores utilizando Flip-flop JK:

1. Verdadeiro ou falso: em contadores assíncronos, todos os FFs mudam de estado ao

mesmo tempo.

2. Considere que o contador, mostrado na Figura abaixo, esteja com a contagem 0101.
Qual será a contagem, após 27 pulsos de clock?

1
3. Qual seria o módulo do contador, se três FFs fossem acrescentados?

2
Revisão geral: Registradores universais.
Os quatro tipos de registradores são ilustrados na figura abaixo:

3
Exercício 2, registradores de deslocamento

Projete uma célula de um registrador de desocamento universal – isto é, ele pode ser
configurado para operar como deslocamento (entradas e saídas) serial a direita, serial a
esquerda, entradas e saidas paralelas paralelas (examinamos este caso emu ma aula de
correção de exercícios).

Utilize um MUX para definir as seguintes possíveis configurações:

SI=00 (permanece como está)
SI=01 (entrada serial, deslocamento para a direita)
SI=10 (sentrada serial deslocamento para a esquerda)
SI=11 (entrada paralela)

Exercício 3, registradores de deslocamento, Contador Johnson, diagrama de estados

Um Contador Johnson de módulo 6 é representado abaixo esquetmaticamente (lembrando
que a definição de modulo é o número máximo de estados que um dado contador pode
ter). Também representado temos a forma de onda (b), tabela de estados (c) e diagrama de
estados (c).

Questões:

4
Revisão geral: Registradores de deslocamento com feedback linear (LFSR)
Exercício 4:
Registradores de deslocamento com feedback linear foram discutidos no âmbito do
trabalho prático.

Considere o seguinte polinômio:

X4+x3+x2+x1+1

1. Desenhe o diagrama do circuito para o registrador de deslocamento de feedback

linear correspondente (LFSR).
2. Utilize o Código verilog para verificar os seguintes pontos (utilize o dia do seu
aniversário como “seed”; se for depois do dia 15, insira o seguinte valor: 30 mod
<dia>, por exemplo 30 mod 19 = 11):
a. Sequência de estados (conforme diagrama de estados do exercício anterior,
3)
b. Comprimento máximo
c. Liste quais números não participam do diagrama de estados

Revisão geral: Registradores de deslocamento

Exercício 4: Resolva o problema abaixo, extraído do Katz. Vide datasheet correspondente
sobre o 74194.

5
6
 Revisão geral para prova: Flip-flops e máquinas de estado

Os contadores são máquinas de estado finito muito limitadas e não têm nenhuma entrada
externa além de um sinal de relógio e de reset. Agora é hora de começar nosso estudo de
máquinas de estados finitos gerais com um exemplo de função lógica sequencial que
depende de seu histórico de entradas para determinar sua saída e não apenas de seu
estado passado. Veremos como nosso método de especificação pode ser estendido para
lidar com entradas, bem como saídas mais gerais, aquelas que também dependem dos
valores de entrada atuais, além do estado atual. Veremos o processo completo de
transformação de uma especificação da função, por meio de uma variedade de
representações equivalentes, resultando na implementação real usando Gates e Flip-Flops.

• Comecemos com contadores

o Simples porque a saída é apenas um estado
o Simples porque nenhuma escolha do próximo estado com base na entrada
• Diagrama de estado para tabela de transição de estado
o Forma tabular do diagrama de estado
o Como uma tabela verdade
• Codificação de estado
o Decidir sobre a representação dos estados
o Para contadores é simples: apenas seu valor
• Implementação
o Flip-flop para cada bit de estado
o Lógica combinacional baseada na codificação

Implementação: Tomemos como exemplo um contador binário de 3 bits:

current state next state

001 010 011 0 000 001 1
1 001 010 2
000 100 2 010 011 3
3-bit up-counter
3 011 100 4
4 100 101 5
111 110 101 5 101 110 6
6 110 111 7
7 111 000 0
O diagrama de estados indica a evolução do estado no qual o Sistema se encontra. A seta
aponta no sentido do qual seria o próximo estado. A tabela verdade, que indica o conteúdo
de cada estado, presente e próximo, permite que seja possível construir um mapa de
Karnaugh para o sistema, e assim determinarmos a lógica requerida para a construção de
um contador:
• Um flip-flop tipo D para cada bit de estado
• Lógica combinacional baseada na codificação

7
 C3 C2 C1 N3 N2 N1 N3 C3
0 0 1 1
0 0 0 0 0 1
C1 0 1 0 1
0 0 1 0 1 0 C2
0 1 0 0 1 1 N2 C3

0 1 1 1 0 0 0 1 1 0

C1 1 0 0 1
1 0 0 1 0 1
C2
1 0 1 1 1 0 N1 C3
1 1 0 1 1 1 1 1 1 1

1 1 1 0 0 0 C1 0 0 0 0

C2

Notação: “:=” indica a função que deve ser aplicada na entrada de cada Flip-Flop D

N1 := C1'
N2 := C1C2' + C1'C2
:= C1 xor C2
N3 := C1C2C3' + C1'C3 + C2'C3
:= C1C2C3' + (C1' + C2')C3
:= (C1C2) xor C3

Abaixo, o circuito derivado das expressões acima, notando que C (current state) = Q, e N
(next state) = D. Observe também que 1 XOR C1 = C1’:
OUT1 OUT2 OUT3

D Q D Q D Q

CLK

"1"

8
Exercício 5: Projete um contador binário síncrono de números ímpares, empregando uma
máquina de estados simples (conforme apontado nesta seção) (a), uma tabela de estados
(b), o mapa de Karnaugh equivalente (c), as equações combinatórias (d) e o diagrama
esquemático do circuito (e).