07

Sistemas de
Numeração
Introdução a Ciência
da Computação
Sistemas de Numeração
▪ Como existem infinitas quantidades, não é possível criar um símbolo para
cada uma. Assim, para resolver este problema, foram desenvolvidos os
sistemas de numeração
▪ Portanto, um sistema de numeração é um conjunto finito de símbolos
somado a uma lei de formação que permite representar qualquer unidade
▪ Podem ser classificados em:
– Sistemas de numeração posicionais
– Sistemas de numeração não posicionais
Sistemas de Numeração
▪ Sistema de numeração não posicional
– Neles, cada símbolo, independente da posição, representa um único valor
– Ex: Sistema Egípcio
Sistemas de Numeração
▪ Sistema de numeração não posicional
– Ex: Sistema Romano
– Cada símbolo representa o mesmo número
– Porém, a posição relativa entre eles pode alterar a lei de formação:
●
Símbolo “menor” a frente do “maior”: representação subtrativa
●
Caso contrário: representação aditiva
Sistemas de Numeração
▪ Sistema de numeração posicional
– O valor representado por um algarismo depende da posição em que ele ocupa no número
– O valor total do número é a soma dos valores relativos dos algarismos
– Ex:

0
2⋅10 = 2
7232 =
3⋅10
2⋅10
7⋅10
1

3
{ =
=
=
30
200
7000
}
= 2+30+200+7000 = 7232
Sistemas de Numeração
▪ Sistema de numeração posicional
– Algarismo: símbolo que representa uma determinada quantidade
– Base: conjunto ordenado de algarismos válidos para se representar os números
– Tamanho da base: número de algarismos da base
– Dígito: posição de um algarismo em um número.

0
2⋅10 = 2
7232 =
3⋅10
2⋅10
7⋅10
1

3
{ =
=
=
30
200
7000
}
= 2+30+200+7000 = 7232
Sistemas de Numeração
▪ Sistema de numeração decimal
– No Latim, dígitus significa dedo
– A quantidade de dedos da mão provavelmente foi a principal influência para o uso do sistema
de numeração decimal
– Algarismos: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Sistemas de Numeração
▪ Outros Sistemas de numeração
– Fenícios adotavam a base 60
– Motivo: essa base possui mais divisores do que a base 10 e ajudava bastante nos negócios
– Usada até hoje na medição das horas
●
60 segundos formam 1 minuto
●
60 minutos formam 1 hora
Conversão entre Bases
▪ Podemos ter sistemas de numeração de qualquer base, basta definirmos nosso
conjunto de algarismos e definir o que eles significam
▪ Ex:
– Suponha uma base 6
– Algarismos: {0, 1, 2, 3, 4, 5}
– O que o número 345 escrito na base-6 significa na base-10?
Conversão entre Bases
▪ Podemos ter sistemas de numeração de qualquer base, basta definirmos nosso
conjunto de algarismos e definir o que eles significam
▪ Ex:
– Suponha uma base 6
– Algarismos: {0, 1, 2, 3, 4, 5}
– O que o número 345 escrito na base-6 significa na base-10?

▪ Base N → Base Decimal

– Somatório das multiplicações dos valores de cada algarismo pela base elevada a sua posição
desses algarismos
0
5⋅6 =5

{ }
3456= 4⋅61=24 =5+24+108=137 10
2
3⋅6 =108
Conversão entre Bases
▪ Base Decimal → Base N
– Faz-se divisões sucessivas por N até que o quociente seja menor que N
– O número na base N é formado pelo último quociente e os restos das divisões em ordem
inversa
– Ex: Como se escreve o número 13710 na base-6?
Sistemas de Numeração usados
na Computação
▪ Alguns sistemas de numeração bastante usados na computação
– Sistema Binário → Base 2
●
Algarismos = {0, 1}
– Sistema Octal → Base 8
●
Algarismos = {0, 1, 2, 3, 4, 5, 6, 7}
– Sistema Hexadecimal → Base 16
●
Algarismos = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
 Sistemas de Numeração usados
na Computação
▪ Conversão para decimal 0
4⋅8 =4

1⋅20 =1
{ }
164 8 = 6⋅81 =48 =4+ 48+64=11610
2
1⋅8 =64

{}
1
0⋅2 =0 0
4⋅16 =4
2
1⋅2 =4
10011012= 1⋅23 =8 =1+ 4+8+64=77 10
{
A 4 16= 1
10⋅16 =160 }
=4+160=164 10
4
0⋅2 =0
5
0⋅2 =0
6
1⋅2 =64 Note que nas conversões entre
base decimal e hexadecimal, os
símbolos hexadecimais devem
ser substituídos pelos seus
significados em base decimal.
Sistemas de Numeração usados
na Computação
▪ Conversão a partir de decimal
Sistemas de Numeração usados
na Computação
▪ Conversões entre binário e octal
– Um algarismo octal pode ser representado exatamente com 3 dígitos binários
– Ou seja, podemos converter 3 dígitos binários, da direita para a esquerda, diretamente em um
dígito octal
– O inverso também é válido: cada dígito octal convertido para 3 dígitos binários
– Ex: 1001102 → 468

0002 = 08
0012 = 18
0102 = 28
0112 = 38
1002 = 48
1012 = 58
1102 = 68
1112 = 78
Sistemas de Numeração usados
na Computação
▪ Conversões entre binário e hexadecimal
– Um algarismo hexadecimal pode ser representado exatamente com 4 dígitos binários
– Ou seja, podemos converter 4 dígitos binários, da direita para a esquerda, diretamente em um
dígito hexadecimal
– O inverso também é válido: cada dígito hexadecimal convertido para 4 dígitos binários
– Ex: 1011102 → 2E16

00002 = 016 10002 = 816

00012 = 116 10012 = 916
00102 = 216 10102 = A16
00112 = 316 10112 = B16
01002 = 416 11002 = C16
01012 = 516 11012 = D16
01102 = 616 11102 = E16
01112 = 716 11112 = F16