Escolar Documentos
Profissional Documentos
Cultura Documentos
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Representacao de Dados
Prof. Eliezer Soares Flores
e-mail: eliezerflores@unipampa.edu.br
1 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Sumario
Introducao;
N
umeros naturais;
N
umeros inteiros;
N
umeros reais;
Referencias.
2 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
3 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
4 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
Terminologia:
os dgitos binarios 0 e 1 sao chamados de bits (binary digits dgitos binarios).
5 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
6 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
Terminologia:
um conjunto de variaveis binarias e conhecido como palavra.
7 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
8 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
Terminologia:
o bit mais `a esquerda de uma palavra e conhecido como MSB
(most significant bit - bit mais significativo) e o bit mais `a direita
como LSB (least significant bit - bit menos significativo).
9 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
Problema [1.1].
10 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
11 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
12 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
13 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
14 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
Suponha que um determinado sistema precise representar quatro direcoes (i.e., quatro valores distintos): N, S, L, O.
Sabe-se que uma palavra de b bits pode representar 2b valores
distintos.
15 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
Assim, para representar quatro valores distintos temos que:
4 2b
log(4) log(2b )
log(4) b log(2)
log(4)
b
log(2)
log(4)
b
log(2)
b2
16 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
17 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
De uma forma geral, a quantidade mnima de bits b para representar N valores distintos e:
log(N)
b=
,
log(2)
onde dxe denota o menor inteiro y que satisfaz a relacao y x.
18 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Introducao
19 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
NUMEROS
NATURAIS.
20 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Um n
umero natural n com d dgitos em uma base e descrito
por:
d1
X
n=
ak k
k=0
21 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
=810=80
=91=9
22 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
dgitos
pesos
7
100
8
10
9
1
(789)10 = 7 100 + 8 10 + 9 1.
| {z } | {z } | {z }
=700
=80
=9
23 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
(10111)2 = 1 24 + 0 23 + 1 22 + 1 21 + 1 20 = (23)10 .
| {z } | {z } | {z } | {z } | {z }
=16
=0
=4
=2
=1
24 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
bits
pesos
1
16
0
8
1
4
1
2
1
1
(10111)2 = 1 16 + 0 8 + 1 4 + 1 2 + 1 1 = (23)10 .
| {z } | {z } | {z } | {z } | {z }
=16
=0
=4
=2
=1
25 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
26 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Para a conversao de n
umeros naturais da base decimal para a
base binaria, divide-se o n
umero sucessivamente por dois.
Os restos das divis
oes serao os coeficientes das respectivas
potencias de dois.
27 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Exemplo: converta o n
umero 23 da base decimal para a base
binaria.
28 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
29 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
30 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
31 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Octal
0
1
2
3
4
5
6
7
Bin
ario
000
001
010
011
100
101
110
111
32 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
33 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Hexadecimal
0
1
2
3
4
5
6
7
Bin
ario
0000
0001
0010
0011
0100
0101
0110
0111
Hexadecimal
8
9
A
B
C
D
E
F
Bin
ario
1000
1001
1010
1011
1100
1101
1110
1111
34 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
35 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
36 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
10110111001011 |{z}
010 |{z}
110 |{z}
111 |{z}
001 |{z}
011 .
2
(10110111001011)2 = (26713)8
37 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
38 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
10110111001011 0010
| {z } 1101
|{z} 1100
|{z} 1011
|{z}.
2
39 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
40 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
41 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
NUMEROS
INTEIROS.
42 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
43 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Exemplo: converta os n
umeros 77 e -77 para suas representacoes
sinal magnitude, realize tambem o processo inverso.
44 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
(77)10 = (1001101)2
R(+77) = 01001101
R(77) = 11001101
45 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
bits
pesos
0
sinal
1
64
0
32
0
16
1
8
1
4
0
2
1
1
46 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
bits
pesos
1
sinal
1
64
0
32
0
16
1
8
1
4
0
2
1
1
R 1 [R(77)] = (64 + 8 + 4 + 1) = 77
47 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
48 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Os n
umeros binarios positivos sao obtidos da mesma forma que
na representacao sinal magnitude (i.e., adicionando um zero `a
esquerda da palavra).
O complemento de dois de um n
umero binario positivo e obtido
invertendo todos os bits e somando um.
49 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Um n
umero inteiro z com b bits pode entao ser convertido para
decimal atraves da seguinte equacao:
z = ab1 2b1 +
b2
X
ak 2k
k=0
50 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Exemplo: converta os n
umeros 77 e -77 para suas representacoes
em complemento de dois, realize tambem o processo inverso.
51 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
(77)10 = (1001101)2
R(+77) = 01001101
R(77) = 10110010 + 1 = 10110011
52 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
bits
pesos
0
-128
1
64
0
32
0
16
1
8
1
4
0
2
1
1
R 1 [R(+77)] = 64 + 8 + 4 + 1 = +77
53 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
bits
pesos
1
-128
0
64
1
32
1
16
0
8
0
4
1
2
1
1
R 1 [R(77)] = 128 + 32 + 16 + 2 + 1 = 77
54 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Exemplo: represente o n
umero -78 em complemento de dois,
realize tambem o processo inverso.
55 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
(78)10 = (1001110)2
R(+78) = 01001110
R(78) = 10110001 + 1 = 10110010
56 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
bits
pesos
1
-128
0
64
1
32
1
16
0
8
0
4
1
2
0
1
R 1 [R(78)] = 128 + 32 + 16 + 2 = 78
57 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Exemplo: represente o n
umero -64 em complemento de dois,
realize tambem o processo inverso.
58 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
(64)10 = (1000000)2
R(+64) = 01000000
R(64) = 10111111 + 1 = 11000000
59 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
bits
pesos
1
-128
1
64
0
32
0
16
0
8
0
4
0
2
0
1
R 1 [R(64)] = 128 + 64 = 64
60 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
O maior n
umero que pode ser representado em complemento
de dois e 0 11
. . . 1} = (2b1 1)10 .
| {z
(b 1) 1s
61 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
62 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
63 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
64 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
NUMEROS
REAIS.
65 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
66 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
=70,01=0,07
5 102 .
| {z }
=50,001=0,005
67 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
dgitos
pesos
3
0,1
7
0,01
5
0,001
=0,07
=0,005
68 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
=0,25
=0,125
69 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
dgitos
pesos
0
0,5
1
0,25
1
0,125
=0,25
=0,125
70 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Fazer k = 1 e r1 = r .
Calcular 2 rk . Se 2 rk 1, fazer ak = 1. Senao, ak = 0.
Fazer rk+1 = 2 rk ak . Se rk+1 = 0, parar. Senao, fazer
k = k + 1 e voltar ao passo 2.
71 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
72 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
k
1
2
3
rk
0,375
0,75
0,5
0
2 rk
0,75
1,5
1
ak
0
1
1
73 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
74 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
75 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
76 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Supondo uma arquitetura de 64 bits (considere um bit adicional para representar o ponto), qual e o maior valor inteiro em
segundos que poderamos representar nesse esquema?
77 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Terminologia:
quando um n
umero e muito grande para ser representado dizemos que houve um overflow ;
quando um n
umero e muito pequeno para ser representado dizemos que houve um underflow.
78 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Na pratica, a faixa de n
umeros que podem ser representados
em um esquema baseado em ponto fixo e insuficiente para a
maioria das aplicac
oes.
Para contornar esse problema, n
umeros reais sao usualmente
representados em ponto flutuante.
79 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
A representacao de n
umeros reais em ponto flutuante e basicamente a versao binaria da notacao cientfica.
A ideia central e representar um n
umero real r = m 2e pelo
par (m, e):
m e a mantissa de r ;
e e o expoente.
80 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
81 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
82 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
83 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
84 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
85 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
86 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
As u
nicas diferencas da precisao dupla em relacao a precisao
simples e que na precisao dupla o bias e 1023, 11 bits sao
usados para representar g e 52 bits para representar f :
87 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
88 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Referencias
89 / 90
Introduc
ao N
umeros naturais N
umeros inteiros N
umeros reais Refer
encias
Representacao de Dados
Prof. Eliezer Soares Flores
e-mail: eliezerflores@unipampa.edu.br
90 / 90