Escolar Documentos
Profissional Documentos
Cultura Documentos
Departamento de Computação
Centro de Ciências Exatas, Naturais e da Saúde
Universidade Federal do Espı́rito Santo
Referência
Capı́tulo 9 - Codificação
Informática: conceitos básicos
Fernando de Castro Velloso
3.ed.
Rio de Janeiro: Elsevier, 2014.
Revisão (Aula 2)
Bit e Byte
Conceito
Um sistema de numeração é formado por um conjunto de sı́mbolos
utilizados para representação de quantidades e as regras que definem a
forma de representação.
Exemplo
Sistema de numeração romana.
X X I e X I X
10 10 1 10 1 10
Sistemas de Numeração
Sistemas Posicionais
Exemplo
Sistema de numeração decimal.
Conceitos
Algarismo sı́mbolo que representa um número (quantidade).
Base conjunto ordenado de algarismos válidos para se
representar um número.
Tamanho da Base número de elementos (ou algarismos) da base.
Sistemas de Numeração
Sistemas Posicionais
Base Decimal
• Algarismos: 0 a 9.
• Base10 : {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
• Tamanho da Base: 10
Base Binária
• Algarismos: 0 a 1.
• Base2 : {0, 1}
• Tamanho da Base: 2
Sistemas de Numeração
Sistemas Posicionais
Base Hexadecimal
• Algarismos: 0 a F .
• Base16 : {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }
• Tamanho da Base: 16
Base Octal
• Algarismos: 0 a 7.
• Base8 : {0, 1, 2, 3, 4, 5, 6, 7}
• Tamanho da Base: 8
Mudanças de Bases
25 2
1 12 2
0 6 2
0 3 2
1 1 2
1 0
11001
Mudanças de Bases
Números Inteiros
49667 16
3 3104 16
0 194 16
2 12 16
12 0
C203
Mudanças de Bases
Números Inteiros
Generalização
N = dn−1 × bn−1 + dn−2 × bn−2 + · · · + d1 × b1 + d0 × b0
di o dı́gito i do número
b base
Exemplo
110110 = 1 × 103 + 1 × 102 + 0 × 101 + 1 × 100
11012 = 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20 = 1310
11018 = 1 × 83 + 1 × 82 + 0 × 81 + 1 × 80 = 57710
110116 = 1 × 163 + 1 × 162 + 0 × 161 + 1 × 160 = 435210
Sistema Hexadecimal
Algumas aplicações: