Professor: André Rabelo Curso: Engenharia da

Professor: André Rabelo
Curso: Engenharia da Computação
Disciplina: Lógica Digital
Período: 3º
Data Entrega:
21/03/2012
Valor: 15 pts
Objetivos:
•
•
Pesquisar e aprofundar os conhecimentos em Lógica Digital vistas no primeiro bimestre.
Aplicar os conhecimentos em exercícios diversos.
Considerações Gerais:
•
•
•
•
Valor da atividade 10 pontos
Atividade individual
Etapas e Datas de Entrega:
o Etapa Única: 21/03/2012
o Obs.: Atrasos serão penalizados em um ponto por dia.
Formas de Entrega
o A lista deverá ser entregue contendo todos os exercícios que o aluno conseguiu resolver;
o Todos os exercícios deverão ser manuscritos;
o O trabalho deverá conter uma capa (impresso) contendo os seguintes dados:
Título: LISTA DE EXERCÍCIOS 01/2012
Nome: Nome Completo do Aluno
Instituição: Fundação Educacional de Divinópolis
Curso: Engenharia da Computação
Disciplina: Lógica de Programação
Descrição da atividade:
1. Quais grandezas a seguir são analógicas e quais são digitais?
a. Número de átomos em uma amostra de material
b. Altitude de um avião
c. Pressão em um pneu de bicicleta
d. Corrente em um alto-falante
e. Ajuste do temporizador de um forno de micro-ondas
f. Largura de um pedaço de madeira
g. Intervalo de tempo até o alarme do forno disparar
h. Hora mostrada em um relógio de quartzo
i. Altitude acima do mar medida sobre uma escada
j. Altitude do mar medida sobre um declive
2. Converta os seguintes números binários em seus valores equivalentes decimais:
a. 11001
b. 1001,1001
c. 10011011001,10110
d. 10011
e. 1100,0101
f. 1011100100,10010
3. Usando 3 bits, mostre a sequência de contagem binária de 000 a 111
4. Usando 6 bits, mostre a sequência de contagem binária de 000000 a 111111
5. Qual é o maior número que podemos contar usando 10, 14 e 24 bits?
6. Quantos bits são necessários para contar até 511? E até 690? E até 3584?
7. Converta os seguintes números binários em decimais:
a) 10110
g) 1111010111
b) 10010101
h) 11011111
c) 100100001001
i) 100110
d) 01101011
j) 1101
e) 11111111
k) 111011
f) 01101111
l) 1010101
8. Converta os seguintes valores decimais em binários
a)
b)
c)
d)
e)
f)
37
13
189
1000
77
390
g)
h)
i)
j)
k)
l)
205
2133
511
25
52
47
9. Qual é o maior decimal que pode ser representado por:
a) Um número binário de 8 bits?
b) Um número de 16 bits?
10. Converta cada número hexadecimal em seu equivalente decimal:
a)
b)
c)
d)
e)
f)
743
36
37FD
2000
165
ABCD
g)
h)
i)
j)
k)
l)
7FF
1204
E71
89
58
72
11. Converta os números decimais em seu equivalente hexadecimal.
a)
b)
c)
d)
e)
f)
59
372
919
1024
771
2313
g)
h)
i)
j)
k)
l)
65.536
255
29
33
100
200
12.
13.
14.
15.
Converta os valores hexadecimais do Problema 10 em binários.
Converta os números binários do problema 7 em hexadecimais.
Relacione os números hexadecimais, em sequência, de 19516 a 18016
Quando um número decimal grande é convertido em binário, algumas vezes é mais fácil convertêlo primeiro em hexadecimal e, então, em binário. Experimente esse procedimento para o número
213310 e compare-o com o procedimento usado na Questão 8(h).
16. Quantos dígitos hexadecimais são necessários para representar números decimais até 20.000? e
até 40.000?
17. Converta os valores hexadecimais a seguir em decimais:
a)
b)
c)
d)
e)
f)
92
1A6
37FD
ABCD
000F
55
g)
h)
i)
j)
k)
l)
2C0
7FF
19
42
CA
F1
18. Converta os valores decimais a seguir em hexadecimais:
a) 75
g) 25.619
b) 314
h) 4.095
c) 2048
i) 95
d) 24
j) 89
e) 7245
k) 128
f) 498
l) 256
19. Escreva o dígito hexadecimal equivalente para os seguintes números binários de 4 bits na ordem
em que foram escritos, sem fazer cálculos por escrito nem com a calculadora:
a)
b)
c)
d)
e)
f)
g)
h)
1001
1101
1000
0000
1111
0010
1010
1001
i)
j)
k)
l)
m)
n)
o)
p)
1011
1100
0011
0100
0001
0101
0111
0110
20. Escreva o binário de 4 bits para o equivalente em hexa, sem fazer cálculos por escrito nem com a
calculadora:
a)
b)
c)
d)
e)
f)
g)
h)
6
7
5
1
4
3
C
B
i)
j)
k)
l)
m)
n)
o)
p)
9
A
2
F
0
8
D
9
21.
22.
23.
24.
Qual é o maior valor que pode ser representado por três dígitos hexa?
Converta os valores em hexa do Problema 17 em binários.
Relacione os números hexa, em sequência, de 280 a 2A0.
Quantos dígitos hexadecimais são necessários para representar os números decimais até 1
milhão? E até 4 milhões?
25. Realize as operações em binário
a)
b)
c)
d)
e)
f)
10001+1111
1110+1001011
1011+11100
110101+1011001+11111110
1100+1001011+11101
10101-1110
g)
h)
i)
j)
k)
l)
100000-11100
1011001-11011
11110000 - 1111
11001x101
11110x110
11110x111
26. Represente os números abaixo em seus respectivos binários utilizando a representação de Sinal e
Magnitude:
a) -59
g) -65
b) -372
h) -255
c) -919
i) -29
d) -1024
j) -33
e) -771
k) -100
f) -2313
l) -200
27. Codifique os números decimais a seguir em BCD:
a) 47
g) 89.627
b) 962
h) 1024
c) 187
i) 72
d) 6.727
j) 38
e) 13
k) 61
f) 529
l) 90
28. Quantos bits são necessários para representar os números decimais na faixa de 0 a 999 usando:
a) O código binário puro
b) O código BCD
29. Os números a seguir estão em BCD. Converta-os em decimal:
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
a) 1001011101010010
f) 010101010101
b) 000110000100
g) 10111
c) 011010010101
h) 010110
d) 0111011101110101
i) 1110101
e) 010010010010
j) 1110100
Quantos bits estão contidos em 8 bytes?
Qual é o maior número hexa que pode ser representado com quatro bytes?
Qual é o maior valor decimal codificado em BCD que pode ser representado com 3 bytes?
Consulte a tabela de Códigos ASCII e responda: Qual é o nibble mais significativo do código ASCII
para a letra X?
Quantos nibbles podem ser armazenados em uma palavra de 16 bits?
Quantos bytes são necessários para formar uma palavra de 24 bits?
Represente a expressão “X = 3 x Y” em códigos ASCII(excluindo as aspas). Anexe um bit de
paridade ímpar.
Anexe um bit de paridade par a cada um dos códigos ASCII do problema 36 e apresente o
resultado em hexa.
Os bytes a seguir (mostrados em hexa) representam o nome de uma pessoa do modo como foi
armazenado na memória de um computador. Cada byte é um código em ASCII com um bit (MSB)
anexado. Determine o nome da pessoa.
a) 42 45 4E 20 53 4D 49 54 48
b) 4A 6F 65 20 47 72 65 65 6E
Converta os seguintes números decimais para o código BCD e, em seguida, anexe um bit de
paridade ímpar.
a)
b)
c)
d)
74
38
8884
275
e)
f)
g)
h)
165
9201
11
51
40. Em determinado sistema digital, os números decimais de 000 a 999 são representados em códigos
BCD. Um bit de paridade ímpar foi anexado ao final de cada sequência de bits. Analise cada código
a seguir e admita que cada seqüência de bits tenha sido transmitida de um local para outro.
Algumas das seqüências contém erros. Suponha que não tenham ocorrido mais que dois bits
errados para cada seqüência. Determine qual(is) contém(em) um único bit errado e qual(is),
definitivamente, contém(em) dois. DICA: Lembre-se que se trata de um código BCD.
a) 1001010110000
msb
lsb
bit de paridade
b) 0100011101100
c) 0111110000011
d) 1000011000101
*Algumas palavras acima estão propositadamente sem acentos.