Lista de exercícios #1

UTFPR
Disciplina: EL66J Lista de exercícios #1
Prof. Gustavo B. Borba

Pré-requisitos
Assinale a alternativa correta:
Preencha as lacunas:
Somente as afirmativas I e III são
(a)
 pesos verdadeiras.
1 0 0 0 1 0 2 = ______10 Somente as afirmativas I e IV são
(b)
verdadeiras.
Somente as afirmativas I, III e IV são
Com um binário de N bits (algarismos) é possível (c)
verdadeiras.
representar do decimal 0 até __________ . Somente as afirmativas II, III e IV são
(d)
Por exemplo, com um binário de 8 bits, temos: verdadeiras.

Menor decimal: _______

Maior decimal: _______ 2. 103610 = ?2
Menor hexa: _______
(a) 10000001002 (c) 100000011002
Maior hexa: _______
(b) 10000001102 (d) 1100001112
10100001 2 = _____ 16

9E16 = _______________ 2 3. 1 1 0 0 0 1 0 0 0 02 = ?10

O decimal 83 codificado em BCD 8421 (BCD (a) 76810 (c) 39210

natural) é: ____________________ .
(b) 78410 (d) 156810

Um conjunto de 8 bits é chamado de __________.

4. 1 1 0 1 0 1 0 1 1 12 = ?8

1. (Vestibular UFPR 2008) Quando escrevemos (a) 2678 (c) 15278

4307, por exemplo, no sistema de numeração
(b) 2578 (d) 25278
decimal, estamos nos referindo ao número 4×103
+ 3×102 + 0×101 + 7×100. Seguindo essa
mesma idéia, podemos representar qualquer
número nteiro positivo utilizando apenas os dígitos 5. 1 1 0 1 1 0 0 1 0 1 1 0 1 0 12 = ?16
0 e 1, bastando escrever o número como soma de
potências de 2. Por exemplo, 13 = 1×23 + 1×22 + (a) 5BA416 (c) 7DC616
0×21 + 1×20 e por isso a notação [1101]2 é
usada para representar 13 nesse outro sistema. (b) 6CB516 (d) 6626516
Note que os algarismos que ali aparecem são os
coeficientes das potências de 2 na mesma ordem
em que estão na expressão. Com base nessas
6. 37268 = ?2
informações, considere as seguintes afirmativas:

I. [111]2 = 7. (a) 111110101102 (c) 11110101102

II. [110]2 + [101]2 = [1010]2. (b) 1111110101102 (d) 00110111001001102

III. Qualquer que seja o número inteiro positivo k,

a expressão de 2k em potências de 2 tem apenas 7. EA4016 = ?2
um dígito diferente de 0.

IV. Se a=[1111...11]2 (20 dígitos), então (a) 111010100102 (c) 11011010010000002

2 x a = [1111...110]2 (21 dígitos).
(b) 101111001112 (d) 11101010010000002

EL66J 1/12
 Lista de exercícios #1

8. 13,62510 = ?2 16. Os habitantes de um planeta na galáxia de

Andrômeda utilizam um sistema numérico baseado
(a) 1101,1002 (c) 1101,1102 em notação posicional. Os algarismos são os
seguintes (aí estão todos eles):
(b) 1101,1012 (d) 1100,1102

9. 0 1 0 0 , 0 1 1 02 = ?10
Sabe-se que estes algarismos equivalem aos
(a) 2,37510 (c) 4,37510 nossos algarismos 0 a 4, respectivamente.
Converta o número extraterrestre a seguir para
(b) 2,7510 (d) 4,7510 decimal.

10. Qual é a contagem correta em binário?

(a) 041210 (c) 214010
(a) 10010, 10110, 11000, 11001 (b) 21410 (d) 29510
(b) 10010, 10011, 10100, 11000
(c) 1110, 1111, 10000, 10001
17. Um determinado conversor analógico/digital de
(d) 1110, 1101, 1110, 1111 8 bits trabalha com valores de tensão de 0 V até
5 V na entrada. Estas tensões de entrada ocupam
11. Qual é a contagem correta em octal? toda a sua faixa dinâmica, isto é, o menor valor de
saída corresponde a 0 V e o maior valor de saída
(a) 776, 777, 1000, 1001 corresponde a 5 V. Quando a saída do conversor
apresenta 00000001, significa que a entrada está
(b) 7777, 7778, 7779, 7780 em:
(c) 167, 170, 200, 201
(d) 167, 168, 170, 171 (a) 0V (c) 5V

(b) 19,6 mV (d) 0,5 V

12. Qual é a contagem correta em hexa?

(a) ABE, ABF, AD0, AD1 18. Em que base foi realizada a operação a seguir?
(b) ABC, ABD, ABE, AC0
12 + 13 = 31
(c) FFFD, FFFE, FFFF, 1000
(d) FFFE, FFFF, 10000, 10001 (a) 3 (c) 5

(b) 4 (d) 6
13. O maior número (decimal) que se pode
representar com um binário de 10 bits é:

19. O número 790 codificado em BCD 8421 (BCD

(a) 511 (c) 1024
natural) é:
(b) 512 (d) 1023
(a) 011110000000 (c) 11110010000
14. O maior número (decimal) que se pode (b) 101011000011 (d) 011110010000
representar com um binário de N bits é:

(a) 2N - 1 (c) 2N-1 20. O número 486 codificado em BCD 3 em

excesso é:
(b) N2 -1 (d) 2N

(a) 010010000110 (c) 011110111001

15. Quantos bits há em 2 bytes?
(b) 10010000110 (d) 011110010000
(a) 4 (c) 16

(b) 8 (d) 32

EL66J 2/12
 Lista de exercícios #1

21. O código Gray de 2 bits (na seqüência) é: 26. O que é mostrado no display de 7 segmentos?

(a) 00, 01, 11, 10 (c) 11, 10, 01, 00

(b) 00, 01, 10, 11 (d) 11, 00, 10, 01

22. Em uma determinada aplicação, os algarismos

octal são codificados em Gray. Neste caso, o octal
753 codificado é:

(a) 001010011 (c) 100111010

(b) 101111011 (d) 111101011

(a) o número 9 (c) a letra C
a letra E,
(b) o número 3 (d)
23. O caractere “d” em ASCII é 6416. Anexando bit significando Erro
de paridade ímpar na posição MSB (esquerda)
deste caractere, tem-se, em binário:
27. O que é mostrado no display de 7 segmentos?
(a) 11100100 (c) 001100100

(b) 01100100 (d) 101100100

24. Os dados a seguir correspondem a uma

mensagem de texto. Estão expressos em hexa e
codificados em ASCII, com bit de paridade par na
posição mais significativa. Decodifique a
mensagem.

48 65 F9 A0 48 65 F9 AC A0 ED
(a) o número 9 (c) a letra C
F9 A0 ED F9 8D D2 6F 63 EB A0
a letra E,
(b) o número 3 (d)
E1 EE E4 A0 72 6F 6C 6C A0 63 significando Erro

E1 EE A0 EE 65 F6 65 72 A0 E4
28. O que é mostrado no display de 7 segmentos?
69 65 2E 2E 2E

25. A mensagem a seguir contém três números

codificados em BCD 8421, com bit de paridade.

100111000001101

(a) a paridade é ímpar e o bit de paridade está na

posição LSB.
(b) a paridade é par e o bit de paridade está na
posição LSB. (a) o número 9 (c) a letra C
(c) a paridade é ímpar e o bit de paridade está na a letra E,
(b) o número 3 (d)
posição MSB. significando Erro

(d) a paridade é par e o bit de paridade está na

posição MSB.

EL66J 3/12
 Lista de exercícios #1

Pré-requisitos 29. No circuito integrado mostrado a seguir (7410)

existem:

Preencha os campos Função, Tabela Verdade e

Porta Lógica de cada um dos quadros a seguir e
também as demais lacunas:

(a) 2 portas NE (NAND) de 4 entradas

(b) 4 portas NE (NAND) de 2 entradas
(c) 3 portas NE (NAND) de 3 entradas
(d) 3 portas NOU (NOR) de 3 entradas

30. A saída Y da tabela verdade da porta lógica a

seguir é:

(a) (b) (c) (d)

0 1 1 1
1 0 0 1
1 0 0 1
0 1 0 0

31. A saída Y da tabela verdade da porta lógica a

seguir é:

(a) (b) (c) (d)

0 1 1 1
1 0 0 1
1 0 0 1
0 1 0 0

32. A saída Y da tabela verdade da porta lógica a

seguir é:

(a) (b) (c) (d)

0 1 1 1
1 0 0 1
1 0 0 1
0 1 0 0

EL66J 4/12
 Lista de exercícios #1

33. O circuito com contatos que implementa a

operação lógica E (AND) é:
F
E

(a) (c)

(a)
(b) (d)
(b)

(c)
34. O circuito com contatos que implementa a
operação lógica OU (OR) é: (d)

36. O circuito que implementa a equação a seguir

(a) (c) é:

(b) (d)
(a) (c)

35. Nas imagens binárias X e Y a os pixels brancos (b) (d)

correspondem a nível lógico 1 e os pretos a nível
lógico 0. As operações que geram as imagens A, B,
C, D, E, F, são:

37. O circuito que implementa a equação a seguir

é:

X Y

(a)

(b)
A B

(c)

C D
(d)

EL66J 5/12
 Lista de exercícios #1

38. O circuito que implementa a equação a seguir 40. A equação lógica correspondente ao circuito a
é: seguir é:

(a)

(a) (c)

(b) (d)

41. A equação lógica correspondente ao circuito a

(b) seguir é:

(c)
(a) (c)

(b) (d)

42. A tabela verdade (saída) da equação lógica a

seguir é:

(d) (a) (b) (c) (d)

Y Y Y Y
0 1 0 1
1 0 1 0
0 1 1 0
0 1 1 0
1 0 1 0
39. A equação lógica correspondente ao circuito a 0 1 0 1
seguir é: 1 0 0 1
1 0 0 1

43. A tabela verdade (saída) do circuito a seguir é:

(a) (c)

(b) (d)

EL66J 6/12
 Lista de exercícios #1

(a) (b) (c) (d)

Z Z Z Z
1 0 0 1
1 0 0 1
0 1 0 1
1 1 0 1
0 0 1 0
1 0 1 0
0 1 0 1
0 1 1 0

44. O diagrama lógico mostrado a seguir

corresponde ao circuito integrado 74135,
descrito pelo fabricante como QUADRUPLE
EXCLUSIVE-OR/NOR GATES. O campo Y
(OUTPUT) da tabela verdade do datasheet
deste componente é: (a)

(b)

(c)

(d)

46. As saídas S1, S2, S3, S4 são, respectivamente:

INPUTS OUTPUT (a) (b) (c) (d)

A B C Y
L L L H L L H
L H L L H L H
H L L L H L H
H H L H L L H
L L H L H H L
L H H H L H L
(a) , , , (c) , , ,
H L H H L H L
H H H L H H L (b) , , , (d) , , ,
H=High L=Low

45. Dada a tabela verdade da função Y e as formas 47. As saídas S1, S2, S3, S4 são, respectivamente:
de onda de entrada (A, B, C), assinale a forma de
onda de saída (Y) correta:

A B C Y
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0 (a) , , , (c) , , ,
1 0 1 0 (b) , , , (d) , , ,
1 1 0 1
1 1 1 1

EL66J 7/12
 Lista de exercícios #1

48. As saídas S1, S2 são, respectivamente: 52. O circuito logicamente equivalente ao mostrado
a seguir é:

(a) , (c) ,

(b) , (d) ,
(a)
49. Você precisa inverter um sinal lógico, mas não
possui um CI 7404. Então, você imediatamente
procura:
(b)

(a) um 7432 (c) um 7400 ou um 7402

(b) um 7408 (d) um 7432 ou um 7408 (c)

(d)
50.

(a) (c) 53. (Adaptado do concurso para eng. Petrobrás

2001) As figuras abaixo mostram, respectivamente,
(b) (d)
um circuito integrado do tipo TTL padrão e um
conjunto de três sinais digitais S1, S2 e S3.
Considerando que o dispositivo está em perfeito
51. O circuito que não é logicamente equivalente estado e alimentado, julgue os itens (a) e (b),
ao mostrado a seguir é: marcando C (certo) ou E (errado).

(a)

(b)

(c)

a) Conectando-se os sinais S1 e S2 mostrados na

figura, respectivamente às entradas dos pinos 4 e
5, o sinal que aparecerá no pino 6 será igual a S3.

(d) b) Caso um inversor lógico seja adicionado a cada

uma das duas entradas correspondentes aos pinos
12 e 13, o conjunto formado pela porta AND e as
duas portas inversoras comporta-se como uma
porta não-ou (NOR).

EL66J 8/12
 Lista de exercícios #1

54. O circuito que implementa a função 56. Prove que

especificada pelo bloco é:
57. (Concurso para técnico Petrobrás 2006) No
circuito lógico mostrado abaixo, a expressão
booleana mais simples de Y, em função de A e B, é:

(a)

(b)

(a) (d) 0
(c) (b) (e) 1

(c)

58.

(d) (a)

(b)

(c)

(d)
55. Deseja-se desenvolver um alarme para as 3
portas de um salão, utilizando-se contatos tipo reed
switch e circuitos digitais. Em cada porta é
instalada um reed switch do tipo normalmente 59.
fechado (aberto quando o campo magnético está
presente) da seguinte forma: ímã fixado na porta e
reed switch fixado no batente. O diagrama a seguir (a) (c)
mostra o sistema. Projete o bloco “circuito lógico”
(b) (d)
de modo que a saída seja 1 quando qualquer uma
das portas for aberta.
60. O circuito logicamente equivalente ao mostrado
a seguir é:

EL66J 9/12
 Lista de exercícios #1

64.
(a)

(a)

(b)
(b)
(c)

(d)

(c) 65.

(a)

(b)
(d)
(c)

(d)
61. A forma canônica da função lógica a seguir é:
66. A forma canônica da função lógica a seguir é:
n A B C Y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 1 (a)
3 0 1 1 0
4 1 0 0 1 (b)
5 1 0 1 0
6 1 1 0 1 (c)
7 1 1 1 0
(d)

(a)

(b) 67. O mapa correspondente à tabela verdade a

seguir é:
(c) n A B C F
0 0 0 0 1
(d)
1 0 0 1 0
2 0 1 0 1
62. A tabela verdade da equação lógica a seguir é: 3 0 1 1 1
4 1 0 0 1
5 1 0 1 0
(a) (b) (c) (d) 6 1 1 0 1
7 1 1 1 0
Z Z Z Z
0 1 0 1
0 1 1 0 (a) (c)
1 0 0 1
0 1 0 1
1 0 1 0
0 1 1 0
1 0 0 1
0 1 1 0

63.
(b) (d)

(a)

(b)

(c)

(d)

EL66J 10/12
 Lista de exercícios #1

68. Na utilização dos mapas de Karnaugh, deve-se: 71. A equação simplificada correspondente ao
mapa com o cobrimento mostrado é:
Maximizar o número de agrupamentos e
minimizar os seus tamanhos, ou seja, buscar
(a)
sempre muitos agrupamentos de poucas
células.
Minimizar o número de agrupamentos e
maximizar os seus tamanhos, ou seja,
(b)
buscar sempre poucos agrupamentos de
muitas células.
(c) Agrupar os “uns” aleatoriamente. (a) (c)

(d) Agrupar os “zeros” aleatoriamente. (b) (d)

69. O mapa que apresenta o cobrimento correto

(aquele que permite a obtenção da função mínima) 72. A equação simplificada correspondente ao
é: mapa com o cobrimento mostrado é:

(a) (c)

(b) (d)

(a) (c)

(b) (d)

70. O mapa que apresenta o cobrimento correto 73. A expressão mínima que implementa a função
(aquele que permite a obtenção da função mínima) a seguir é:
é:

(a) (c)

(a) (c)

(b) (d)

74. (Adaptado do concurso para eng. Petrobrás

2001) Considerando o circuito e a tabela verdade
mostrados a seguir, julgue os itens a), b), e c)
marcando C (certo) ou E (errado).

(b) (d)

EL66J 11/12
 Lista de exercícios #1

a) A expressão lógica mínima, na forma soma de 74LS54

produtos, que permite obter a tabela verdade dada
por S = .

b) O circuito implementa corretamente a tabela

verdade mostrada, embora não seja um circuito
que realize a expressão lógica mínima.

c) É possível implementar uma expressão lógica

que realiza a tabela verdade usando apenas portas
lógicas do tipo não-ou (NOR). 7404

75. O circuito que implementa a função

especificada no bloco a seguir é:

(a) (c) 7400 7402

(b) (d)

7404 7408

76. Projete um circuito que apresente saída alta [1]

quando houver um número decimal ímpar dentro
da faixa de 0 a 9 (inclusive) na entrada. A saída
deve ser baixa [0] para qualquer número par 7432 7486
dentro da faixa de 0 a 9, e também para qualquer
número fora da faixa de 0 a 9. A entrada é de 4
bits: A (MSB), B, C, D (LSB). A saída chama-se Y.

77. Em uma determinada indústria de produtos

químicos, um alarme microprocessado deve emitir
um aviso quando um dos tanques apresentar
condições críticas. O tanque possui quatro sensores
com saídas ON/OFF ativas em nível alto, que
monitoram temperatura (A), pressão (B), nível (C)
e peso (D) do fluído. Projete um sistema que
informa o microprocessador para ativar o alarme
quando qualquer uma das situações a seguir estiver
presente:
1. Nível alto com temperatura alta e pressão alta.
2. Nível baixo com temperatura alta e peso alto.
3. Nível baixo com temperatura baixa e pressão
alta.
4. Nível baixo com peso baixo e temperatura alta.
Implemente o circuito utilizando um CI 74LS54 e
dois gates do CI 7404.
Respostas:
1.c, 2.c, 3.b, 4.c, 5.b, 6.a, 7.d, 8.b, 9.c, 10.c, 11.a,
12.d, 13.d, 14.a, 15.c, 16.d, 17.b, 18.b, 19.d, 20.c,
21.a, 22.c, 23.b, 25.a, 26.a, 27.c, 28.d, 29.c, 30.d,
31.c, 32.b, 33.c, 34.d, 35.a, 36.a, 37.b, 38.d, 39.b,
40.d, 41.a, 42.a, 43.d, 44.b, 45.c, 46.b, 47.a, 48.d,
49.c, 50.d, 51.d, 52.d, 53. a)E b)C, 54.a,
55. circuito para , 57.b, 58.d, 59.b, 60.a,
61.b, 62.c, 63.a, 64.c, 65.a, 66.d, 67.c, 68.b, 69.b,
70.a, 71.a, 72.c, 73.d, 74. a)C b)C c)C, 75.c
76.circuito para
77.circuito para

EL66J 12/12