LISTA DE EXERCCIOS PRTICOS SOBRE SISTEMAS DIGITAIS

by AJP 2014

1. Realize as seguintes converses entre bases de numerao binria, decimal e

hexadecimal (base 2, 10 e 16 respetivamente):
a. 810 = ? 2
g. 001111002 = ? 16
b. 1510 = ? 16

h. 2AF16 = ? 10

c. 25510 = ? 2

i.

34516 = ? 2

d. 25510 = ? 16

j.

1100012 = ? 16

e. 10010 = ? 2

k. 11000112 = ? 10

f.

l.

110011002 = ? 10

6CD16 = ? 2

2. Efetue as seguintes subtraes, utilizando o complemento para dois:

a. X Y = 1011100 1110010
b. X Y = 10101111 01110011

3. Encontre o complemento para dois dos seguintes valores binrios:

a. 11101001
b. 10010111
c. 1011110

4. Aplicando os vrios teoremas aprendidos, prove que as seguintes condies so

verdadeiras:
a. A AB A
b. AB AB A
c.

A( A B) AB

d. AB AC ( A C )( A B)

e. ( A B)( A C )( B C ) ( A B)( A C )

5. Simplifique as seguintes expresses lgicas:

a. w xy yxz
b. w x( x y )
c. w x( x y ) z zy
d. v w w x yz
e. v w[ x y ( z w)]
1

6. Considerando o que aprendeu sobre portas lgicas e diagramas lgicos, escreva

as seguintes expresses em diagramas:
a.

f ( A, B, C ) AB AC

b.

f ( A, B, C ) A ABC

c.

f ( A, B, C , D) DB A C B A DC A D A

7. Realize o diagrama lgico da expresso lgica seguinte, apenas recorrendo a

portas lgicas do tipo NAND e NOR:
f ( A, B, C ) ABC C B( A CB )( A B)

8. A partir das tabelas de verdade seguintes, determine as expresses lgicas

utilizando mapas de Karnaugh:
a)
b)
a
b
c
F
a
b
c
d
F
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
1
0
0
0
1
1
0
1
1
1
1
0
0
1
1
1
1
1

9. Considere as funes lgicas a seguir dadas e determine para cada uma:

a. O mapa de Karnaugh
b. A expresso lgica simplificada
c. O diagrama lgico e a correspondente converso para portas NAND.

i.

f ( A, B, C ) ( B C )(C A)( A B)

ii.

f ( A, B, C , D) m(0,1,3,6,9,11,12,13,15)

iii.

f ( A, B, C , D) m(0,2,3,4,5,7,8,9,13,15)

iv.

f ( A, B, C , D ) M (2,6,10,14)

v.

f ( A, B, C , D ) M (0,3,4,5,6,7,11,13,14,15)

10. A partir dos mapas de Karnaugh seguintes, determine as expresses lgicas:

a)

b)
AB
CD

00

01

11

10

AB
CD

00

01

00

01

00

01

11

10

11

10

11

10

1
1
1

11. Considerando os valores dont care, desenhe os mapas de Karnaugh e

determine as expresses lgicas simplificadas, para as seguintes funes lgicas:
a.

f (W , X , Y , Z ) m(0,2,4,5,8,14,15) d (W , X , Y , Z ) m(7,10,13)

b.

f ( A, B, C ) m(3,5,6) d ( A, B, C ) m(0,7)

12. Desenhe os diagramas lgicos para as funes do exerccio anterior, recorrendo

apenas a portas lgicas NOR.
13. Implemente a funo do circuito da figura seguinte:
a. Utilizando portas NAND de 2 entradas.
b. Utilizando portas NAND de 3 entradas.

14. Implemente a funo do circuito da figura seguinte:

a. Utilizando portas NAND de 2 entradas.
b. Utilizando portas NOR de 2 entradas.

15. A partir da tabela de verdade da funo f dada, simplifique utilizando o mapa de

Karnaugh para ambas as formas cannicas e efectue a comparao de resultados.

16. A partir do diagrama lgico da figura seguinte, obtenha a forma cannica de

soma de produtos da expresso lgica:

17. Determine a funo booleana que descreve a operao do circuito seguinte:

18. Use uma tabela de verdade para mostrar quando a sada do seguinte circuito 1.

19. O quadro de deciso de um pequeno concelho composto por trs comissrios.

Cada comissrio pode votar a favor ou contra as moes apresentadas,
carregando num boto. Se dois ou mais comissrios votarem a favor, a moo
aprovada. Projete um circuito lgico que receba os trs votos como entrada e
acenda uma lmpada verde se aprovada a moo ou vermelha se for recusada.
4

20. Uma central de purificao de gua utiliza um tanque para a esterilizao

qumica e outro tranque maior para a decantao e arejamento. Cada tanque est
equipado com dois sensores que medem a altura da gua em cada tanque e o
fluxo de gua para cada tanque. Quando o nvel de gua ou do fluxo muito
elevado, os sensores produzem uma sada de nvel lgico alto. Projete um
circuito lgico que faa soar um alarme sempre que o nvel de gua em ambos
os tanques elevado e qualquer um dos fluxos elevado, ou ambos os fluxos
so elevados e qualquer um dos nveis elevado.
21. Muitos veculos automveis tm incorporados circuitos lgicos que alertam o
condutor para a existncia de problemas ou potenciais problemas. Num carro em
particular, um besouro soa sempre que a chave da ignio rodada e uma das
portas se encontra aberta ou um dos cintos de segurana no est colocado. O
besouro tambm soa se a chave no for rodada mas os faris esto acessos.
Adicionalmente, o motor no arranca se a chave no estiver na ignio, a caixa
no estiver em ponto neutro, no estiverem todas as portas fechadas e no
estiverem todos os cintos de segurana colocados. Projete um circuito lgico que
aceite como entrada todas as condies referidas e soe o besouro e arranque o
motor quando apropriado.
22. Um sinal de arranque ON/OFF rege o funcionamento de um motor de um
compressor de uma unidade de ar condicionado de grandes dimenses. De um
modo geral, o sinal de arranque liga quando a sada do sensor de temperatura S
excede a temperatura de referncia. Contudo, pedido que limite os arranques
do compressor a certas horas do dia, mas tambm possibilite aos tcnicos ligar e
desligar o compressor atravs de um mecanismo de controlo manual (override).
Est disponvel um indicador de hora do dia com sadas digitais, D, assim como
um interruptor de override manual, M. Um temporizador independente, T,
impede o arranque do compressor se este tiver sido desligado h menos de 10
minutos. Projete um circuito lgico que incorpore os estados das quatro
variveis (S, D, M, T) e produza a condio ON/OFF correta para o arranque do
compressor.

23. Um(a) estudante consulta o seu boletim universitrio e descobre que frequentar
um curso de especializao em electrnica, desde que cumpra os seguintes
critrios:
a. Completou pelo menos 60 crditos e est em boa posio como estudante
de engenharia.
b. Ou completou 60 crditos, estudante de engenharia e tm autorizao
do departamento.
c. Ou completou menos de 60 crditos e estudante de engenharia em
estgio.
d. Ou est em boa posio e tem autorizao do departamento.
e. Ou estudante de engenharia e no tem autorizao do departamento.
Encontre a declarao equivalente mais simples, que indique qual a elegibilidade
do(a) estudante para o curso.

24. O basebol um desporto complicado e, por vezes, o gestor tem dificuldade em

acompanhar todas as regras em que se baseiam as decises. Para ajudar a sua
equipa favorita, foi-lhe pedido que projetasse um circuito lgico que acenda uma
lmpada sempre que o gestor deve dar o sinal de roubar a base. As regras
foram-lhe transmitidas por um f do basebol, com conhecimentos limitados do
jogo, da seguinte forma:
a. No h outros corredores, o lanador dextro e o corredor rpido; ou
b. Existe um outro corredor na 3 base, o lanador canhoto e ambos os
corredores so rpidos; ou
c. Existe um outro corredor na 2 base, o lanador canhoto e ambos os
corredores so rpidos.
Sob nenhuma circunstncia, o sinal deve ser dado se todas as bases tiverem
corredores. Desenhe o circuito lgico que implemente estas regras, indicando
quando deve ser dado o sinal.
25. Faa uma breve comparao entre as famlias de portas lgicas 74XX e 4000,
salientando caractersticas individuais, vantagens e desvantagens de cada
famlia.

26. Faa uma apresentao dos principais parmetros das caratersticas comerciais
de portas lgicas em circuitos integrados.
27. Descreva os vrios tipos de entradas/sadas que podem existir num circuito
integrado.

28. A partir do descodificador da figura seguinte, implemente as funes indicadas.

P( X , Y , Z ) (0,1,4,5)

Q( X , Y , Z ) (2,3,6,7)

29. A partir do descodificador da figura seguinte, implemente as funes indicadas.

30. A partir do descodificador da figura seguinte, implemente as funes indicadas.

F ( X , Y , Z ) (1,3,5,7)

G ( X , Y , Z ) (0,2,4,6)

31. Considere as formas de onda da figura seguinte, representativas das entradas de

um circuito biestvel R-S assncrono (latch). Desenhe a onda de sada.

32. Considere as formas de onda da figura seguinte, representativas das entradas de

um biestvel R-S assncrono. Desenhe a onda de sada.

33. Considere as formas de onda da figura seguinte, representativas das entradas de

um biestvel R-S assncrono. Desenhe a onda de sada.

34. Considere as formas de onda da figura seguinte, representativas das entradas de

um latch R-S assncrono. Desenhe a onda de sada.

35. Considere as formas de onda da figura seguinte, representativas das entradas de

um circuito biestvel sncrono tipo D, ativado por nvel (latch). Desenhe a onda
de sada.

36. Considere as formas de onda da figura seguinte, representativas das entradas de

um biestvel tipo D sncrono ativado por flanco. Desenhe a onda de sada.

37. Considere as formas de onda da figura seguinte, representativas das entradas de

um biestvel tipo D ativado por nvel. Desenhe a onda de sada.

38. Considere as formas de onda da figura seguinte, representativas das entradas de

um biestvel tipo D ativado por nvel. Desenhe a onda de sada.

39. Considere as formas de onda da figura seguinte, representativas das entradas de

um biestvel master-slave JK sncrono activado por flanco. Desenhe a onda de
sada.

40. Considere as formas de onda da figura seguinte, representativas das entradas de

um biestvel master-slave JK sncrono activado por flanco. Desenhe a onda de
sada.

41. Considere as formas de onda da figura seguinte, representativas das entradas de

um biestvel master-slave JK sncrono activado por flanco. Desenhe a onda de
sada.

42. Considere as formas de onda da figura seguinte, representativas das entradas de

um biestvel master-slave JK sncrono activado por flanco. Desenhe a onda de
sada.