ICCP

Sistemas de Numeração

Portela
A representação da informação
 Para o computador, tudo são números.

 Computador Digital  Normalmente a informação a

ser processada é de forma numérica ou texto 
codificada internamente através de um código
numérico.

 Código mais comum  BINÁRIO

Por que é utilizado o sistema binário?
2
A informação e sua representação
 O computador, por ser uma máquina eletrônica, só consegue
processar duas informações: a presença ou ausência de
energia.

 Como os computadores representam as informações utilizando

apenas dois estados possíveis - eles são totalmente adequados
para números binários.

 Uma quantidade computacional que pode tomar um de dois

valores, tais como verdadeiro e falso ou 1 e 0, respectivamente
(lógica positiva).

 Um bit está ligado (set) quando vale 1, desligado ou limpo

(reset ou clear) quando vale 0; comutar, ou inverter (toggle ou
invert) é passar de 0 para 1 ou de 1 para 0. (lógica positiva)

3
Sistema 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 de numeração é apenas um método
diferente de representar quantidades. As quantidades em
si não mudam; mudam apenas os símbolos usados para
representá-las.
 A quantidade de algarismos disponíveis em um dado
sistema de numeração é chamada de base.
base
 Representação numérica mais empregada: notação
posicional.
posicional 4
Notação Posicional
 Valor atribuído a um símbolo dependente da posição em
que ele se encontra no conjunto de símbolos que
representa uma quantidade.

 O valor total do número é a soma dos valores relativos

de cada algarismo (decimal).

Sistema de numeração decimal

735 573

700 30 5 500 70 3 5
Notação Não Posicional

 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

XXI XIX

10 10 1 10 1 10
6
Sistema de Numeração
 Sistema de numeração – código
 Operação básica – contagem
 Grupo com um determinado número de objetos
– base (raiz)

 Sistemas de numeração básicos:

– Decimal
– Binário
– Octal
– Hexadecimal

7
 Exemplos
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

Como os números representados em base 2 são muito extensos e, portanto, de

difícil manipulação visual, costuma-se representar externamente os valores
binários em outras bases de valor mais elevado (octal ou hexadecimal). Isso
permite maior compactação de algarismos e melhor visualização dos valores. 8
Padrões de Representação

 Letra após o número para indicar a base;

 Número entre parênteses e a base como um índice

do número.

 Exemplo:
– Sistema Decimal – 2763D ou (2763)10 ou 276310

9
Notação Posicional

10
Notação Posicional
O objetivo principal de qualquer base
numérica é a de representar números
É a posição do algarimo (dígito) que
determina seu valor
◦ Ex: número com 2 e 7 => 27 ou 72
O total do número é a soma dos valores
relativos de cada número
A formação dos números depende da
quantidade de algarismos disponíveis no
referido sistema (chamado Base)
◦ Ex: Base decimal => 10 algarismos (0,1,2,...,8,9)
11
Notação Posicional
Exemplo:
◦ Número 5.303 na base 10 = 530310
◦ Composto de 4 algarismos: 5,3,0,3
◦ Valores:
 3 unidades = 3 x 100 = 3
 0 dezenas = 0 x 101 = 0
 3 centenas = 3 x 102 = 300
 5 milhares = 5 x 103 = 5.000
Total = 5.303

12
Notação Posicional
Generalizando

N = dn-1*bn-1 + dn-2*bn-2 + ... + d1*b1 +d0*b0

dx = dígito x do número
b = base

Exemplo: número 3.748 na base 10

n = 4, b=10, d3=3, d2=7, d1=4, d0=8

N = 3*103 + 7*102 + 4*101 + 8*100

13
Bases
16 => Hexadecimal
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
10 => Decimal: 0,1,2,3,4,5,6,7,8,9
8 => Octal: 0,1,2,3,4,5,6,7
3 => Ternária: 0,1,2
2 => Binária: 0,1

Exemplos:
◦ (1011)2
◦ (342)5
◦ (257)8 14
Bases
Um número pode estar representado em
qualquer base, a que mais usamos é a
Decimal. Podemos omitir o (...)10
Base binária: uso interno do computador
(0,1)
Base hexadecimal (H): 8 bits. Assembly e
Linguagem de Máquina
15
Conversão para Decimal
Ex1: Converter (1110)2 para decimal
(1110)2 = 1*23 + 1*22 + 1*21 + 0*20 =
=8+4+2+0=
= (14)10 = 14

Ex2: Converter (1043)5 para decimal

(1043)5 = 1*53 + 0*52 + 4*51 + 3*50 =
= 125 + 0 + 20 + 3 =
= (148)10 = 148

16
Exemplos de Conversão

Ex1: Converter (10011)2 para decimal

Ex2: Converter (1210)3 para decimal

17
Exemplos de Conversão

Ex1: Converter (10011)2 para decimal

Resp1 = 19

Ex2: Converter (1210)3 para decimal

Resp2 = 32

18
 Binário  Decimal
bin dec bin dec
0000 0 1000 8
0001 1 1001 9
0010 2 1010 10
0011 3 1011 11
0100 4 1100 12
0101 5 1101 13
0110 6 1110 14
0111 7 1111 15

19
Binário  Decimal
Faixa de valores em decimal
1 bit (0 ou 1): 0-1

2 bits (00,01,10,11): 0-3 (22-1)

4 bits (0000-1111): 0-15 (24-1)

8 bits (1111 1111): 0-255 (28-1)

16 bits (1111 1111 1111 1111): 0-65535

...
20
 Binário  Decimal

Ex1: Converter (010000000001)2 para

decimal

Ex2: Converter (000000000001)2 para

decimal

Ex3: Converter (11111110)2 para decimal

21
 Binário  Decimal

Ex1: Converter (010000000001)2

Resp1 = 1025

Ex2: Converter (000000000001)2

Resp2 = 1
Ex3: Converter (11111110)2
Resp3 = 254

22
Conversão Base B  Decimal

N = dn-1*bn-1 + dn-2*bn-2 + ... + d1*b1 + d0*b0

Exemplo
(270)8 = 2 * 82 + 7 * 81 + 0 * 80 =
= 128 + 56 + 0 =
= (184)10 = 184

23
Conversão Decimal  Base B
Divide-se o número decimal pelo valor da
base B. O resto é o algarismo procurado.
Repetir enquanto quociente0.
Exemplo: Converter (45)10 para binário
45/2 = 22 resto=1 d0
22/2 = 11 resto=0 d1
11/2 = 5 resto=1 d2
5/2 = 2 resto=1 d3
2/2 = 1 resto=0 d4
1/2 = 0 resto=1 d5
=> (d5 d4 d3 d2 d1 d0) = (101101)2 24
Conversão Decimal  Base B

Ex1: Converter (2754)10 para ( )16

2754/16 = 172 resto=2
172/16 = 10 resto=12=C
10/16 = 0 resto=10=A
(AC2)16 ou AC2H ou AC2h

Ex2: Converter (483)10 para ( )8

483/8 = 60 resto=3
60/8 = 7 resto=4
7/8 =0 resto=7
=> (743)8 25
Conversão Decimal  Base B

Ex1: Converter (610)10 para (x)8

Ex2: Converter (77)10 para (x)2

Ex3: Converter (447)10 para (x)16

26
Conversão Decimal  Base B

Ex1: Converter (610)10 para (x)8

Resp1 = (1142)8

Ex2: Converter (77)10 para (x)2

Resp2 = (1001101)2

Ex3: Converter (447)10 para (x)16

Resp3 = (1BF)16
27
Conversão Entre Qualquer Base

Como realizar a conversão de um

número de base 23 para base 7?

◦ Primeiro, se converte o número da base

23 para a base 10, utilizando a fórmula
anterior
◦ Depois se converte o número de base 10
para a base 7

28
Base Octal
Sistema de Numeração Octal
◦ Neste sistema a base é 8, e os dígitos são
0,1,2,...7
◦ Há uma relação especial entre o sistema
octal e o sistema binário que reside no fato
de que três dígitos binários representarem
oito (23) números distintos.
◦ Esta relação permite efetuar conversões
entre estes sistemas de forma quase
imediata como veremos adiante.

29
29
Octal para Decimal
Conversão do sistema Octal para o
decimal
◦ Utilizamos o conceito básico de formação de
um número já explicado.
◦ Observemos o exemplo: Converter 3458 em
decimal.

◦ 3458 = 3x82 + 4x81 + 5x80

◦ 3458 = 192 + 32 + 5 = 22910

30
30
Octal para Decimal
Vejamos outro exemplo:
◦ Converter 4778 em decimal.
4778 = 4x82 + 7x81 + 7x80
4778 = 256 + 56 + 7 = 31910

 Conversão do sistema Decimal para o

Octal
◦ O processo é análogo ao da conversão
decimal para binário, ou seja, empregar
divisões sucessivas pela base.
31
31
Octal para Binário
Conversão do sistema Octal para binário
◦ Para realizar a conversão basta converter cada dígito
octal no seu correspondente binário. Isto se deve à
relação anteriormente mencionada.
◦ Exemplificando. Converter 778 em binário.

778 = 7 78 = 111 1112

Converter 1238 em binário

1 2 38 = 001 010 0112

32
32
Binário para Octal
Conversão do sistema Binário para o
Octal
◦ Utiliza-se o processo inverso do anterior.
◦ Separamos o número binário em grupos de
três bits à partir da direita.
◦ Depois, convertemos cada grupo de bits para
o sistema octal.
◦ Exemplificando:
◦ Converter 11100102 em octal

33
33
Binário para Octal
◦ 11100102 = 1 110 010 = 1628

◦ Vejamos outro exemplo: Converter 100012

em octal.

◦ 100012 = 10 001 = 2 18

◦ Converter 11101002 em octal.

◦ 11101002 = 1 110 100 = 1648

34
34
Base Hexadecimal

Sistema de Numeração Hexadecimal

Este sistema tem base 16 e portanto
possui 16 dígitos.
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E e F são os
dígitos deste sistema.
O dígito A representa a quantidade 10, B
representa 11, até o F que representa 15.
35
35
Base Hexadecimal
Este sistema é bastante utilizado em
microcomputadores tanto em hardware
como em software.

Conversão do sistema hexadecimal

para o decimal.

Novamente usamos o conceito básico

de formação de um número já explicado.
36
36
Base Hexadecimal
Exemplificando. Converter 2D16 em
decimal.
2D16 = 2x161 + 13x160 = 32 + 13 = 45.
Vejamos outro exemplo. Converter
1C316 em decimal.
1C316 = 1x162 + 12x161 + 3x160 =
256 + 192 + 3 = 45110.
Conversão do sistema decimal para o
hexadecimal.
Novamente usamos divisões
37
sucessivas. 37
Hexadecimal para Decimal

Exemplificando. Converter 100010 em

hexadecimal.
1000|16
8 62|16
14 3|16
30 100010 = 3E816

38
38
Decimal para Hexadecimal
Converter 12010 em hexadecimal
120|16
8 7|16
70 12010 = 7816

Conversão do sistema hexadecimal

para o binário.
◦ É análoga à conversão do sistema octal
para o binário. Desta vez, precisamos
de quatro bits para representar cada
dígito hexadecimal. 39
39
Hexadecimal para Binário

◦ Exemplificando. Converter AB316 em

binário.
A B 3 = 1010 1011 0011

◦ Vejamos outro exemplo. Converter

F8DD16 em binário.
F 8 D D = 1111 1000 1101 1101
40
40
Binário para Hexadecimal
Conversão do sistema binário para o
sistema hexadecimal.
◦ Novamente é análoga à conversão do
sistema octal para o binário. Desta vez
agrupamos os bits de 4 em 4 à partir da
direita.
◦ Exemplificando. Converter 10011102 em
hexadecimal.
10011102 = 0100 1110 = 4E16
Converter 11000110112 em hexadecimal.
11000110112 = 0011 0001 1011 = 31B16
41
41
Divisão (Decimal outro sistema)

– Divisão inteira (do quociente) sucessiva pela

base, até que resto seja menor do que a
base.

– Valor na base = composição do último

quociente (MSB) com restos (primeiro resto
é bit menos significativo - LSB)

42
 Conversão entre Sistemas de Numeração

Divisão (Decimal outro sistema)

sistema

Dividir o número por b (base do sistema) e os

resultados consecutivas vezes.

Ex.: (125)10 = (? )2 (538)10 = (? )16

43
Agrupamento de Bits
 Sistemas octal e hexa binário (e vice versa)

 associando 3 bits ou 4 bits (quando octal ou

hexadecimal, respectivamente) e vice-versa.

Ex.: (1011110010100111)2 = ( ? )16 (A79E)16 = ( ? )2

44
Conversão Octal Hexa
 Não é realizada diretamente - não há relação de
potências entre as bases oito e dezesseis.

 Semelhante à conversão entre duas bases quaisquer -

base intermediária (base binária)

 Conversão em duas etapas:

1 - número: base octal (hexadecimal) binária.
2 - resultado intermediário: binária hexadecimal (octal).

45
 Exemplos
Ex.:

a) (175)8 = ( ? )16

(175)8 = (1 111 101)2 = (0111 1101)2 = (7D)16

b) (21A)16 = (? )8

(21A)16 = (0010 0001 1010)2 =

(001 000 011 010)2 = (1 0 3 2)8 = (1032)8

46
Conversão entre sistemas
 Procedimentos básicos: - divisão
(números inteiros) - polinômio
- agrupamento de bits

47
 Números fracionários
Lei de Formação ampliada (polinômio):

Exemplo: (101,110)2 = ( ? )10

1  22 + 0  21 + 1  20 +1  2-1 + 1  2-2 + 0  2-3 = (5,75)10

48
Decimal outro sistema
 Operação inversa: multiplicar a parte fracionária pela base
até que a parte fracionária do resultado seja zero.

Exemplo: (8,375)10 = ( ? )2
 

49
Exemplo
Mostre que:

5,810 = 101,11001100... 2 (uma dízima).

11,610 = 1011,10011001100... 2

a vírgula foi deslocada uma casa para a direita,

pois 11,6 = 2 x 5,8 .

50
Exercício
Uma caixa alienígena com o número
25 gravado na tampa foi entregue a um
grupo de cientistas. Ao abrirem a
caixa, encontraram 17 objetos.
Considerando que o alienígena tem
um formato humanóide, quantos
dedos ele tem nas duas mãos?
51
Resposta

1710 = 25b
17 = 2xb1 + 5xb0
17 = 2b + 5
b = (17-5)/2
b=6

52