02a sistemas de numeracao

17
 2 Tópicos Sistemas de Numeração Conversão de Bases

Upload: darliane-silva-araujo-santos

Post on 19-Jul-2015

51 views

Category:

Documents


0 download

TRANSCRIPT

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 1/17

 

2

Tópicos

Sistemas de Numeração

Conversão de Bases

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 2/17

 

3

Sistemas de Numeração

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 Binário- Utilizado nos computadores modernos devido à facilidade derepresentação interna, obtida através de dois níveis diferentes

de tensão. Composto somente por 0 e 1.

Sistema Octal e Sistema Hexadecimal- Utilizados para facilitar a visualização e manipulação deinformações por programadores das grandezas processadas

em computadores. O computador porém, opera APENAS nabase 2.

-No sistema octal, cada 3 bits são representados por apenasum algarismo octal; no sistema hexadecimal, cada 4 bits sãorepresentados por apenas um algarismo hexadecimal

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 3/17

 

4

Sistemas de Numeração

Números decimais

537410 =

11012 =

Números binários

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 4/17

 

5

Sistemas de Numeração

Números decimais

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

Cinco mil Trezentos Setenta Quatro

11012 = 1 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 1310

Oito Quatro Zero Um

Números binários

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 5/17

 

6

Base de um Sistema de Numeração

Quantidade de algarismos disponível na representação

- Sistema Decimal = base 10- Sistema Binário = base 2

- Sistema Octal = base 8 (23)

- Sistema Hexadecimal = base 16 (24)

O maior número inteiro N  que pode ser representadoem uma base b  com n  algarismos, será N = b n  1.

- Exemplo: O maior número de 2 algarismos na base 16 seráFF

16que, na base 10, equivale a 255

16= 162 - 1

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 6/17

 

7

Valores Binários e Faixas

Número decimal de N -dígitos:

- Quantos valores? 10N

- Faixa? [0, 10N -1]

- Exemplo: número decimal de 3 dígitos

103 = 1000 valores possíveis

Faixa: [0, 999]

Número binário de N -bits:- Quantos valores? 2N

- Faixa? [0, 2N -1]

- Exemplo: número binário de 3 dígitos

23 = 8 valores possíveis

Faixa: [0, 7] = [0002 a 1112]

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 7/17

8

Potências de 2

20 = 28 =

21 = 29 =22 = 210 =

23 = 211 =

24 = 212 =

25 = 213 =26 = 214 =

27 = 215 =

 

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 8/17

9

Potências de 2

20 = 1 28 = 256

21 = 2 29 = 51222 = 4 210 = 1024

23 = 8 211 = 2048

24 = 16 212 = 4096

25 = 32 213 = 819226 = 64 214 =16384

27 = 128 215 = 32768

Importante memorizar até 210!

 

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 9/17

1 0

Potências de 2

210 = 1024 1000 = 1 kilo

220 = 1.048.576 1 milhão = 1 mega230 = 1.073.741.824 1 bilhão = 1 giga

Quantos valores uma variável de 32 bits poderepresentar?

- 232 4 bilhões

 

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 10/17

1 1

Números Hexadecimais

Base 16

Usados para escrevernúmeros binários longos

Dígito

Hexadecimal

Equivalente

Decimal

Equivalente

Binário

0 0 0000

1 1 0001

2 2 0010

3 3 0011

4 4 0100

5 5 0101

6 6 0110

7 7 0111

8 8 1000

9 9 1001

A 10 1010

B 11 1011

C 12 1100D 13 1101

E 14 1110

F 15 1111

 

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 11/17

1 2

Bits, Bytes, Nibbles...

Bits

Bytes e Nibbles

Bytes

10010110nibble

byte

CEBF9AD7byte

menos

Significativo(LSB)

bytemais

Significativo(MSB)

10010110bit

menosSignificativo

(lsb)

bit

maisSignificativo

(msb)

 

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 12/17

1 3

Conversão de Bases

Binário para Decimal:

- Converter 100112 para decimal

Decimal para Binário:

- Converter 4710 para binário

 

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 13/17

1 4

Conversão de Bases

Binário para Decimal:

- Converter 100112 para decimal- 1x24 + 0x23 + 0x22 + 1x21 + 1x20 = 16 + 2 + 1 = 1910

Decimal para Binário:

- Converter 4710 para binário

- Portanto, 4710 = 1011112

47 2

23

1

2

11 2

5

1

2

2

1

12

10

 

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 14/17

1 5

Conversão de Bases

Da base 10 para uma base :

- Fazer divisões inteiras sucessivas do número por b e,depois, reunir os restos em ordem inversa

- 1510 = F16

- Portanto, 25510 = FF16

De uma base para a base 10:- Basta expandir o polinômio que é representado por esse

número (multiplicar)

- Converter 1018 para decimal- 1x82 + 0x81 + 1x80 = 64 + 0 + 1 = 6510

255 16

15

15

16

 

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 15/17

1 6

Conversão de Bases

De uma base para uma base :

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

 

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 16/17

1 7

Conversão de Bases

Da base 16 para a base 8

- Usamos a base 2 como intermediária nessa transformaçãoExemplo: 1BC416 = 0001.1011.1100.01002

Reagrupando o número binário de três em três termos:

0.001.101.111.000.1002 = 157048

Portanto, 1BC416 = 157048

Da base 8 para a base 16:- Usamos a base 2 como intermediária nessa transformação

Exemplo: 2358 = 010.011.1012

Reagrupando o número binário de quatro em quatro:0.1001.11012 = 9D16

Portanto, 2358 = 9D16

 

5/17/2018 02a Sistemas de Numeracao - slidepdf.com

http://slidepdf.com/reader/full/02a-sistemas-de-numeracao 17/17

1 8

Conversão de Bases de Números Mistos

Trata a parte inteira e a parte fracionáriaseparadamente

- Converter 12,062510 para a base 2Parte Inteira Parte Fracionária:

(divisões sucessivas): (multiplicações sucessivas):

Assim,

12,062510 = 1100,00012

0,0625 x 2 = 0,125 i=0

0,125 x 2 = 0,25 i=0

0,25 x 2 = 0,5 i=0

0,5 x 2 = 1,0 i=1

12 2

6

0

2

3 2

1

1

0