Lgica Sequencial Sncrona

Lista de Exerccios

1. Construa um flip-flop D que possua as mesmas caractersticas daquele visto em aula

(Fig. 6-5 (abaixo)), mas ao invs de utilizar portas NAND, utilize portas NOR e AND.

3. O flip-flop D mostrado na Fig. 6-5 pode ser construido apenas com 4 portas NAND.
Isto pode ser feito removendo a porta de nmero 5 do circuito e conectando a sada da
porta 3 na entrada da porta 4. Desenhe o diagrama do circuito modificado e mostre que
ele opera da mesma maneira que o circuito original.

4. Faa o diagrama lgico de um flip-flop D mestre-escravo. Utilize portas NAND.

6. Um circuito sequencial com dois flip-flops D (A e B); duas entradas (x e y) e uma

sada (z) especificado pelas sequintes equaes:
A(t+1) = x'y + xA
B(t+1) = x'B + xA
z=B
(a) Desenhe o diagrama lgico do circuito.
(b) Faa a tabela de estados.
(c) Faa o diagrama de estados.

7. Um circuito sequencial possui trs flip-flops D (A, B e C), e uma entrada (x). O
circuito descrito pelas seguintes funes de entrada dos flip-flops:
DA = (BC' + B'C)x + (BC + B'C')x'
DB = A
DC = B
(a) Faa a tabela de estados do circuito.
(b) Desenhe dois diagramas de estado: um para x=0 e outro para x=1.

8. Um circuito sequencial possui um flip-flop, Q; duas entradas, x e y; e uma sada, S.

Ele consiste de um somador completo conectado a um flip-flop D, como ilustrado na
figura abaixo. Faa a sua tabela de estados e o diagrama de estados do circuito
sequencial.
9. Faa a tabela de estados e o diagrama de estados do circuito sequencial ilustrado
abaixo. Explique o que faz o circuito.

10. Um flip-flop JN possui duas entradas, J e N. A entrada J funciona como a entrada J

de um flip-flop JK e a entrada N comporta-se como o complemento da entrada K do
flip-flop JK (isto N=K').
(a) Faa a tabela caracterstica do flip-flop.
(b) Faa a tabela de excitao do flip-flop.
(c) Mostre que conectando as duas entradas, obtem-se um flip-flop D.

11. Um circuito sequencia possui dois flip-flops JK, uma entrada x e uma sada y. O
diagrama lgico do circuito apresentado a seguir. Faa sua tabela de estados e o seu
diagrama de estados.
12. Um circuito sequencial possui dois flip-flops JK, A e B; duas entradas, x e y; e uma
sada, z. As funes das entradas dos flip-flops e a sada do circuito so dadas a seguir:
JA = Bx + B'y'
KA = B'xy'
JB = A'x
KB = A + xy'
z = Axy + Bx'y'
(a) Desenhe o diagrama lgico do circuito.
(b) Faa sua tabela de estados.
(c) Encontre as equaes de prximo-estado para A e B.

14. Faa a reduo do nmero de estados na seguinte tabela de estados e, sem seguida,
faa a tabela de estados reduzida.

18. Analise o circuito abaixo e mostre que este equivalente a um flip-flop T.

19. Converta um flip-flop D em um flip-flop JK introduzindo portas de entrada no flip-
flop D. As portas necessrias para a entrada do flip-flop D podem ser determinadas
atravs de um procedimento de projeto de circuitos sequenciais. O circuito sequencia a
ser considerado ter um flip-flop D e duas entradas, J e K.

20. Projete um circuito sequencial com dois flip-flops D, A e B, e uma sada, x. Quando
x=0, o estado do circuito permanece o mesmo. Quando x=1, o circuito segue a seguinte
transio de estados de 00 para 01 para 11 para 10 volta para 00, e repete.

22. Um circuito sequencial possui 3 flip-flops, A, B, C; uma entrada x; e uma sada, y.

O diagrama de estados ilustrado na figura abaixo. O circuito deve ser projetado
tratando os estados no utilizados como condies don't care. O circuito deve ser
analisado para garantir que faa auto-correo.
(a) Utilize flip-flops D no projeto.
(b) Utilize flip-flops JK no projeto.
23. Projete o circuito sequencial especificado pela Fig. 6-23 utilizando flip-flops RS.

24. Projete o circuito sequencial especificado pela Fig. 6-23 utilizando flip-flops T.

25. Projete os seguintes contadores no-binrios como especificado em cada caso. Trate
as entradas no utilizadas como condies don't care. Analise o circuito final para
garantir que ele tenha auto-correo. Se o seu projeto produzir um contador sem auto-
correo, voc deve modificar o circuito para que ele faa a auto-correo.
(a) Projete um contador com a seguinte sequencia binria repetitiva: 0, 1, 2, 3, 4, 5, 6.
Utilize flip-flops JK.
(b) Projete um contador com a seguinte sequencia binria repetitiva: 0, 1, 2, 4, 6. Utilize
flip-flops D.
(c) Projete um contador com a seguinte sequencia binria repetitiva: 0, 1, 3, 5, 7. Utilize
flip-flops T.