Instituto de Computação

Fundamentos da computação digital

Nelson Quilula Vasconcelos
Respostas da primeira avaliação - 2022/1
1) Quais são as principais vantagens dos sistemas de numeração posicionais? O que é a
base de um sistema de numeração posicional?
Nos sistemas de numeração posicionais o quantidade de símbolos diferentes que
precisam ser empregados é sempre igual ao valor da base. Empregando apenas tais símbolos
é prossível representar quantidades tão grandes quanto seja necessário. Outra vantagem dos
sistemas posicionais é a facilidade de realização de operações aritméticas.
A base de um sistema de numeração posicional indica tanto a quantidade de símbolos
que precisam ser usados quanto o valor pelo qual é multiplicado o peso do algarismo quando
se passa de uma posição para a posição de ordem seguinte.

2) Apresente o fluxograna de um algoritmo que permita converter um número na base nove

para a base em que estão sendo efetuadas as operações aritméticas. Considere que os
algarismos que compõe o número na base nove são fornecidos um de cada vez, a partir
do mais significativo para o menos significativos e que depois do algarismo menos
significativo será incluído um falso algarismo “9”.
(Início)
↓
[N←0]
↓
(ProxAlg) → ↓
↓
[ Pega Alg ]
↓
< Alg é menor que 9? > →→ (Final)
↓ Sim Não
[ N ← N x 9 + Alg ]
↓
(ProxAlg)

3) Considere que os números 324 e 43 estão na base cinco. Mostre como é possível obter
o produto desses dois números, também na base cinco, sem converte-los para a base
dez.
Tabela de multiplicação na base 5:
1 2 3 4
1 1 2 3 4
2 2 4 11 13
3 3 11 14 22
4 4 13 22 31
 324
x 43
----
2032
+ 2411
------
31142

4) Converta o número na base sete de valor 563 para a base dois, fazendo todas as contas
na base dois.
( 101 x 111 + 110 ) x 111 + 11 = ( 10 0011 + 110 ) x 111 + 11 = 10 1001 x 111 + 11 =
1 0001 1111 + 11 = 1 0010 0010

5) Converta o número na base dois de valor 10 0101 1001 para a base sete, fazendo todas
as contas na base dois.

10 0101 1001 | 111

-1 11 +---------
----- 1010101 | 111
1001 -111 +-------
-111 ---- 1100 | 111
---- 111 - 111 +-----
10 10 -111 ---- 1 ( 1 )
-1 11 ---- 101 ( 5 )
----- 001 ( 1 )
1101
-111
----
110 ( 6 )

Resposta: 1516

6) Qual é a representação do valor decimal -523 em complemento a dois usando 12 bits?

O valor 523 decimal na base drzesseis é 208 e na base dois é 0010 0000 1011.
Para obter a representação de -523 devemos Inverter os bits e somar um obtendo:
1101 1111 0101.

7) O que é um pixel?
É o menor elemento de uma imagem digital representada no formato matricial. Em
imagens em tons de cinza é representado por um um único número inteiro sem sinal. Em
imagens coloridas geralmente é representado por três números interiros com sinal. Cada
uma destes três números informa a intensisade de uma das três cores básicas:
vermelho, verde e azul.

8) Considere que um som está sendo amostrado com uma taxa de 9000 amostras por
segundo. Qual é a frequência máxima que poderia ser capturada?
Como em cada período do sinal amostrado devem ser obtidas pelo menos duas
amostras, a frequência máxima seroa 9000/2Hz – 4500Hz.
9) O que é o teorema de De Morgan?
É o teorema da lógica booleana que informa que ( x\ & y\ )\ = x | y.

10) Qual o valor na base oito do número decimal 13,56?

O valor decimal 13 na base oito é 15. Para obter a parte fracionária fazemos:

0.56
4.48<<<
3.84
6.72
2.88
7.04
0.32
2.56
4.48<<<

Resposta: 15,4362702 4362702 4362702 ...

11) Na representação de números com ponto flutuante de 32 bits segundo a norma IEEE
754 um bit é empregado para armazenar o sinal do número, oito bits são empregados
para armazenar o valor do expoente somado a 127 e os últimos vinte e três bits são
usados para armazenar a parte fracionária da mantissa. Qual seria o valor decimal de
um número representado de acordo com esta norma pelo valor binário abaixo?
1 10000100 101 1010 0000 0000 0000 0000

mantissa na base dois: 1,101101. Em decimal 1 + 45/64 = 1.703125

expoente na base dois: 1000 0100 – 0111 1111. Em decimal 132 - 127 = 5.
sinal do número: 1 ( negativo )

valor decimal do número: - ( 1 + 45/64 ) * 32 = - ( 32 + 45/2 ) = -32 – 22.5 = -54.5