INTRODUÇÃO A COMPUTAÇÃO – 2019-1

Professor: Milcíades Alves de Almeida

Aula 6: Sistemas de Numeração e Conversão de Bases

Sistemas de numeração

O nosso sistema de numeração de uso corrente é o decimal por ter a base 10, ou seja, composto por 10 algarismos
(ou símbolos): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

Na área de computação, também são usadas outras bases: binária (base 2), octal (base 8) e hexadecimal (base 16).

Binário (2 algarismos): 0, 1

Octal (8 algarismos): 0, 1, 2, 3, 4, 5, 6, 7

Hexadecimal (16 algarismos): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

*As letras A, B, C, D, E e F equivalem, em decimal, a 10, 11, 12, 13, 14 e 15

- Notação posicional
Definição: A posição de cada algarismo no número indica a sua magnitude. A magnitude também é chamada de
peso.
0 1 2 3
No sistema decimal os pesos são potências de 10: 10 , 10 , 10 , 10 , e assim por diante.

Por exemplo, para o número decimal 1328 (ou 132810):

132810 = 1000 + 300 + 20 + 8
= 11000 + 3100 + 210 + 81
3 2 1 0
= 1x10 + 3x10 + 2x10 + 8x10

CONVERSÃO DE QUALQUER BASE PARA DECIMAL

Regra de conversão de um número em qualquer base para decimal:

n-1 n-2 0
numb = an x b + an-1 x b + ... + a1 x b

Onde:
“b” é a base
“n” é a quantidade de dígitos (contando em ordem crescente da direita para a esquerda)
“an” é o dígito na n-ésima posição (da direita para a esquerda)

Exemplo 1: 10112
numb = 10112 ; b = 2; n = 4
an = a4 = 1; an-1 = a3 = 0; an-2 = a2 = 1; an-3 = a1 = 1

10112 = a4 x 24-1 + a4-1 x 24-2 + a4-2 x 24-3 + a4-3 x 24-4

10112 = a4 x 23 + a 3 x 22 + a 2 x 21 + a1 x 2 0

10112 = 1 x 23 + 0 x 22 + 1 x 21 + 1 x 20

10112 = 1 x 8 + 0 x 4 + 1 x 2+ 1 x 1

10112 = 8 + 0 + 2 + 1

10112 = 1110
Exemplo 2: 3568
numb = 3568 ; b = 8; n = 3
an = a3 = 3; an-1 = a2 = 5; an-2 = a1 = 6

3568 = a3 x 83-1 + a2 x 83-2 + a1 x 83-3

3568 = 3 x 82 + 5 x 81 + 6 x 80

3568 = 3 x 64 + 5 x 8+ 6 x 1

3568 = 192 + 40 + 6

3568 = 23810

Exemplo 3: 1AF16
b = 16; n = 3; a3 = 1; a2 = A; a1 = F

1AF16 = a3 x 163-1 + a2 x 163-2 + a1 x 163-3

1AF16 = 1 x 162 + A x 161 + F x 160 Lembrando: A = 10; F = 15

1AF16 = 1 x 256 + 10 x 16 + 15 x 1

1AF16 = 256 + 160 + 15

1AF16 = 43110

DECIMAL BINÁRIO OCTAL HEXADECIMAL

0 0 0 0

1 1 1 1

2 10 2 2

3 11 3 3

4 100 4 4

5 101 5 5

6 110 6 6

7 111 7 7

8 1000 10 8

9 1001 11 9

10 1010 12 A

11 1011 13 B

12 1100 14 C

13 1101 15 D

14 1110 16 E

15 1111 17 F

16 10000 20 10

17 10001 21 11

18 10010 22 12
Noção de ponderação ou peso

Exemplo para o sistema decimal: Exemplo para o sistema binário:

Milhar (peso 1000 ou 103) (peso 128 ou 27)

Centena (peso 100 ou 102) (peso 64 ou 26)
Dezena (peso 10 ou 101) (peso 32 ou 25)
Unidade (peso 1 ou 100) (peso 16 ou 24)
(peso 8 ou 232)
6839 (peso 4 ou 2 )
9X1= 9 (peso 2 ou 21)
3 X 10 = 30 (peso 1 ou 20)
8 X 100 = 800
6 X 1000 = 6000 1 0 0 1 1 0 1 1 (2)
6839

Exemplo da passagem de um número binário para decimal

(peso 128)
(peso 64) É de notar que:
(peso 32)
(peso 16)
(peso 8) Sempre que o algarismo binário é 0, o seu produto pelo peso
(peso 4)
(peso 2)
correspondente, seja qual for, é sempre nulo, logo, sempre que o algarismo
(peso 1) binário é 0 podemos ignorá-lo.
10011011 (2)
1X1= 1 Sempre que o algarismo binário é 1, o seu produto pelo peso
1X2= 2 correspondente tem como resultado o valor do próprio peso. Assim sendo,
0X4= 0
1X8= 8 dispensa-se a execução do respectivo produto.
1 X 16 = 16
0 X 32 = 0
0 X 64 = 0
1 X 128 = 128
155(10)

Conclusão: 100110112  15510

De forma semelhante, podemos utilizar o sistema para conversão das bases 8 e 16 para decimal:

Exemplo: converter 23758 para decimal:

peso 512 ou 83
peso 64 ou 82
peso 8 ou 81
peso 1 ou 80
2375
5 5X1= 5
Conclusão: 23758  127710
7X8= 56
3 X 64 = 192
2 X 512= 1024
1277

Exemplo: converter 1A2F16 para decimal:

3
peso 4096 ou 16
peso 256 ou 162
peso 16 ou 161
peso 1 ou 160 Conclusão: 1A2F16  670310
1A2F
5 15 X 1 = 15
2 X 16 = 32
10 X 256 = 2560
1 X 4096 = 4096
6703
CONVERSÃO DE DECIMAL PARA OUTRA BASE

Método das divisões sucessivas: de acordo com a base destino (base 2, 8 ou 16), divide-se sucessivamente o número decimal
pela base (2, 8 ou 16), até esgotar a parte inteira.
Seleciona-se por ordem inversa de ocorrência, desde o último quociente, todos os restos da divisão inteira.

Exemplo de conversão de um número decimal para binário: 15510 = (?)2

Como a base destino é a binária, divide-se sucessivamente o número 155 por 2, até o quociente ficar menor do que 2.
Pega-se de baixo para cima (ordem inversa de ocorrência) todos os restos como indicado:

155 2
15 77 2
1 17 38 2
1
18 19 2 Resultado:
0
1 9 2 15510  100110112
1 4 2
0 2 2
0 1

Exemplo de conversão de um número decimal para octal: 15510 = (?)8

155 8
75 19 8
3
Resultado:
2 15510  2338
3
2

Exemplo de conversão de um número decimal para hexadecimal: 15510 = (?)16

155 16
9 16
11 Resultado: Como 1110 = B16, 15510  9B16
9
CONVERSÃO ENTRE BINÁRIO PARA BASE 8 OU 16

Tabela de correspondência entre um número decimal e o binário.

Binário
Decimal peso
8 4 2 1
0 0
1 1
2 1 0
3 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

Para transformar de Binário para Octal e Vice-Versa:

Cada número Octal representa três números Binários (porque 8 = 2 3).

Binário
Octal peso
4 2 1
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

Por exemplo: 111011100102 = (?)8

Agrupa-se de 3 em 3 algarismos (da direita para a esquerda):

111011100102 => Agrupando em conjuntos de 3 algarismos: 11101110010

11 101 110 010
112 = 38 1012 = 58 1102 = 68 0102 = 28
111011100102 => 35628
De forma análoga, para transformar um octal para binário, converte cada algarismo octal para 3
algarismos binários.

Por exemplo: 70438 = (?)2

78 = 1112 08 = 0002 48 = 1002 78 = 1112
70438 = 1110001001112

Para transformar de Binário para Hexadecimal e Vice-Versa:

Cada número Hexadecimal representa quatro números Binários (porque 16 = 2 4).

Binário
Hexadecimal peso
8 4 2 1
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
A 1 0 1 0
B 1 0 1 1
C 1 1 0 0
D 1 1 0 1
E 1 1 1 0
F 1 1 1 1

Por exemplo: 110110100102 = (?)16

Agrupa-se de 4 em 4 algarismos (da direita para a esquerda):

110110100102 => Agrupando em conjuntos de 4 algarismos: 11011010010

1102 = 616 11012 = D16 00102 = 216
110110100102 => 6D216

De forma análoga, para transformar um hexadecimal para binário, converte cada algarismo hexadecimal
para 4 algarismos binários.

Por exemplo: 1ABC16 = (?)2

116 = 12 A16 = 10102 B16 = 10112 C16 = 11002
1ABC16 = 11010101111002