Escolar Documentos
Profissional Documentos
Cultura Documentos
Vitor Bremgartner
SISTEMAS DE NUMERAO
Sistema Binrio
Sistema de numerao em que todas as quantidades se representam utilizando como base o nmero dois, com o que se dispe dos dgitos: zero e um (0 e 1). Exemplos
11 1010 10010110
2
SISTEMAS DE NUMERAO
Operaes com Nmeros Binrios
Converso BinrioDecimal Exemplos: Converter para decimal os seguintes nmeros binrios
112 10102 100101102 101,012 11,112
3
SISTEMAS DE NUMERAO
Seja um nmero binrio na forma b1b2b3b4b5,b6 b7b8b9 A converso deste nmero para o sistema decimal feita da seguinte forma:
16
b1
8
b2
4
b3
2
B4
1
b5 ,
0,5
b6
0,25
b7
0,125
b8
0,0625
b9
SISTEMAS DE NUMERAO
Exemplos
112 =
10102 = 100101102 =
101,012 =
11,112 =
5
SISTEMAS DE NUMERAO
Operaes com Nmeros Binrios
Converso Decimal Binrio Exemplos: Converter para binrio os seguintes nmeros decimais
1110 2510 1210 12,562610 10,57510
6
SISTEMAS DE NUMERAO
Dado um nmero decimal fracionrio na forma D,d a converso deste nmero para binrio feita convertendo-se separadamente a parte inteira D e a parte fracionria 0,d.
SISTEMAS DE NUMERAO
Parte inteira: dividir sistematicamente por 2 e guardar o resto da diviso inteira.
D 2
b1
D1
b2
2
D2 b3 2 D3 ... Dm-1 2
bn
bin = 1 bn ... b3 b2 b1
SISTEMAS DE NUMERAO
Converte 25,625 para binrio Parte inteira: 25
25 2
12
0
2
6 0 2 3 1 2 1
2510 = 110012
9
SISTEMAS DE NUMERAO
Parte fracionria; 0,d
0,d x 2 D1,d1
0,d1
0,d2
x2
x 2
D2,d2
D3,d3
Continuar at que o resultado chegue em 1,0, que se repita algum nmero ou at um limite prestabelecido. O nmero binrio correspondente parte fracionria D2D3D4....
10
SISTEMAS DE NUMERAO
Parte fracionria; 0,625
0,625 x 2 1,25
0,25
0,50
x2
x 2
0,50
1,00
11
SISTEMAS DE NUMERAO
Converter 0,4 para binrio
0,4 x 2 0,8
0,8
0,6 0,2
x2
x 2 x2
1,6
1,2 0,4
...
...
0,410 = 0,011001100110....2
12
SISTEMAS DE NUMERAO
Converter 0,11 para binrio
0,11 x 2 0,22
0,22
0,88 0,52
x2
x2
0,44
0,88 1,76
0,44 x 2
0,76 x 2
0,04 x 2
1,52
1,04 0,08
0,08 x 2
---
0,16
---
0,1110 = 0,00011100....2
13
SISTEMAS DE NUMERAO
Operaes com Nmeros Binrios
Soma de Nmeros Binrios
0+0=0 0+1=1 1 + 1 = 10
SISTEMAS DE NUMERAO
1 1 + 1 1 0 1 0 1 1 1 1 1 1
1
+ 1
0
1
1
0
1
0
1
0
1
0
1
1 0
15
SISTEMAS DE NUMERAO
Operaes com Nmeros Binrios
Multiplicao de Nmeros Binrios
Similar a multiplicao de nmeros decimais com diferenas na hora de somar os termos resultantes da multiplicao
SISTEMAS DE NUMERAO
10112 x 10102
1
x 1 1
0
0
1
1
1
0
0
+ 0 1 0 0 0
0
1 0 1
0
1
1
1
0
1
1
0
1
1 1 0
17
SISTEMAS DE NUMERAO
1112 x 11112
1 x 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 + 1 1 1 1 1
x 10 10
1 10
1 1
1 1
1 1
1
1 0
1
1 1
1
0 0 1
+
1 1 1
1
1 1
1
1
18
EXERCCIOS
Elabore um algoritmo para converter um nmero decimal em binrio. O nmero decimal pode ser fracionrio. Elabore um algoritmo para converter um nmero binrio em decimal. O nmero binrio pode ser fracionrio.
A posio da vrgula conhecida.
19
.d1d2d3...dp x Be Onde: di : dgitos da parte fracionria, tal que 0 di B -1, d1 0 B: valor da base p: nmero de dgitos e: expoente inteiro
20
Mantissa
Expoente
22
24
26
ARITMTICA DE PONTO FLUTUANTE Efetuar as operaes de ponto flutuante do slide 33, seguindo as seguintes orientaes: 1. Calcular os erros absoluto e relativo para cada uma delas. Identificar se em algum dos casos ocorre overflow ou underflow.
27
ARITMTICA DE PONTO FLUTUANTE 2. Considere que nas operaes de soma e subtrao voc tem 4 dgitos para armazenar temporariamente os nmeros APS a converso de base.
28
ARITMTICA DE PONTO FLUTUANTE 3. Considere que nas operaes de multiplicao e diviso voc tem:
4 (2p) dgitos para efetuar as operaes
30
ARITMTICA DE PONTO FLUTUANTE Exemplos 32 x 0,05 = 0,32x102 x 0,5x10-1 = (0,32x0,5) x 102+(-1) = 0,175 x 101
Opes para armazenar Arredondar para cima: 0,18 x101 Arredondar para baixo: 0,17x101 Truncar: 0,17x101 Arredondar para o prximo par: 0,18x101
31
32
34