CLCULO NUMRICO

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

dec = b1 x 16 + b2 x 8 + b3 x 4 + b4 x 2 + b5 x 1 + b6 x 0,5 + b7 x 0,25 + b8 x 0,125 + b9 x 0,0625

4

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 b1 2 D1 b2 2 D2 b3 2 D3 ... Dm-1 bn 2 1

bin = 1 bn ... b3 b2 b1

SISTEMAS DE NUMERAO
Converte 25,625 para binrio Parte inteira: 25
25 1 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 0,d1 0,d2 x2 x 2 D1,d1 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 0,25 0,50 x2 x 2 1,25 0,50 1,00

0,62510 = 101,2 25,62510 = 11001,1012

11

SISTEMAS DE NUMERAO
Converter 0,4 para binrio
0,4 0,8 0,6 0,2 x 2 x2 x 2 x2 ... 0,8 1,6 1,2 0,4 ...

0,410 = 0,011001100110....2

12

SISTEMAS DE NUMERAO
Converter 0,11 para binrio
0,11 0,22 x 2 x2 0,22 0,44

0,44 x 2 0,88 0,52 0,04 x 2 0,08 x 2 --x2 0,76 x 2

0,88 1,76 1,52 1,04 0,08 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

Exemplos: Efetuar as seguintes somas

11002 + 1112 10111112 + 12
14

SISTEMAS DE NUMERAO

1 1 +
1 0

1 1
0

0 1
1

0 1
1 + 1 1

1 0 1

1 1 0

1 1 0

1 1 0

1 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

Exemplos: Efetuar as seguintes multiplicaes

10112 x 10102 1112 x 1112
16

SISTEMAS DE NUMERAO
10112 x 10102
1 x 1 0 + 0 1 1 0 1 1 0 1 0 0 0 1 1 1 1 0
17

0 0 0 1 0

1 1 0 1

1 0 0

SISTEMAS DE NUMERAO
1112 x 11112
1 x
1 1 0 1 0 1 x 1 10 1 1 1 + 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1

1 1

1 1

10

10

1
0

1
1 1

+ 1 1 1 1 1 0

1 1 1 1

1 1 0

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

ARITMTICA DE PONTO FLUTUANTE

Auxiliar na compreenso dos erros de arrendondamento Ponto Flutuante forma como os nmeros so armazenados em um computador Forma Geral de representao

.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

ARITMTICA DE PONTO FLUTUANTE Represente os seguintes nmeros em notao de ponto flutuante

4,32 0,064 371 1234 0,00183 0,00000012 123456
21

ARITMTICA DE PONTO FLUTUANTE Forma Geral de representao

Mantissa Expoente

Mantissa

Expoente

22

ARITMTICA DE PONTO FLUTUANTE Overflow

Underflow Comparaes so feitas em mdulo Tratamento depende do compilador
23

ARITMTICA DE PONTO FLUTUANTE Operaes com ponto flutuante

Considere o seguinte computador hipottico com dois dgitos (p=2), base B=10 e expoente na faixa -5 e 5. Logo temos .d1d2 x 10e.

24

ARITMTICA DE PONTO FLUTUANTE Represente os seguintes nmeros neste computador

4,32 0,064 371 1234 0,00183 0,00000012 123456
25

ARITMTICA DE PONTO FLUTUANTE Procedimento bsico para operaes com ponto flutuante
Soma e Subtrao: alinhar as casas decimais para o maior expoente e somar as mantissas Multiplicao: multiplicar as mantissas e somar os expoentes. Diviso; dividir as mantissas e subtrair os expoentes. Normalizar o resultado

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 Exemplos 342 + 9,253 = 0,34x103 + 0,92x101

= 0,34x103 + 0,0092x103 = 0,3492 x103 Opes para armazenar Arredondar para cima: 0,35 x103 Arredondar para baixo: 0,34x103 Truncar: 0,34x103 Arredondar para o prximo par: 0,36x103
29

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

ARITMTICA DE PONTO FLUTUANTE

32

ARITMTICA DE PONTO FLUTUANTE

1. 2. 3. 4. 5. 6. 7. 8. 9. 2,14 + 0,015 282 + 0,00004 12 + 2,15 345 344 145 0,12 2345 x 0,025 456 x 5930 0,002 250 0,0050 8000
33

ARITMTICA DE PONTO FLUTUANTE

34