Professional Documents
Culture Documents
(FUSAR – UFF 2012). Os computadores utilizam o sistema binário ou de base 2 que é um
sistema de numeração em que todas as quantidades se representam com base em dois
números, ou seja, (0 e 1). Em um computador o número 2012, em base decimal, será
representado, em base binária, por:
A) 110111.
B) 11111011100.
C) 111110111000.
D) 111110111.
E) 1111010101
Resolução
Para transformarmos um número do sistema decimal para o binário é necessário transformálo em uma
soma de potências de 2. Veja:
2012 = 1024 + 512 + 256 + 128 + 64 + 16 + 8 + 4
2012 = 2 10 + 2 9 + 2 8 + 2 7 + 2 6 + 2 4 + 2 3 + 2 2
2012 = 1.2 10 + 1.2 9 + 1.2 8 + 1.2 7 + 1.2 6 + 0.2 5 + 1.2 4 + 1.2 3 + 1.2 2 + 0.2¹ + 0.2 0
De onde concluímos que o número 2012, representado na base binária será 11111011100.
Resposta: B
Questão 2 (CRF SC – IESES 2012). Abaixo apresentamos quatro números em suas
representações binárias.
1) 0101001
2) 1101001
3) 0001101
4) 1010110
Assinale a alternativa que apresenta o somatório dos 4 números acima convertidos para o formato
decimal.
a) 245
b) 101
c) 111
d) 267
Resolução
Para resolvermos a questão temos duas opções, somar e depois converter, ou converter e depois
somar. Como estamos mais familiarizados a somar números na base decimal, penso que é melhor
transformar para a base decimal e depois efetuar a soma. Efetuando as transformações:
1) 0101001
= 0.2 6 + 1.2 5 + 0.2 4 + 1.2 3 + 0.2 2 + 0.2¹ + 1.2 0
= 0 + 32 + 0 + 8 + 0 + 0 + 1
= 41
2) 1101001
= 1.2 6 + 1.2 5 + 0.2 4 + 1.2 3 + 0.2 2 + 0.2¹ + 1.2 0
= 64 + 32 + 0 + 8 + 0 + 0 + 1
= 105
3) 0001101
= 0.2 6 + 0.2 5 + 0.2 4 + 1.2 3 + 1.2 2 + 0.2¹ + 1.2 0
= 0 + 0 + 0 + 8 + 4 + 0 + 1
= 13
4) 1010110
= 1.2 6 + 0.2 5 + 1.2 4 + 0.2 3 + 1.2 2 + 1.2¹ + 0.2 0
= 64 + 0 + 16 + 0 + 4 + 2 + 0
= 86
Total:
41 + 105 + 13 + 86 = 245
Resposta: A
1.7 Convertendo 198(10) para a base binária
198/2 = 99, resto 0
99/2 = 49, resto 1
49/2 = 24, resto 1
24/2 = 12, resto 0
12/2 = 6, resto 0
6/2 = 3, resto 0
3/2 = 1, resto 1
198(10) = 11000110(2)
Exemplo 2: converter 1011 2 para decimal
Exemplo: converter 47 10 em binário:
1. Conversão de números binários fracionário em decimal
Exemplo1: converter 10,11 2 para decimal:
1 0 , 1 1
2 1 2 0 , 21
2 2
=1x2+0x1+1x(1/2)+1x(1/4) =
2+0+0,5+0,25 = 2,75
Exemplo2: converter 101,101 2 para decimal:
1 0 1 1 0 1
,
2 2 2 1 2 0 2 1 2 2 2 3
=1x4+0x2+1x1+1x(1/2)+0x(1/4)+1x(1/8)
= 4 +0+1+0,5+0+0,125 =5,625
1. Conversão de números decimais fracionário em binário:
Exemplo1: converter o número 8,375 10 em binário:
1º passo: transformação da parte inteira pelas divisões sucessivas
8/2=4 (r:0) ; 4/2=2 (r:0) ; 2/2=1 (r:0)
8 10 =1000 2 ou 8 d =1000 b
*r : resto
2º passo: transformação da parte fracionária usase a regra das multiplicações sucessivas das partes
fracionárias até atingir zero ou chegar ao número de casas decimais desejado:
0,375x2=0,750
0,750x2 =1,50
0,50 x 2 =1,00
0,375 10 =0,011 2
Logo, 8,375 10 = 1000,011 2
Exemplo2: converter o número 3,3810 em binário:
1º) 310= 112
2º) 0,38x2=0,76 (i:0) ; 0,76x2=1,52 (i:1) ; 0,52x2=1,04 (i:1) ; 0,04x2=0,08 (i:0) ; 0,08x2=0,16
(i:0) ; 0,16x2=0,32 (i:0) ; 0,32x2=0,64 (i:0) ; 0,64x2=1,28 (i:1) ; 0,28x2=0,56 (i:0) ...
0,38=0,011000010
*i: inteiro
Logo 3,3810 ≈ 11,0110000102
Faça as conversões dos números abaixo considerando de base 2 para base 10 e
viceversa. Mostre todos os cálculos intermediários.
a. 1011(2)
b. 10,1(2)
c. 11,01(2)
d. 18(10)
e. 11(10)
f. 13,25(10)
Exercícios P onto flutuante
Considere o sistema F(3,2,1,2). Responda:
0,10x3^1 = |m|
0,22x3^2 = |M|
2*3*4= 24 números positivos
3 ‐ Considere o valor exato x= 3247,512 e o valor aproximado x‐barra = 3247,000. Determine para
esse aproximação o erro absoluto e o erro relativo
Considere o somatório
Ao efetuar a soma para Xi= 0,11 em um computador operando no sistema binário foi obtido
3299,99691 e em uma calculadora que opera na base 10 foi obtido s= 3300.
a) ao converter (0,11)base 10 para base 2 esse representação será finita ou infinita? Justifique sua
resposta com cálculo até a nona casa decimal (9 dígitos na mantissa)
Considerando que a calculadora fornece o valor correto para S1, determine o erro relativo para o
valor fornecido pelo computador.
Noção de erros
Seja um sistema de aritmética de ponto flutuante de quatro dígitos, base decimal e com
acumulador
de precisão, dupla.
Efetue as seguintes operações e obtenha o erro relativo no resultado, supondo que x, y e z estão `
exatamente representados:
a) X+ Y + Z
b) X ‐ Y ‐ Z
c) X/Y
d) (XY)/z
e) X(Y/Z)
Considere uma máquina cuja representação de números é definida por F(10,4,‐5,5). Pede‐se:
b)Como será representado o número 73,758 nessa máquina se for usado o arredondamento? E se
for usado o truncamento? Calcule para cada caso o erro absoluto e o erro relativo.
d)Qual o resultado da soma S1 = 42450 + Σ 3 nesta maquina? (Σ = k=1 até 10)
e)Qual o resultado da soma S2= Σ 3 + 42450 nesta maquina? (Σ = k=1 até 10)
4. Sejam ᵉ̅e ᵊ̅as representações de x e y obtidas por
arredondamento em um computador. Deduza expressões de
limitante de erro para mostrar que o limitante do erro relativo de
ᵆ=3ᵉ̅ᵊ̅é menor que o de ᵇ=(ᵉ̅+ᵉ̅
+ᵉ̅
)ᵊ̅
.
RESPOSTAS:
1. a) x+y+z=0,7240×104 |ᵃᵄᵉ+ᵊ+ᵋ | < 0,9998 × 10−3
b) x – y – z = 0,7234×104 |ᵃᵄᵉ−ᵊ−ᵋ | < 1,0002 × 10−3
c) x/y = 0,3374×108 |ᵃᵄᵉ/ᵊ | < 0,5 × 10−3
d) (xy)/z = 0,6004 |ᵃᵄ(ᵉᵊ)/ᵋ | < 10−3
e) x(y/z) = 0,6005 |ᵃᵄᵉ(ᵊ/ᵋ)| < 10−3
Teorema de bolzano
Abaixo estão representados os gráficos das funções f(x) = 2^x, g(x)= 3x e h(x)= 2^x ‐3x.
a) Utilize as informações do gráfico para localizar os intervalos em que se encontram as raízes da
equação h(x) = 0. Justifique sua resposta
b) Calcular o numero de iterações necessárias para obter as raizes reais da função h(x), pelo método
da biseccão com precisão de 0,05.
c) Encontre as raízes pelo método da bissecção com precisão de 0,05.
2‐ Considere a função y= 1‐ x*ln(x):
a) Preencha a tabela abaixo:
X 0,5 1,0 1,5 2,0 2,5
Y
b) Identifique o intervalo que contém a raiz da equação y=0.
c) Podemos afirmar que no intervalo identificado na letra (b) existe apenas uma raiz da equação y=0 ?
Justifique.
d) pelo método da bisecção, qual o numero de iterações são necessárias para determinar essa raiz
com precisão de 0,01 ?
3 Localize o intervalo que contenha a(s) raiz(es) da equação a seguir x³+x8=0. Utilize o método que
julgar mais eficiente. Justifique sua resposta.
4 Abaixo está representado o gráfico da função f(x)= 4*cos(x) e^(2*x)
a) Utilize o teorema de Bolzano para justificar a existência da raiz nos intervalos, [5;4,5], [2;1,5] e
[0,5;1].
b) Use ferramentas de Cálculo Diferencial e Integral para justificar o porque podemos afirmar que em
cada um desses intervalos existe uma só raiz
Explicações
http://www.explicamat.pt/explicacoesonline12ano/mat_12_periodo2/teorema_bolzano_p6.html
Noção de erros
1. De um exemplo de fun¸ca˜o f(x), que tenha pelo menos uma raiz, que n˜ao pode ser determinada
usando o M´etodo da Bisse¸c˜ao.
2. Dˆe um exemplo de fun¸ca˜o f(x), que tenha pelo menos uma raiz, onde o M´etodo de
NewtonRaphson n˜ao converge
7 Determine a(s) raiz(es) da fun¸ca˜o f1(x), usando o m´etodo da Bisse¸ca˜o, Método da Falsa posição e
da Falsa posi¸ca˜o modificada com tolerˆancia ε = 1.10−3. Quantas itera¸c˜oes foram necessárias para
cada um dos m´etodos.