Acii Sl01 Representaocomputacional 110410161600 Phpapp01

Universidade Federal da Paraba Centro de Cincias Aplicadas e Educao Departamento de Cincias Exatas
ACII:
Representao Computacional
Prof. Rafael Marrocos Magalhes
rafael@dce.ufpb.br
22 de Agosto de 2011
domingo, 21 de agosto de 11
UFPB - CCAE - DCE

1
Motivao
Como interagimos com o mundo? Como obtemos informao? Como representamos informao?
Sumrio
Interao Mdias e Tecnologias Converso A/D e D/A Tipos de dados Aplicaes
Homem e o Mundo
Mdias
Mdia escrita
Mdias no computador
Texto (String) Imagem (jpg, gif, png, etc.) Nmeros (Float, Int, etc.) udio (wav, mp3, acc, etc.)
Converso Analgico/Digital
Como armazenar?
Sinal
10
Amostragem
11
Sinal amostrado
12
Quanticador
13
Codicao
14
Limites da converso
15
Como reproduzir?
16
Nmero Inteiros
17
Nmero de Ponto Flutuante

Comum em cincia clculos com valores muito elevados Massa do eltron 9x10-28 Massa do Sol 2x1033
0000000000000000000000000000000000.00000000000000000000000000009 2000000000000000000000000000000000.00000000000000000000000000000
62 bits signicativos
domingo, 21 de agosto de 11 18
Princpios
n = f x 10e nmero = mantissa (frao) X expoente (inteiro) 3,14 = 0,314 x 10-1 = 3,14 x 100 0,000001 = 0,1 x 10-5 = 1,0 x 10-6 1941 = 0,1941 x 104 = 1,941 x 103 Limitaes pela quantidade de bits da mantissa (preciso) e do expoente (faixa)
Forma Padro
Representao R qualquer frao (mantissa) 3 dgitos e sinal, expoente 2 dgitos e sinal mantissa 3 dgitos 0,1 <= |f| < 1 +0,100 x 10-99 a +0,999 x 10+99 = 199 ordens de grandeza 5 dgitos e dois sinais Serve para MODELAR o sistema de nmeros reais
20
Forma Padro
1 Excesso negativo 3 Falta negativa 4 Zero 5 Falta positiva 7 Excesso positivo
{ {
{
2
Nm. negativos que podem ser expressos
Nm. positivos que podem ser expressos 6
-1099
-10-100 0 10-100
1099
{
21
Erros de representao
Erro de excesso (overflow) (regies 1 e 7) 1060 x 1060 = 10120 Erro de falta (underflow) (regies 3 e 5) 10-102
22
Densidade
Existem 179.000 valores positivos nessa representao
Existem 179.000 valores negativos e o zero
358.201 valores possveis que esto nas regies 2 e 6 (pontilhado)
23
Limitaes
O que acontece quando se divide 0,100 x 103 por 3? 0,333... x 102 Arredondamento
O espao existente entre: 0,998 x 1099 e 0,999 x 1099 0,998 x 100 e 0,999 x 100 Erro absoluto e Erro relativo
24
Exemplos (no normalizados)

Dgitos na mantissa Dgitos no expoente 3 3 3 3 4 4 4 4 5 5 5 5 10 20
Limite inferior 10-12 10-102 10-1002 10-10002 10-13 10-103 10-1003 10-10003 10-14 10-104 10-1004 10-10004 10-1009 10-1019
Limite superior 10+9 10+99 10+999 10+9999 10+9 10+99 10+999 10+9999 10+9 10+99 10+999 10+9999 10+999 10+999
25
1 2 3 4 1 2 3 4 1 2 3 4 3 3
Padro IEEE 754

Final da dcada de 1970 padronizar e, criar um padro correto William Kahan 1985 IEEE 754 (float point)
26
IEEE 754
Bits 1 8 Bits 1 8 Sign Sign 23 23 Fraction Fraction Exponent Exponent (a) simples (32 (a)
Preciso
11 Bits 1 11 Bits 1 Exponent Exponent Sign Sign
bits)
52 52 Fraction Fraction
Preciso dupla (64 bits)

(b) (b)
Figure B-4. IEEE floating-point formats. (a) Single precision. (b) Double precisi Figure B-4. IEEE floating-point formats. (a) Single precision. (b) Double preci
Normalizao IEEE 754

Example 1: Exponentiation to the base 2 No normalizado
22 2
1
24 2
3
26 2
5
28 2
7
210 2
9
212
11
214
13
216
15
malized:
0 1010100
20 12 13 15 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 = 2 (1 2 + 1 2 + 1 2
Sign Excess 64 Fraction is 1 1 + exponent is +1 2 + 1 2 84 64 = 20 To normalize, shift the fraction left 11 Normalizado 11 from the exponent. bits and subtract 212+ 15 213 16 0 1001001 Sign Excess 64 + exponent is 73 64 = 9
+ 1 216) = 432
lized:
1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 = 29 (1 21+ 1 22+ 1 24 Fraction is 1 +1 2 21 4 +1 +12 22 5 + 1 25) = 432
Example 2: Exponentiation to the base 16 161

162
163
164
28
Caractersticas
Item Bits in sign Bits in exponent Bits in fraction Bits, total Exponent system Exponent range Smallest normalized number Largest normalized number Decimal range Smallest denormalized number Single precision 1 8 23 32 Excess 127 126 to +127 2126 approx. 2128 approx. 1045 Double precision 1 11 52 64 Excess 1023 1022 to +1023 21022 approx. 2
1024
approx. 1038 to 1038 approx. 10308 to 10308 approx. 10324
Figure B-5. Characteristics of IEEE floating-point numbers.

Imagens
30
Imagens
31
Imagens
32
Analgico x Digital
33
Imagens
34
Imagens
35
Vdeos
36
Vdeos
37
Aplicaes
Sensores
Processamento
Atuadores
38
Aplicaes Exemplos
Deteco de movimento, presena,
operao, interao, etc...
Cmera Laser Sonoro Presso

Recapitulando
Como interagimos com o mundo? Como obtemos informao? Como representamos informao? Mdias, tecnologia, obteno, representao, processamento, interao
40
Dvidas
?

Acii Sl01 Representaocomputacional 110410161600 Phpapp01

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Acii Sl01 Representaocomputacional 110410161600 Phpapp01

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade Federal da Paraba Centro de Cincias Aplicadas e Educao Departamento de Cincias Exatas

UFPB - CCAE - DCE

Nmero de Ponto Flutuante

Nm. negativos que podem ser expressos

Nm. positivos que podem ser expressos 6

Existem 179.000 valores negativos e o zero

358.201 valores possveis que esto nas regies 2 e 6 (pontilhado)

Exemplos (no normalizados)

Padro IEEE 754

Preciso dupla (64 bits)

Normalizao IEEE 754

1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 = 29 (1 21+ 1 22+ 1 24 Fraction is 1 +1 2 21 4 +1 +12 22 5 + 1 25) = 432

Example 2: Exponentiation to the base 16 161

approx. 1038 to 1038 approx. 10308 to 10308 approx. 10324

Figure B-5. Characteristics of IEEE floating-point numbers.

Cmera Laser Sonoro Presso

Você também pode gostar