Respostas da Primeira Lista de Exercícios

Universidade Federal da Paraíba
Centro de Ciências Exatas e da Natureza
Departamento de Informática
Curso: Introdução à Engenharia de Computação, 2011.1
Respostas da Primeira Lista de Exercícios
1)
Salto com Vara: 1º Fabricio; 2º Frederico; 3º Ricardo.
Corrida: 1º Ricardo; 2º Fabricio; 3º Frederico.
Arremesso de Disco: 1º Frederico; 2º Ricardo; 3º Fabricio.
2)
a)
b)
c)
d)
Y = AB(C + C) + ABC + AB(C + C)
W = A + AB + AC + ABC
Y = AB + ABC + AB
W = A + B + AC + ABC
Y = AB + AB + ABC
W = A + B + AC(1 + B)
Y = A(B + B) + ABC
W = A + B + AC
Y = A + ABC
W = A + AC + B
Y = A+BC
W=A+C+B
3)
a) Nas conversões para a base 10, basta usar o Teorema Fundamental da Numeração.
= A x 182 + 1 x 181 + C x 180
= 10 x 182 + 1 x 181 + 12 x 180
= 3240 + 18 + 12
= 3270
b) Nas conversões a partir da base 10, basta dividir pela base alvo, neste caso 18,
considerando sempre o resto
390 / 18 = 21, com resto 12 que equivale ao símbolo C
21 / 18 = 1, com resto 3
Resposta = 13C
c) Não existe um método direto para transformarmos um número da base 2 para a
base 18. Deste modo, precisamos primeiro transformar o número em decimal e depois
para a base 18.
100112 = 1910 = 1118
d) Da mesma forma, não existe um método direto para transformarmos um número da
base 18 para a base 2. Deste modo, precisamos primeiro transformar o número em
decimal e depois para a base 2. Note que precisamos de 18 símbolos. Então teremos,
além dos números de 0-9: A=10, B=11, C=12, D=13, E=14, F=15, G=16, H=17.
7G818 = 7 x 182 + G x 181 + 8 x 180 = 2268 + 288 + 8 = 256410
256410 = 1010000001002