Representação de Informação

Sistemas de Numeração e Conversões

PET Computação

Universidade Federal de Santa Catarina

Agenda
Introdução

• O computador armazena e movimenta as informações

internamente sob forma eletrônica.
• Um computador só consegue processar duas informações: a
presença ou ausência de energia.
• Para que a máquina pudesse representar todos os sı́mbolos
utilizados na linguagem humana, seriam necessários mais de
100 diferentes valores de tensão (ou de corrente).
Bit

O que é?
Bits (”Binary Digits”) são a menor unidade de representação de
informação num computador.

Valores Possı́veis
Um Bit pode ter apenas dois valores: 0 ou 1

Para outros valores...

...são usadas combinações de bits, que podem representar números
maiores.
Byte

O que é?
Bytes são grupos de bits com tamanho fixo.

Tamanho
Um byte precisa ser grande o suficiente para representar todos os
sı́mbolos que serão usados pelo computador.

Alfabeto Minúsculo 26
Alfabeto Maiúsculo 26
Algarismos 10
Pontuação e Outros Sı́mbolos 32
Caracteres de Controle 24
Total 118
Capacidade de Representação

Número de Bits Número de Sı́mbolos

2 4
3 8
4 16
5 32
6 64
7 128
8 256
9 512
Bytes e Palavras

Tamanho
Um byte tem, então, 8 bits para representar sı́mbolos.

Palavra
Uma palavra (”word”) é um conjunto com um certo número de
bytes usada pelo processador para interpretar instruções e ler
informações.

Tamanho de uma Palavra

Varia de acordo com o processador. (32 bits ou 64 bits, por
exemplo)
Padrões de Codificação de Caracteres

ISO-8859-1
Padrão ocidental, usado no Brasil. 1 byte por caracter.

Unicode
Várias codificações com tamanhos diferentes (UTF-8, UTF-16,
etc).

ASCII
7 bits (8 na versão extendida) por caracter.
Byte x Caracter

Como nos padrões mais usados o tamanho de um caracter é 1

byte, os dois conceitos se tornaram semelhantes, mas é importante
lembrar que eles nem sempre são iguais.
Unidades

Unidade Abreviação Valor

Byte B 8 Bits
Kilobyte KB 210 = 1.024Bytes
Megabyte MB 220 = 1.048.576Bytes
Gigabyte GB 30
2 = 1.073.741.824Bytes
Terabyte TB 240 Bytes
Petabyte PB 250 Bytes
Exabyte EB 260 Bytes
Zettabyte ZB 270 Bytes
Yottabyte YB 280 Bytes
Agenda
Sistemas de Numeração

Conjunto de sı́mbolos utilizados para representação de quantidades

e de regras que definem a forma de representação.

Cada sistema é apenas um método diferente de representar

quantidades. As quantidades em si não mudam, apenas os
sı́mbolos usados para representá-las.

Base
A quantidade de sı́mbolos disponı́veis num Sistema de Numeração
é chamada Base.
Notação Posicional

Valor atribuı́do a um sı́mbolo depende da posição em que ele se

encontra no número.

O valor do número representado é a soma dos valores relativos de

cada sı́mbolo.

Exemplo
1864 = 1000 + 800 + 60 + 4
Notação Não-Posicional

Valor atribuı́do a um sı́mbolo é inalterável e independe da posição

do sı́mbolo no número.

Exemplo
LXVIII = 50 + 10 + 5 + 1 + 1 + 1 = 68
Exemplos de Sistemas de Numeração

Nome Base Sı́mbolos

Binário 2 0,1
Ternário 3 0,1,2
Octal 8 0,1,2,3,4,5,6,7
Decimal 10 0,1,2,3,4,5,6,7,8,9
Duodecimal 12 0,1,2,3,4,5,6,7,8,9,A,B
Hexadecimal 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Padrão de Representação

Letra ou ı́ndice após o número indicam a base.

Exemplo
657D = 65710 = 10100100012 = 29116 = 12218
Sistema Decimal

Sı́mbolos
0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Peso
É dado um peso para cada sı́mbolo, dependendo da sua posição no
número.

Posições
Unidade, Dezena, Centena, Milhar, Dezena de Milhar, etc.

Exemplo
341 = 3 Centenas + 4 Dezenas + 1 Unidade
Sistema Binário

Sı́mbolos
0e1

Peso
Segue as mesmas regras do Sistema Decimal.

Posições
As posições não tem nomes especı́ficos, então são numeradas.

Exemplo
10102 = 1 ∗ 23 + 0 ∗ 22 + 1 ∗ 21 + 0 ∗ 20 = 1010
Sistema Octal

Sı́mbolos
0, 1, 2, 3, 4, 5, 6, 7

Exemplo
7638 = 7 ∗ 82 + 6 ∗ 81 + 3 ∗ 80 = 49910
Sistema Hexadecimal

Sı́mbolos
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Geralmente usado em conjunto com o Sistema Binário, pois facilita

a representação.

Exemplo
8FA16 = 8 ∗ 162 + 15 ∗ 161 + 10 ∗ 160 = 229810
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
Decimal Binário Octal Hexadecimal
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
Agenda
Conversões Entre Sistemas

Três Procedimentos Básicos

• Divisões Sucessivas
• Polinômio
• Agrupamento de Bits
Decimal → Outros Sistemas

Divisões Sucessivas
A conversão do Sistema Decimal para qualquer outro sistema é
feita através de divisões do número pela nova base.
Decimal → Outros Sistemas
Qualquer Sistema → Decimal

Polinômio
A conversão para o Sistema Decimal, de qualquer outro sistema,
pode ser feita através de um polinômio.

Lei de Formação
Numero10 = an b n + an−1 b n−1 + an−2 b n−2 + ... + a0 b 0

• an = algarismo
• b = base
• n = quantidade de algarismos - 1
Qualquer Sistema → Decimal

Binário
110012 = 1 ∗ 24 + 1 ∗ 23 + 0 ∗ 22 + 0 ∗ 21 + 1 ∗ 20 = 2510

Hexadecimal
F 1A16 = 15 ∗ 162 + 1 ∗ 161 + 10 ∗ 160 = 386610

Octal
2748 = 2 ∗ 82 + 7 ∗ 81 + 4 ∗ 80 = 18810
Hexadecimal ↔ Binário

Agrupamento de Bits
Como a base do Sistema Hexadecimal é uma potência de 2, é
possı́vel converter entre os dois simplesmente agrupando sı́mbolos.
Hexadecimal ↔ Binário
Octal ↔ Binário

Agrupamento de Bits
Assim como o Sistema Hexadecimal, o Octal também tem uma
base que é uma potência de 2, logo a mesma regra se aplica.

Atenção
Nas conversões Octal ↔ Binário, os bits são agrupados de 3 em 3.
Octal ↔ Hexadecimal

A conversão entre os Sistemas Octal e Hexadecimal não pode ser

feita diretamente.

O jeito mais eficiente é converter primeiro para o Sistema Binário e

depois para o sistema desejado.