Tpicos Sistemas de Numerao Converso de Bases

Sistemas de Numerao Sistema Decimal

- Base 10 - Exemplo: 123,456 = 100 + 20 + 3 + 0,4 + 0,05 + 0,006 = 1*102 + 2*101 + 3*100 + 4*10(-1) + 5*10(-2) + 6*10(-3)

Sistema Binrio
- Utilizado nos computadores modernos devido facilidade de representao interna, obtida atravs de dois nveis diferentes de tenso. Composto somente por 0 e 1.

Sistema Octal e Sistema Hexadecimal

- Utilizados para facilitar a visualizao e manipulao de informaes por programadores das grandezas processadas em computadores. O computador porm, opera APENAS na base 2. -No sistema octal, cada 3 bits so representados por apenas um algarismo octal; no sistema hexadecimal, cada 4 bits so 3 representados por apenas um algarismo hexadecimal

Sistemas de Numerao Nmeros decimais

537410 =

Nmeros binrios

11012 =

Sistemas de Numerao Nmeros decimais

537410 = 5 x 103 + 3 x 102 + 7 x 101 + 4 x 100

Cinco mil Trezentos Setenta Quatro

Nmeros binrios

11012 = 1 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 1310
Oito Quatro Zero Um

Base de um Sistema de Numerao Quantidade de algarismos disponvel na representao

- Sistema Decimal = base 10

- Sistema Binrio = base 2

- Sistema Octal = base 8 (23) - Sistema Hexadecimal = base 16 (24)

O maior nmero inteiro N que pode ser representado em uma base b com n algarismos, ser N = bn 1.
- Exemplo: O maior nmero de 2 algarismos na base 16 ser FF16 que, na base 10, equivale a 25516 = 162 - 1

Valores Binrios e Faixas Nmero decimal de N-dgitos:

- Quantos valores? 10N - Faixa? [0, 10N -1] - Exemplo: nmero decimal de 3 dgitos 103 = 1000 valores possveis Faixa: [0, 999]

Nmero binrio de N-bits:

- Quantos valores? 2N - Faixa? [0, 2N -1] - Exemplo: nmero binrio de 3 dgitos 23 = 8 valores possveis Faixa: [0, 7] = [0002 a 1112]
7

Potncias de 2 20 = 21 = 22 = 23 = 24 = 25 = 26 = 27 = 28 = 29 = 210 = 211 = 212 = 213 = 214 = 215 =

Potncias de 2 20 = 1 21 = 2 22 = 4 23 = 8 24 = 16 25 = 32 26 = 64 27 = 128 28 = 256 29 = 512 210 = 1024 211 = 2048 212 = 4096 213 = 8192 214 = 16384 215 = 32768

Importante memorizar at 210!

9

Potncias de 2 210 = 1024 1000 = 1 kilo 220 = 1.048.576 1 milho = 1 mega 230 = 1.073.741.824 1 bilho = 1 giga Quantos valores uma varivel de 32 bits pode representar?
- 232 4 bilhes

10

Nmeros Hexadecimais Base 16 Usados para escrever nmeros binrios longos

Dgito Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F Equivalente Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Equivalente Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
11

Bits, Bytes, Nibbles... Bits

10010110
bit mais Significativo (msb)
byte

bit menos Significativo (lsb)

Bytes e Nibbles

10010110
nibble

Bytes

CEBF9AD7
byte mais Significativo (MSB) byte menos Significativo (LSB)

12

Converso de Bases Binrio para Decimal: - Converter 100112 para decimal

Decimal para Binrio:

- Converter 4710 para binrio

13

Converso de Bases Binrio para Decimal: - Converter 100112 para decimal

- 1x24 + 0x23 + 0x22 + 1x21 + 1x20 = 16 + 2 + 1 = 1910

Decimal para Binrio:

- Converter 4710 para binrio

47 2 23 1 1 1 1 0 2 11 2 5 2 2 2 1

- Portanto, 4710 = 1011112

14

Converso de Bases Da base 10 para uma base :

- Fazer divises inteiras sucessivas do nmero por b e, depois, reunir os restos em ordem inversa - 1510 = F16 255 16 - Portanto, 25510 = FF16 15 16
15

De uma base

para a base 10:

- Basta expandir o polinmio que representado por esse nmero (multiplicar) - Converter 1018 para decimal - 1x82 + 0x81 + 1x80 = 64 + 0 + 1 = 6510
15

Converso de Bases De uma base para uma base :

- Passar da base "a" para a base 10 e depois passar da base 10 para a base

16

Converso de Bases Da base 16 para a base 8

- Usamos a base 2 como intermediria nessa transformao Exemplo: 1BC416 = 0001.1011.1100.01002 Reagrupando o nmero binrio de trs em trs termos: 0.001.101.111.000.1002 = 157048 Portanto, 1BC416 = 157048

Da base 8 para a base 16:

- Usamos a base 2 como intermediria nessa transformao Exemplo: 2358 = 010.011.1012 Reagrupando o nmero binrio de quatro em quatro: 0.1001.11012 = 9D16 Portanto, 2358 = 9D16
17

Converso de Bases de Nmeros Mistos Trata a parte separadamente inteira e a parte fracionria

- Converter 12,062510 para a base 2 Parte Inteira Parte Fracionria: (divises sucessivas): (multiplicaes sucessivas):
12 2 6 0 0 1 2 3 2 1

0,0625 x 2 = 0,125 0,125 x 2 = 0,25 0,25 x 2 = 0,5 0,5 x 2 = 1,0

i=0 i=0 i=0 i=1

Assim, 12,062510 = 1100,00012

18