Professional Documents
Culture Documents
Fundamentos Parte II
Armazenamento de Dados e Representao Numrica
Armazenamento de Dados
Dados
Padro de bits
Dados
Bit: 0 ou 1
Byte: 8 bits
001010001010100001100101000010...
No sabe!
Texto
n bits 2n possibilidades
Padres
etc
Imagem
Imagem
Vetorial
A imagem decomposta
em pontos, linhas, curvas,
polgonos, etc
Imagens vetoriais no
Representao Numrica
O Sistema Decimal
O Sistema Binrio
Tem base 2
Dois dgitos: 0 e 1
Converso Binrio-decimal
Converso Decimal-binrio
Divida q por 2.
O resto se torna o k-simo dgito.
q quociente
k k+1
Volte ao passo 3
Converso Binrio-decimal
Ex: 45
Ex: 37
45/2: r = 1 q = 22
37/2: r = 1 q = 18
22/2: r = 0 q = 11
18/2: r = 0 q = 9
11/2: r = 1 q = 5
9/2: r = 1 q = 4
5/2: r = 1 q = 2
4/2: r = 0 q = 2
2/2: r = 0 q = 1
2/2: r = 0 q = 1
1/2: r = 1 q = 0
1/2: r = 1 q = 0
101101
100101
Representao de Inteiros
Sinal e magnitude
Complemento de um
Complemento de dois
n bits 2n nmeros
Inteiros de 0 a 2n -1
32 bits: 0 a 4.294.967.295
Sinal e Magnitude
+0 0000000
-0 1000000
Sinal e Magnitude
Sinal e Magnitude
Para se converter de volta (interpretar), convertemse os n-1 primeiros bits direita, adiciona-se o sinal
de acordo com o ltimo bit
Este formato no utilizado por computadores
Complemento de Um
+0 00000000
-0 11111111
Complemento de Um
Representao:
Complemento de Um
+7 111 00000111
Complemento de Um
Interpretao
Seno
Ex:
11110110 00001001 9 -9
Complemento de Um
No usado na prtica
Dois 0's
Complemento de Dois
Complemento de Dois
Existe apenas um 0
Complemento de Dois
Ex: +7 em 8 bits
111 00000111
-40 em 16 bits
Complemento de Dois
Interpretao
Seno
Operaes em Bits
Adio e subtrao
Outras operaes geralmente podem ser construdas
baseando-se nestas duas
Assume-se complemento de dois, representao
mais adotada
0+0=0
1+0=1
Ex: 17+22
1
00010001 +
O ltimo
vai um
ignorado
24+(-17)
11111
00011000 +
00010110
11101111
00100111
00000111
Overflow
127+3
127+3
(8 bits, {-128,...,127})
(9 bits, {-256,...,255})
1111111
1111111
01111111 +
001111111 +
00000011
000000011
10000010 = -126
010000010 = 130
Subtrao
Operaes lgicas
Unria: negao
E, ou, ou exclusivo
10011000 and
10011000 or
00110101
00110101
00010000
10111101
10011000 xor
00110101
10101101
Shift
Sistema de Excesso
0, 1, 2, , 2n-1
K (K+1) (K+2)
(2 n-1)
(2 n-1-K)
Sistema de Excesso
Ex: Queremos representar at 20 nmeros negativos
em um em inteiros de 6 bits
0
1 2 20
63
43
Sistema de Excesso
Converso
Adicione K ao nmero
Interpretao
Subtraia K
Representao de Ponto-flutuante
Multiplicao sucessiva
k 1
Seno
Multiplique x por 2.
A parte inteira se torna o K-simo bit mais esquerda
x parte real
K K+1
Volte ao passo 3
Ex: 0,125
Ex: 0,875
0,125 x 2 = 0,250
0,875 x 2 = 1,75
0,25 x 2 = 0,500
0,75 x 2 = 1,5
0,5 x 2 = 1,00
0,5 x 2 = 1,00
0.001
0.111
Representao Real
0,1
0,2
0,45
Normalizao
Sinal: +
Expoente: 6
Padres IEEE
01000010101000111001000000000000
Exemplo: -5.125
0.125 0.100
1 10000001 011000000...
Interpretao:
Adicione 1. mantissa
Combine as duas
Ex: 10111110011001100000000000000000
Sinal: 1 -