DSC/CCT/UFCG

Prof.: José Eustáquio Rangel de Queiroz

rangel@dsc.ufcg.edu.br, rangeldequeiroz@gmail.com
rangel}@dsc.ufcg.edu.br

Carga Horária: 60 horas

 A Informação e sua Representação
DSC/CCT/UFCG
DSC/CCT/UFCG
I
 Considerações Iniciais I
 Computadores manipulam dados

 Dados  Sinais brutos, sem significado

individual
 Processamento computacional  Extração de
informações

Processamento
Informações
rangel}@dsc.ufcg.edu.br

Dados
Computacional

2
 A Informação e sua Representação
DSC/CCT/UFCG
DSC/CCT/UFCG
II
 Considerações Iniciais II
 Conversão de dados em informações
 Conhecimento dos mecanismos de
conversão  Compreensão do funcionamento
de um sistema computacional

 Uso de sistemas de numeração diferentes

do sistema decimal
rangel}@dsc.ufcg.edu.br

3
 A Informação e sua Representação
DSC/CCT/UFCG
DSC/CCT/UFCG
III
 Sistema de Numeração
 Conjunto de símbolos alfanuméricos
adotados na representação de quantidades 
Estabelecimento de regras que regem a
forma de representação
 Cada sistema de numeração  Forma
diferente de representação de quantidades
 Inalteração das quantidades  Alteração
rangel}@dsc.ufcg.edu.br

apenas dos símbolos usados para

representá-las

4
 A Informação e sua Representação
DSC/CCT/UFCG
DSC/CCT/UFCG
IV
 Bases e Representações Numéricas
 Base
 Quantidade igual ao número de algarismos que
compõem um sistema de numeração

 Representações
 Posicional
 Não-posicional
rangel}@dsc.ufcg.edu.br

5
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração I
 Sistemas de Numeração Não Posicionais
 Valor atribuído a um símbolo é inalterável,
independente da posição em que se encontre
no conjunto de símbolos que representam
uma quantidade.
 Sistema de Numeração Romano

X X I X I X
10 10 1 10 1 10
rangel}@dsc.ufcg.edu.br

6
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração II
 Sistemas de Numeração Posicionais
 Valor atribuído a um símbolo dependente da
posição em que se encontre no conjunto de
símbolos que represente uma quantidade.
 Sistema de Numeração Decimal

5 7 3 3 5 7
500 70 3 300 50 7
rangel}@dsc.ufcg.edu.br

7
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração III
 Sistemas de Numeração  Código
 Operação básica  Contagem
 Grupo com um determinado número de
objetos  Base (raiz)
rangel}@dsc.ufcg.edu.br

8
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração IV
 Sistemas de Numeração Típicos em
Interações Usuário-Computador
 Decimal

 Binário

 Octal

 Hexadecimal
rangel}@dsc.ufcg.edu.br

9
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração V
 Exemplos de Sistemas de Numeração

Sistema Base Algarismos

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
rangel}@dsc.ufcg.edu.br

10
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração VI
 Representação no Sistema Binário
 Crescimento rápido da extensão dos
números  Processamento visual/ cerebral
difícil
 Representação habitual em bases de valores
mais elevados (e.g. octal, hexadecimal) 
Maior compactação e melhor visualização
rangel}@dsc.ufcg.edu.br

11
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração VII
 Padrões de Representação
 Letra após número para indicação da base

 Número entre parênteses e base como

índice do número
 Número e base como índice do número
 Exemplo - Sistema Decimal
2763D
(2763)10
rangel}@dsc.ufcg.edu.br

276310
12
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração VIII
 Sistema Decimal  Base 10
 Sistema mais utilizado por seres humanos

 Uso de 10 símbolos para a representação de

quantidades
0 1 2 3 4 5 6 7 8 9
 Peso
 Ponderação em função da posição do
algarismo no número  Potências da base
rangel}@dsc.ufcg.edu.br

em função da unidade (1 ≡ 100)

 101 unidades  dezena
13
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração IX
 Sistema Decimal  Base 10
 Exemplo - 2574
 4 unidades, 7 dezenas, 5 centenas e 2
milhares  2000 + 500 + 700 + 4 = 2574

2 5 7 4
2000 500 70 4
2.103 5.102 7.101 4.100
rangel}@dsc.ufcg.edu.br

14
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração X
 Sistema Binário  Base 2
 Uso de 2 símbolos para a representação de
quantidades
0 1
 Validade dos conceitos de peso e posição

 Posições não recebem denominações

específicas (como no sistema decimal)
 Denominação genérica de cada algarismo 
rangel}@dsc.ufcg.edu.br

Bit (Binary digit)

15
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XI
 Sistema Binário  Base 2
 Destaque para os algarismos extremos dos
números
 Algarismo mais à esquerda  Most
Significative Bit (MSB )
 Algarismo mais à direita  Less Significative
Bit (LSB )

1 0 1 1
rangel}@dsc.ufcg.edu.br

MSB LSB

16
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XII
 Sistema Binário  Base 2
 Exemplos

 100111012
1 0 0 1 1 1 0 1
1.27 0.26 0.25 1.24 1.23 1.22 0.21 1.20

 11110010100111012
1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 1
rangel}@dsc.ufcg.edu.br

215 0 0 212 211 210 0 28 27 0 0 24 23 22 0 20

17
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XIII
 Sistema Octal  Base 8
 Uso de 8 símbolos para a representação de
quantidades

0 1 2 3 4 5 6 7

 Validade dos conceitos de peso e posição

 Posições não
recebem denominações
específicas (como no sistema decimal)
rangel}@dsc.ufcg.edu.br

 Exemplo – 6738 (Lê-se seis sete três)

18
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XIV
 Sistema Octal  Base 8
 Exemplos

 753102468 (Lê-se sete cinco três um zero

dois quatro seis)
7 5 3 1 0 2 4 6
7.87 5.86 3.85 1.84 0.83 2.82 4.81 6.80

 347178 (Lê-se três quatro sete um sete)

rangel}@dsc.ufcg.edu.br

3 4 7 1 7
9408 1792 392 8 7
19
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XV
 Sistema Hexadecimal  Base 16
 Uso de 10 símbolos numéricos e 6 alfabéticos
para a representação de quantidades

0 1 2 3 4 5 6 7 8 9 A B C D E F
 Validade dos conceitos de peso e posição

 Posições não recebem denominações

específicas (como no sistema decimal)
rangel}@dsc.ufcg.edu.br

 Exemplo – 9FC16 (Lê-se nove efe ce)

20
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XVI
 Sistema Hexadecimal  Base 16
 Exemplos

 7B3D16 (Lê-se sete be três de)

7 B 3 D
7.163 11.162 3.161 13.160

 FFA016 (Lê-se efe efe a zero)

rangel}@dsc.ufcg.edu.br

F F A 0
61440 3840 160 0

21
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XVII
 Observações I
 Número de algarismos usado no sistema de
numeração considerado  Igual à base do
sistema
 Maior algarismo do sistema  Sempre
menor do que a base do sistema
 Algarismo mais significativo do número 
Algarismo mais à esquerda do número
rangel}@dsc.ufcg.edu.br

22
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XVIII
 Observações
 Vai um entre posições consecutivas  Peso
igual a uma potência da base considerada
 Base decimal  Considerada, em geral,
como referência para conversões de base
rangel}@dsc.ufcg.edu.br

23
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XIX
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
rangel}@dsc.ufcg.edu.br

13 1101 15 D
14 1110 16 E
15 1111 17 F
.. .. .. ..
. . . . 24
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XX
 Conversão entre Sistemas de Numeração I
 Procedimentos Básicos para Números
Inteiros
 Divisão
 Polinômio
 Agrupamento de Bits
POLI POLI
HEXADECIMAL DECIMAL OCTAL
DIV DIV
rangel}@dsc.ufcg.edu.br

DIV

4
POLI

B
IT ITS
S B
3

BINÁRIO
25
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXI
 Conversão entre Sistemas de Numeração II
 Divisão I

 Decimal  Qualquer Sistema

 Divisão sucessiva no número pela base,
até que a divisão não seja mais possível
 Valor na nova base  Composição do
último quociente com os restos das
sucessivas divisões
rangel}@dsc.ufcg.edu.br

 Resto da primeira divisão do número 

Algarismo menos significativo do novo
número
26
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XVIII
 Conversão entre Sistemas de Numeração III
 Divisão II
 Decimal  Qualquer Sistema
 Exemplo 01 - 12510
10 = ?2
2

125 2
62 2
1 31 2
0 15 2
1 7 2
rangel}@dsc.ufcg.edu.br

1 3 2
Sentido
1 da leitura
1
12510 = 11111012 1 27
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XIX
 Conversão entre Sistemas de Numeração IV
 Divisão III
 Decimal  Qualquer Sistema
 Exemplo 02 - 53810
10 = ?1
1

543 16
16
Sentido
15
da leitura
33
2
O resto 15 é
rangel}@dsc.ufcg.edu.br

representado pela
letra F

53810 = 21F16 28
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XX
 Conversão entre Sistemas de Numeração V
 Notação Polinomial (ou Posicional) I
 Base b de um número  Seqüência de
símbolos

annann11ann22...a22a11a00

na qual ai assume valores na faixa {0,1,2,3,

…,b-2,b-1}
rangel}@dsc.ufcg.edu.br

 Exemplo
10101022  Faixa de valores de ai : {0,1}
29
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXI
 Conversão entre Sistemas de Numeração VI
 Notação Polinomial (ou Posicional) II
 Validade para qualquer base numérica
 Notação ou Representação Polinomial

anbn  an1bn1  an2bn2  ...  a0b0

an  Algarismo
b  Base do número
rangel}@dsc.ufcg.edu.br

n  Quantidade de algarismos - 1

30
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXII
 Conversão entre Sistemas de Numeração VII
 Notação Polinomial (ou Posicional) III
 Se b > 10  Uso dos símbolos numéricos
do sistema decimal, seguidos de letras
maiúsculas (iniciando pela letra A)
 Sistema de numeração Duodecimal
{0,1,2,3,4,5,6,7,8,9,A,B,C}
rangel}@dsc.ufcg.edu.br

31
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXIII
 Conversão entre Sistemas de Numeração VIII
 Notação Polinomial (ou Posicional) IV

 Exemplos
 Base 2 (Binário)
1012 = 122 + 021 + 120 = 510

110100102 = 1(27+ 26 + 24 + 21 ) +
0(25+23+22+20) = 21010
rangel}@dsc.ufcg.edu.br

32
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXIV
 Conversão entre Sistemas de Numeração IX
 Notação Polinomial (ou Posicional) V

 Exemplos
 Base 8 (Octal)
7358 = 782 + 381 + 580 = 47710

32501748 = 386 + 285 + 584 + 083

+ 182 + 781 + 580
= 87257210
rangel}@dsc.ufcg.edu.br

33
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXV
 Conversão entre Sistemas de Numeração X
 Notação Polinomial (ou Posicional) VI

 Exemplos
 Base 16 (Hexadecimal)
1D916 = 1162 + D161 + 9160 = 47310

ABCDEF8 = 10165 + 11164 + 12163

+ 13162 + 14161 + 15160
= 1125937510
rangel}@dsc.ufcg.edu.br

34
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XVI
 Conversão entre Sistemas de Numeração XI
 Agrupamento de Bits I

 Sistema Binário  Octal e Hexadecimal I

 Associação de 3 ou 4 bits, respectivamente,
para a formação de cada algarismo
 Exemplo 01
10111100101001112 = ?16
rangel}@dsc.ufcg.edu.br

1011 1100 1010 0111

   
B C A 7
16 35
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXVII
 Conversão entre Sistemas de Numeração XII
 Agrupamento de Bits II

 Sistema Binário  Octal e Hexadecimal II

 Exemplo 02
10111100101001112 = ?8
(00)1 011 110 010 100 111
     
1 3 6 2 4 7
rangel}@dsc.ufcg.edu.br

36
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XVIII
 Conversão entre Sistemas de Numeração XIII
 Agrupamento de Bits III

 Sistemas Octal e Hexadecimal  Binário I

 Expansão de cada algarismo para 3 ou 4
bits, respectivamente
 Exemplo 01
32FF0DA916 = ?2
3 2 F F 0 D A 9
rangel}@dsc.ufcg.edu.br

       
0011 0010 1111 1111 0000 1101 1010 1001
2
37
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXIX
 Conversão entre Sistemas de Numeração XIV
 Agrupamento de Bits IV
 Sistemas Octal e Hexadecimal  Binário II
 Exemplo 02
13504268 = ?2
1 3 5 0 4 2 6
      
001 011 101000 100 010 110 2
rangel}@dsc.ufcg.edu.br

38
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXX
 Conversão entre Sistemas de Numeração XV
 Agrupamento de Bits V

 Sistemas Octal  Hexadecimal I

 Realização indireta  Inexistência de
relação de potências entre as bases 8 e
16
 Semelhança com a conversão entre duas
bases quaisquer  Uso de uma base
rangel}@dsc.ufcg.edu.br

intermediária (base binária)

39
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXXI
 Conversão entre Sistemas de Numeração XVI
 Agrupamento de Bits VI

 Sistemas Octal  Hexadecimal II

 Conversão em duas etapas
 1 Octal (ou Hexadecimal )  Binária
 2 Binária  Hexadecimal (ou Octal )
rangel}@dsc.ufcg.edu.br

40
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXXII
 Conversão entre Sistemas de Numeração XVII

 Conversão Octal  Hexadecimal

 Exemplo - 1758 = ?16

1758 = 11111012 = 7D16

 Conversão Hexadecimal  Octal

 Exemplo - 21A16 = ?8
rangel}@dsc.ufcg.edu.br

21A16 = 0010000110102 = 10328

41
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXXIII
 Conversão entre Sistemas de Numeração XXVIII
 Conversão de Números Fracionários

 Lei de Formação Ampliada (polinômio):

anbn  an1bn1  an2bn2  ...  a0b0  a1b 1  a2b 2  ...  amb m

Parte Inteira Parte Fracionária

 Exemplo - 101,1102 = ?10

rangel}@dsc.ufcg.edu.br

1x22 + 0x21 + 1x20 + 1x2-1 + 1x2-2 + 0x2-3 = 5,7510

42
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXXIV
 Conversão entre Sistemas de Numeração XIX
 Decimal (fracionário)  Outro sistema I

 Operação Inversa
 Multiplicação da parte fracionária pela
base, até que a parte fracionária do
resultado seja zero.
rangel}@dsc.ufcg.edu.br

43
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXXV
 Conversão entre Sistemas de Numeração XX
 Decimal (fracionário)  Outro sistema II
 Exemplo - 8,37510 = ?2

0,375 0,750 0,500 0,000

x2 x2 x2
0,750 1,500 1,000

0 1 1
rangel}@dsc.ufcg.edu.br

8,37510 = 1000,0112
44
 DSC/CCT/UFCG
DSC/CCT/UFCG
Sistemas de Numeração XXXVI
 Conversão entre Sistemas de Numeração XXI
 Exercício - Mostrar que:

 5,810 = 101,11001100...2
Dízimas
 11,610 = 1011,10011001100...2
 Vírgula deslocada uma casa para a direita 
11,6 = 2 x 5,8
rangel}@dsc.ufcg.edu.br

45
 DSC/CCT/UFCG

José Eustáquio Rangel de Queiroz

rangel@dsc.ufcg.edu.br, rangeldequeiroz@gmail.com

UNIVERSIDADE FEDERAL DE CAMPINA GRANDE

CENTRO DE CIÊNCIAS E TECNOLOGIA
DEPARTAMENTO DE SISTEMAS E
COMPUTAÇÃO
rangel}@dsc.ufcg.edu.br