FMC

Profa. Dra.
Elisângela
Silva Dias Representação Numérica
Prof. Dr.
Julliano Rosa
Nascimento
Fundamentos de Matemática para Computação

Sistemas
Numéricos

Representação
Profa. Dra. Elisângela Silva Dias
Numérica Prof. Dr. Julliano Rosa Nascimento
Referências
Bibliográficas
elisangelasd@ufg.br
jullianonascimento@ufg.br

Instituto de Informática
Universidade Federal de Goiás

2023

1 / 70
 Agenda
FMC

Profa. Dra.
1 Sistemas Numéricos
Elisângela
Silva Dias
Decimal
Prof. Dr.
Julliano Rosa
Binário
Nascimento Octal
Sistemas
Hexadecimal
Numéricos
Operações
Representação
Numérica
2 Representação Numérica
Referências
Bibliográficas Com Sinal
Racionais
Ponto Fixo
Ponto Flutuante

3 Referências Bibliográficas

2 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Introdução

Elisângela
Silva Dias Sistemas de notação usados para representar quantidades abstratas
Prof. Dr.
Julliano Rosa denominadas números.
Nascimento
São definidos pela base que utiliza.
Sistemas
Numéricos Base é o número de símbolos diferentes (algarismos) necessários para
Decimal
Binário representar um número qualquer.
Octal
Hexadecimal
Operações

Representação Definição 1 (Sistema decimal)

Numérica

Referências
Dez símbolos diferentes ou dígitos para representar um número (0, 1, 2, 3, 4,
Bibliográficas 5, 6, 7, 8, 9).
Um sistema numérico de base 10.

3 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Definição 2 (Sistema de número posicional)

Elisângela
Silva Dias Número é representado por uma sequência de dígitos onde cada posição de
Prof. Dr.
Julliano Rosa dígito tem um peso associado.
Nascimento
No sistema decimal, o valor de d3 d2 d1 d0 é:
Sistemas
Numéricos d3 · 103 + d2 · 102 + d1 · 101 + d0 · 100 .
Decimal Cada dígito di tem um peso de 10i .
Binário
Octal
Hexadecimal
Operações
Exemplo 1
Representação
Numérica Qual a representação do número 3.098.323?
Referências
Bibliográficas 3 · 106 + 0 · 105 + 9 · 104 + 8 · 103 + 3 · 102 + 2 · 101 + 3 · 100 .

4 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Introdução

Elisângela
Silva Dias Em uma máquina digital, como uma calculadora ou um computador, os
Prof. Dr.
Julliano Rosa números não são representados na base decimal.
Nascimento
Eles são representados na base binária, ou seja, usam o número 2 como base
Sistemas
Numéricos ao invés do número 10.
Decimal
Binário A base binária é usada porque essas máquinas utilizam-se de sinais elétricos.
Octal
Hexadecimal
Operações
0 (zero) correspondente à ausência de sinal e o número 1 à presença do
Representação sinal elétrico.
Numérica

Referências
Bibliográficas

5 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Sistema binário

Elisângela
Silva Dias Apresenta unicamente dois dígitos: 0,1.
Prof. Dr.
Julliano Rosa
Nascimento
Contagem é realizada como segue: 0, 1, 10, 11, 100, 101, 110, 111, 1000, . . .

Sistemas
Numéricos Conversão de binário para decimal
Decimal
Binário
Octal
Valor de um número binário de 8 dígitos b7 b6 b5 b4 b3 b2 b1 b0 .
Hexadecimal
Operações
b7 · 27 + b6 · 26 + b5 · 25 + b4 · 24 + b3 · 23 + b2 · 22 + b1 · 21 + b0 · 20 .
Representação
Cada dígito bi tem um peso de 2i .
Numérica

Referências
Bibliográficas

6 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Exemplo 2

Elisângela
Silva Dias Qual a representação do número 101010102 em decimal?
Prof. Dr.
Julliano Rosa
Nascimento
1 · 27 + 0 · 26 + 1 · 25 + 0 · 24 + 1 · 23 + 0 · 22 + 1 · 21 + 0 · 20 =
1 · 128 + 0 · 64 + 1 · 32 + 0 · 16 + 1 · 8 + 0 · 4 + 1 · 2 + 0 · 1 = 17010 .
Sistemas
Numéricos
Decimal
Binário Exercício 1
Octal
Hexadecimal Qual a representação decimal de 100012 ?
Operações

Representação
Numérica
Solução
Referências
Bibliográficas
1 · 24 + 0 · 23 + 0 · 22 + 0 · 21 + 1 · 20 = 1 · 16 + 0 · 8 + 0 · 4 + 0 · 2 + 1 · 1 = 1710 .

7 / 70
 Sistemas Numéricos
FMC

Profa. Dra.
Conversão de decimal para binário
Elisângela
Silva Dias Realizamos divisões sucessivas por 2, coletando os restos obtidos do último para o
Prof. Dr.
Julliano Rosa primeiro.
Nascimento

Sistemas Exemplo 3
Numéricos
Decimal 20010
Binário
Octal 200/2 = 100 (resto 0).
Hexadecimal
Operações 100/2 = 50 (resto 0).
Representação 50/2 = 25 (resto 0).
Numérica
25/2 = 12 (resto 1).
Referências
Bibliográficas 12/2 = 6 (resto 0).
6/2 = 3 (resto 0).
3/2 = 1 (resto 1).
1/2 = 0 (resto 1).
Então, 20010 = 110010002 .
8 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Exercício 2

Elisângela
Silva Dias Qual é o valor na base 2 do número 23510 ?
Prof. Dr.
Julliano Rosa
Nascimento
Solução
Sistemas
Numéricos 111010112
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

9 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Resumo

Elisângela
Silva Dias
Prof. Dr.
Julliano Rosa
Nascimento

Sistemas
Numéricos
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

10 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Sistema octal ou base 8

Elisângela
Silva Dias Apresenta oito dígitos: 0, 1, 2, 3, 4, 5, 6, 7.
Prof. Dr.
Julliano Rosa
Nascimento
A contagem é realizada como segue: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14,
15, 16, 17, 20, . . .
Sistemas
Numéricos
Decimal
Binário
Conversão de octal para decimal
Octal
Hexadecimal Valor de um número octal de 4 dígitos o3 o2 o1 o0 .
Operações

Representação
o3 · 83 + o2 · 82 + o1 · 81 + o0 · 80 .
Numérica Cada dígito oi tem um peso de 8i .
Referências
Bibliográficas

11 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Exemplo 4

Elisângela
Silva Dias Qual a representação do número 1758 em decimal?
Prof. Dr.
Julliano Rosa
Nascimento
1 · 82 + 7 · 81 + 5 · 80 = 64 + 56 + 5 = 12510 .

Sistemas
Numéricos Exercício 3
Decimal
Binário Qual a representação decimal de 21548 ?
Octal
Hexadecimal
Operações

Representação Solução
Numérica

Referências
2·83 +1·82 +5·81 +4·80 = 2·512+1·64+5·8+4·1 = 1024+64+40+4 = 113210 .
Bibliográficas

12 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Conversão de decimal para octal

Elisângela
Silva Dias Relembrando, no sistema decimal:
Prof. Dr.
Julliano Rosa 654 = 6 centenas, 5 dezenas e 4 unidades.
Nascimento
Para verificar isto, divide-se o número pela sua base (10):
Sistemas 654/10 = 65 (resto 4 · 1).
Numéricos 65/10 = 6 (resto 5 · 10).
Decimal
Binário 6/10 = 0 (resto 6 · 100).
Octal
Hexadecimal Para converter de decimal para octal basta dividir por 8:
Operações

Representação
20010
Numérica 200/8 = 25 (resto 0).
Referências 25/8 = 3 (resto 1).
Bibliográficas
3/8 = 0 (resto 3).
Então, 20010 = 3108 .

13 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Exercício 4

Elisângela
Silva Dias Qual é o valor na base 8 do número 153410 ?
Prof. Dr.
Julliano Rosa
Nascimento
Solução
Sistemas
Numéricos 1534/8 = 191 (resto 6).
Decimal
Binário 191/8 = 23 (resto 7).
Octal
Hexadecimal
Operações
23/8 = 2 (resto 7).
Representação
Numérica
2/8 = 0 (resto 2).
Referências Então, 153410 = 27768 .
Bibliográficas

14 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Resumo

Elisângela
Silva Dias
Prof. Dr.
Julliano Rosa
Nascimento

Sistemas
Numéricos
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

15 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Conversão de binário para octal

Elisângela
Silva Dias Podemos utilizar a conversão intermediária para decimal, mas há um método mais
Prof. Dr.
Julliano Rosa rápido.
Nascimento

Sistemas
Numéricos
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

16 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Conversão de binário para octal

Elisângela
Silva Dias Exemplo: 1101012 (32 + 16 + 4 + 1 = 5310 ).
Prof. Dr.
Julliano Rosa Passo 1: divida o número binário em grupos de 3 bits (da direita para a
Nascimento
esquerda).
Sistemas 110; 101.
Numéricos
Decimal
Binário
Passo 2: tome cada grupo como um número independente e converta em
Octal dígitos octais.
Hexadecimal
Operações 110 = 6; 101 = 5.
Representação
Numérica Logo, 1101012 = 658 .
Referências
Bibliográficas
Conversão de octal para binário
Decomponha o número octal em binário de 3 dígitos.
Exemplo: 1238 = 001|010|011 = 10100112 .
17 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Sistema hexadecimal

Elisângela
Silva Dias Apresenta 16 dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Prof. Dr.
Julliano Rosa
Nascimento
A, B, C, D, E, F representam os números 1010 a 1510 .
Contagem é realizada como segue: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F,
Sistemas
Numéricos 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1A, 1B, 1C, 1D, 1E, 1F, 20, 21, . . .
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

18 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Conversão de hexadecimal para decimal

Elisângela
Silva Dias Converta B2A16 para decimal:
Prof. Dr.
Julliano Rosa B = 11 · 162 = 281610 .
Nascimento
2 = 2 · 161 = 3210 .
Sistemas A = 10 · 160 = 1010 .
Numéricos
Decimal
Então, B2A16 = 2816 + 32 + 10 = 285810 .
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

19 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Conversão de decimal para hexadecimal

Elisângela
Silva Dias Converta 106910 para hexadecimal:
Prof. Dr.
Julliano Rosa 1069/16 = 66 (resto 1310 = D16 ).
Nascimento
66/16 = 4 (resto 210 = 216 ).
Sistemas 4/16 = (resto 410 = 416 ).
Numéricos
Decimal
Então, 106910 = 42D16 .
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

20 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Resumo

Elisângela
Silva Dias
Prof. Dr.
Julliano Rosa
Nascimento

Sistemas
Numéricos
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

21 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Conversão de binário para hexadecimal (direta)

Elisângela
Silva Dias
Prof. Dr.
Exemplo: 1010112 (32 + 8 + 2 + 1 = 4310 ).
Julliano Rosa
Nascimento
Passo 1: divida o número binário em grupos de 4 bits (da direita para a
esquerda).
Sistemas
Numéricos
0010; 1011.
Decimal
Binário
Passo 2: tome cada grupo como um número independente e converta em
Octal
Hexadecimal
dígitos decimais.
Operações 0010 = 2; 1011 = 11.
Representação
Numérica Passo 3: substitua todos os números decimais maiores que 9 pelas suas
Referências
Bibliográficas
respectivas representações em hexadecimal.
Logo, 001010112 = 2B16 .

22 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Conversão de hexadecimal para binário

Elisângela
Silva Dias Inverta os passos.
Prof. Dr.
Julliano Rosa
Nascimento

Sistemas
Numéricos
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

23 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Adição binária

Elisângela
Silva Dias Faça as contas coluna a coluna, da direita para a esquerda, fazendo o
Prof. Dr.
Julliano Rosa transporte de um (“vai um”) quando for o caso.
Nascimento
Observe as seguintes operações básicas:
Sistemas
Numéricos
0 + 0 = 0.
Decimal 0 + 1 = 1.
Binário
Octal 1 + 1 = 10 (1 mais 1 é igual a 0 e vai 1).
Hexadecimal
Operações 1 + 1 + 1 = 11 (1 mais 1 mais 1 é igual a 1 e vai 1).
Representação Exemplo:
Numérica

Referências
101 + 1101 = 10010.
Bibliográficas

24 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Exercício 5

Elisângela
Silva Dias Faça a seguinte adição: 11001 + 10011.
Prof. Dr.
Julliano Rosa
Nascimento
Solução
Sistemas
Numéricos 101100.
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

25 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Subtração binária

Elisângela
Silva Dias Como o conjunto de símbolos contém apenas 2 dígitos
Prof. Dr.
Julliano Rosa ao se efetuar a subtração parcial entre 2 dígitos
Nascimento
se o segundo (subtraendo) exceder o primeiro (minuendo)
Sistemas subtraia uma unidade ao dígito imediatamente à esquerda no minuendo (se existir
Numéricos e o seu valor for 1), convertendo-o a 0
Decimal
Binário substitua o minuendo por 102 (210 ).
Octal
Hexadecimal
se o dígito imediatamente à esquerda for 0, procure nos dígitos consecutivos.
Operações
Exemplo:
Representação
Numérica 11101 - 111 = 10110.
Referências
Bibliográficas

26 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Exercício 6

Elisângela
Silva Dias Faça a seguinte subtração: 100001 - 101.
Prof. Dr.
Julliano Rosa
Nascimento
Solução
Sistemas
Numéricos 11100.
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

27 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Multiplicação binária

Elisângela
Silva Dias Semelhante à multiplicação decimal
Prof. Dr.
Julliano Rosa exceto pelo fato da soma final dos produtos se fazer em binário.
Nascimento
As seguintes igualdades devem ser respeitadas:
Sistemas
Numéricos
0 · 0 = 0.
Decimal 0 · 1 = 0.
Binário
Octal 1 · 0 = 0.
Hexadecimal
Operações 1 · 1 = 1.
Representação
Numérica

Referências
Bibliográficas

28 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Exercício 7

Elisângela
Silva Dias Multiplique os números 1011 e 1101.
Prof. Dr.
Julliano Rosa
Nascimento
Solução
Sistemas
Numéricos 10001111.
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

29 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Divisão binária

Elisângela
Silva Dias Pode ser feita de maneira idêntica à divisão decimal
Prof. Dr.
Julliano Rosa exceto pelo fato das multiplicações e subtrações internas ao processo serem
Nascimento
feitas em binário.
Sistemas Exemplos:
Numéricos
Decimal 11011 / 101 = 101.
Binário
Octal 1010101 / 101 = 10001.
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

30 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Exercício 8

Elisângela
Silva Dias Divida os números 10010011 e 1101.
Prof. Dr.
Julliano Rosa
Nascimento
Solução
Sistemas
Numéricos
Quociente 1011 e resto 100.
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

31 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Adição hexadecimal

Elisângela
Silva Dias Sempre que o resultado ultrapassar a base, subtraia a base do resultado e faça o
Prof. Dr.
Julliano Rosa “vai-um”.
Nascimento
Exemplo: 8+5
Sistemas
Numéricos
em decimal, o valor seria 13.
Decimal em hexadecimal, o valor 13 é representado por D16 .
Binário
Octal
Hexadecimal
Exemplo: F8+AC
Operações
em decimal, o resultado de 8+12(C) é 20.
Representação
Numérica
como o valor ultrapassa a base, subtraia esta do resultado: 20 - 16 = 4.
Referências
fazendo o transporte para a coluna seguinte, obtemos 1+15(F)+10(A) = 26.
Bibliográficas subtraindo da base, obtemos 26 - 16 = 10(A).
Logo, o resultado é: 1A416 (42010 ).

32 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Exercício 9

Elisângela
Silva Dias Realize a soma 5F8 + 3F3 + F1 na base hexadecimal.
Prof. Dr.
Julliano Rosa
Nascimento
Solução
Sistemas
Numéricos ADC (278010 ).
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

33 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Subtração hexadecimal

Elisângela
Silva Dias Exemplo: 2716 − 1E16
Prof. Dr.
Julliano Rosa Efetue a operação de subtração coluna a coluna.
Nascimento
Na primeira coluna, o subtraendo (E) é superior ao minuendo (7).
Sistemas Então, adicione a base ao minuendo, execute a subtração, e faça o transporte de
Numéricos
Decimal
uma unidade que somamos ao subtraendo da coluna seguinte.
Binário 2716 − 1E16 = 0916 .
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

34 / 70
 Sistemas Numéricos
FMC

Profa. Dra. Exercício 10

Elisângela
Silva Dias Subtraia os números A82 e 24 na base hexadecimal.
Prof. Dr.
Julliano Rosa
Nascimento
Solução
Sistemas
Numéricos
A5E.
Decimal
Binário
Octal
Hexadecimal
Operações

Representação
Numérica

Referências
Bibliográficas

35 / 70
 Representação Numérica
FMC

Profa. Dra. Vimos como representar números positivos.

Elisângela
Silva Dias
Prof. Dr. Decimal Binário Octal Hexadecimal
Julliano Rosa
Nascimento 0 000 0 0
Sistemas 1 001 1 1
Numéricos
2 010 2 2
Representação
Numérica 3 011 3 3
Com Sinal
Racionais 4 100 4 4
Ponto Fixo
Ponto 5 101 5 5
Flutuante

Referências
6 110 6 6
Bibliográficas
7 111 7 7

E os números negativos?

36 / 70
 Representação Numérica
FMC

Profa. Dra. Complemento de um

Elisângela
Silva Dias Um número negativo é obtido aplicando a operação NOT bit-a-bit ao número
Prof. Dr.
Julliano Rosa positivo correspondente, ou seja cada bit é trocado pelo bit oposto.
Nascimento
Exemplo:
Sistemas Usando complemento de um, o negativo de 00102 (210 ) é 11012 (−210 ).
Numéricos

Representação O complemento de um possui duas representações diferentes para zero:

Numérica
Com Sinal
00002 (+010 ) e 11112 (−010 ).
Racionais
Ponto Fixo Este sistema era comum em computadores antigos como PDP-1 e a série
Ponto
Flutuante UNIVAC 1100/2200.
Referências
Bibliográficas

Observação
Veja que 11012 = 1310 na representação de binários sem sinal.
É necessário explicitar a representação utilizada, para que não haja confusão.
37 / 70
 Representação Numérica
FMC

Profa. Dra.
Complemento de dois
Elisângela
Silva Dias Um número negativo é obtido complementando bit-a-bit o número positivo
Prof. Dr.
Julliano Rosa correspondente, e somando um (sem sinal).
Nascimento
Exemplo:
Sistemas Para representar o negativo de 00102 (210 ), calculamos o complemento de um,
Numéricos
obtendo 11012 .
Representação
Numérica Em seguida somamos 1: 11012 + 00012 = 11102 .
Com Sinal
Racionais Há uma única representação para o zero (00002 ).
Ponto Fixo
Ponto
Flutuante Muitas arquiteturas utilizam essa representação.
Referências
Bibliográficas

? Pesquise outras formas de representação binária de números negativos, além das vistas
em sala.
38 / 70
 Representação Numérica
FMC

Profa. Dra. Excesso de N

Elisângela
Silva Dias Utiliza um número N10 como um valor de deslocamento pré-definido.
Prof. Dr.
Julliano Rosa
Nascimento
Um valor x10 é representado pelo número sem sinal x10 + N10 .
Exemplos com excesso de N = 810 :
Sistemas
Numéricos Para representar x = 210 , fazemos x + N = 210 + 810 = 1010 = 10102 .
Representação Para representar x = −210 , fazemos x + N = −210 + 810 = 610 = 01102 .
Numérica
Com Sinal Representação que é atualmente utilizada em números em ponto flutuante.
Racionais
Ponto Fixo
Ponto
Flutuante
Exercício 11
Referências
Bibliográficas Represente −110 em binário com excesso de 12710 .

Solução
−110 + 12710 = 12610 = 11111102
39 / 70
 Representação Numérica
FMC

Profa. Dra. Sabemos como converter números inteiros na base decimal para binário.
Elisângela
Silva Dias
Prof. Dr.
Julliano Rosa
Nascimento

Sistemas
Numéricos

Representação
Numérica
Com Sinal
Racionais
Ponto Fixo
Ponto
Flutuante

Referências
Bibliográficas

E para números fracionários?

40 / 70
 Representação Numérica
FMC

Profa. Dra. Conversão de decimal para binário fracionário

Elisângela
Silva Dias Quando inteiro, usamos dividir por 2.
Prof. Dr.
Julliano Rosa
Nascimento
Se fracionário, usamos multiplicar por 2, até que a fração seja zero ou até um
limite de erro desejado. Descartamos a parte inteira em cada etapa.
Sistemas
Numéricos O número em binário é formado coletando as partes inteiras obtidas, da
Representação
Numérica
primeira até a última.
Com Sinal
Racionais
Ponto Fixo
Ponto
Flutuante

Referências
Bibliográficas

? Veja mais em:

The simple math behind decimal-binary conversion algorithms (link)

41 / 70
 Representação Numérica
FMC

Profa. Dra. Exemplo 5

Elisângela
Silva Dias Converter 0, 37510 para binário:
Prof. Dr.
Julliano Rosa
Nascimento
0, 375 · 2 = 0, 750 (parte inteira 0)
0, 75 · 2 = 1, 50 (parte inteira 1)
Sistemas
Numéricos
0, 5 · 2 = 1, 0 (parte inteira 1)
Representação
Numérica Logo, 0, 37510 = 0, 0112 .
Com Sinal
Racionais
Ponto Fixo
Ponto
Flutuante
Exercício 12
Referências Converta 0,610 para binário.
Bibliográficas

Solução
0, 100110011001 . . .2

42 / 70
 Representação Numérica
FMC

Profa. Dra. Conversão de binário fracionário para decimal

Elisângela
Silva Dias Utilizamos as potências de dois com peso negativo.
Prof. Dr.
Julliano Rosa Exemplo:
Nascimento
0,00112 = 0 · 20 + 0 · 2−1 + 0 · 2−2 + 1 · 2−3 + 1 · 2−4
Sistemas
Numéricos
= 0 · 1 + 0 · 0,5 + 0 · 0,25 + 1 · 0,125 + 1 · 0,0625
Representação
Numérica = 0,187510
Com Sinal
Racionais
Ponto Fixo
Ponto
Flutuante Exercício 13
Referências
Bibliográficas
Converta 0,10012 para decimal.

Solução
1 · 0,5 + 1 · 0,0625 = 0,562510 .
43 / 70
 Representação Numérica
FMC

Profa. Dra. Representação computacional de números racionais

Elisângela
Silva Dias A representação de números inteiros (como 0, 1.500, −300) pode ser feita
Prof. Dr.
Julliano Rosa facilmente utilizando um conjunto de bits, organizados em bytes.
Nascimento
Uma sequência de bits de tamanho fixo é chamada de palavra.
Sistemas
Numéricos Os números racionais podem ser representados por pares de inteiros: o
Representação
Numérica
numerador e o denominador.
Com Sinal
Racionais
Esta representação é precisa, mas é inconveniente do ponto de vista aritmético.
Ponto Fixo
Ponto
Flutuante
Sistemas que representam os números racionais dessa forma têm sido
Referências chamados de simbólicos.
Bibliográficas

44 / 70
 Representação Numérica
FMC

Profa. Dra. Representação computacional de números racionais

Elisângela
Silva Dias Os números reais (como 1,25 e 38,313) requerem uma forma alternativa de
Prof. Dr.
Julliano Rosa representação.
Nascimento
Esta forma alternativa de representação considera diferentes componentes do
Sistemas
Numéricos número.
Representação
Numérica
Embora seja comum expressar os números reais apenas com apoio da vírgula
Com Sinal para separar a parte inteira da parte real, outras versões podem ser
Racionais
Ponto Fixo consideradas.
Ponto
Flutuante
Há dois métodos: ponto fixo e ponto flutuante.
Referências
Bibliográficas

45 / 70
 Representação Numérica
FMC

Profa. Dra. Atenção à notação

Elisângela
Silva Dias Na notação brasileira a vírgula é utilizada para separar a parte inteira da parte
Prof. Dr.
Julliano Rosa fracionária de um número real.
Nascimento
O uso do ponto é um facilitador introduzido para auxiliar na visualização do
Sistemas
Numéricos valor apresentado.
Representação A notação estadunidense também utiliza ponto e vírgula, mas faz uso inverso:
Numérica
Com Sinal o ponto separa a parte inteira da fracionária e a vírgula é utilizada para auxiliar
Racionais
Ponto Fixo na visualização do número.
Ponto
Flutuante

Referências
Bibliográficas

46 / 70
 Representação Numérica
FMC

Profa. Dra. Ponto fixo

Elisângela
Silva Dias A aritmética de ponto fixo é assim chamada porque a faixa de números que
Prof. Dr.
Julliano Rosa pode representar um determinado valor é fixa, ou seja, a posição da vírgula é
Nascimento
predeterminada.
Sistemas
Numéricos
Todos os valores representados em ponto fixo para uma determinada operação
Representação possuem a mesma quantidade de algarismos inteiros e fracionários.
Numérica
Com Sinal
Racionais
Ponto Fixo
Ponto
Flutuante

Referências
Bibliográficas

47 / 70
 Representação Numérica
FMC

Profa. Dra. Ponto fixo

Elisângela
Silva Dias Os valores devem ser representados em uma sequência de bits:
Prof. Dr.
Julliano Rosa
Nascimento Sinal (SN) Parte Inteira Parte Fracionária
Sistemas
Numéricos
1 bit para o sinal, um grupo de bits para representar o número antes da vírgula
e um grupo de bits para representar o número após a vírgula.
Representação
Numérica Ponto fixo 32 bits: 1 (sinal), 15 (parte inteira) e 16 (parte fracionária).
Com Sinal
Racionais Ponto fixo 64 bits: 1 (sinal), 31 (parte inteira) e 32 (parte fracionária).
Ponto Fixo
Ponto
Flutuante
O sinal é 0 para positivo e 1 para negativo.
Referências
Bibliográficas
A quantidade de números representáveis (faixa) é bastante limitada.
É atualmente pouco usado para computação numérica.
Entretanto, microcontroladores com ponto fixo são mais econômicos, possuem
circuitos internos mais simples e necessitam de menos memória.
48 / 70
 Representação Numérica
FMC

Profa. Dra.
Exemplo 6
Elisângela
Silva Dias -10,5 em ponto fixo com 10 bits:
Prof. Dr.
Julliano Rosa
Nascimento 23 22 21 20 2−1 2−2 2−3 2−4 2−5
Sistemas 1 1 0 1 0 1 0 0 0 0
Numéricos
sinal parte inteira parte fracionária
Representação
Numérica
Com Sinal
Racionais
Ponto Fixo
Ponto Exemplo 7
Flutuante

Referências 34,0625 em ponto fixo com 14 bits:

Bibliográficas

25 24 23 22 21 20 2−1 2−2 2−3 2−4 2−5 2−6 2−7

0 1 0 0 0 1 0 0 0 0 1 0 0 0
sinal parte inteira parte fracionária

49 / 70
 Representação Numérica
FMC

Profa. Dra. Exercício 14

Elisângela
Silva Dias Qual a representação de − 11
2 em ponto fixo com precisão de 32 bits?
Prof. Dr.
Julliano Rosa
Nascimento
Solução
Sistemas
Numéricos
Para uma precisão de 32 bits, o número − 11
2 = −5, 510 = −101,12 pode ser
Representação
Numérica representado como
Com Sinal
Racionais
Ponto Fixo |1|000000000000101|1000000000000000|.
Ponto
Flutuante

Referências
Bibliográficas

50 / 70
 Representação Numérica
FMC

Profa. Dra. Ponto flutuante

Elisângela
Silva Dias É baseado na notação exponencial ou científica.
Prof. Dr.
Julliano Rosa
Nascimento
Um número x10 é representado por x = +/ − S · 10E , em que 1 ≤ S ≤ 9.

Sistemas
E é chamado expoente.
Numéricos
S é chamado significante ou mantissa.
Representação
Numérica O ponto decimal (vírgula) flutua para uma posição predeterminada.
Com Sinal
Racionais
Ponto Fixo
Esta é a razão para o nome ponto flutuante.
Ponto
Flutuante

Referências
Bibliográficas
Exemplo 8
0,00036525 = 3,6525 · 10−4
−429 = −4,29 · 102

51 / 70
 Representação Numérica
FMC

Profa. Dra. Ponto flutuante

Elisângela
Silva Dias No computador, utiliza-se a base 2.
Prof. Dr.
Julliano Rosa
Nascimento
Assim, x = +/ − S · 2E , em que S = 1.
Os bits após a vírgula são chamados de parte fracionária do significante.
Sistemas
Numéricos

Representação
Numérica
Exemplo 9
Com Sinal
Racionais O número 5, 510 = 101,12 é representado como 1,0112 · 22 .
Ponto Fixo
Ponto
Flutuante

Referências
Bibliográficas

52 / 70
 Representação Numérica
FMC

Profa. Dra. Ponto flutuante

Elisângela
Silva Dias Observe que mesmo números inteiros podem ser representados como números
Prof. Dr.
Julliano Rosa reais.
Nascimento
É possível criar uma representação genérica para tais números na forma:
Sistemas
Numéricos
+/ − S · base+/−E .
Representação A questão é como criar uma representação para o computador que seja ao
Numérica
Com Sinal mesmo tempo eficiente em termos de consumo de recursos e portável.
Racionais
Ponto Fixo
Ponto
Uma forma comum é utilizar um conjunto de n bits (n = 32 ou 64) para
Flutuante
armazenar valores em ponto flutuante em uma forma normalizada.
Referências
Bibliográficas Normalizar significa apresentar o valor assumindo um conjunto de regras
padrão, de forma que todos os números tenham a mesma estrutura.

53 / 70
 Representação Numérica
FMC

Profa. Dra. Ponto flutuante

Elisângela
Silva Dias
Prof. Dr.
Uma das formas normalizadas é: +/ − 0, S · base+/−E .
Julliano Rosa
Nascimento Onde o número é sempre representado com “0,”, ou seja, a mantissa representa
os dígitos significativos do número e o expoente regula a precisão da
Sistemas
Numéricos representação.
Representação
Numérica
Com Sinal
Racionais
Exemplo 10 (Representação normalizada com “0,”)
Ponto Fixo
Ponto
Flutuante
−1,25 = −0, 125 · 101 .
Referências 38,313 = 0, 38313 · 102 .
Bibliográficas
3,1416 = 0, 31416 · 101 .

54 / 70
 Representação Numérica
FMC

Profa. Dra. Ponto flutuante (Estrutura genérica)

Elisângela
Silva Dias Como os valores devem ser representados em uma sequência de n bits, temos:
Prof. Dr.
Julliano Rosa
Nascimento
SN SE E S
Sistemas SN é o sinal do número (+/-): 1 bit.
Numéricos
SE é o sinal do expoente (+/-): 1 bit.
Representação
Numérica
E é o valor numérico do expoente do número normalizado: x bits.
Com Sinal S é o valor numérico dos dígitos significativos do número normalizado: y bits.
Racionais
Ponto Fixo n = 1 + 1 + x + y.
Ponto
Flutuante
Deve-se observar que nesta representação a base não é apresentada.
Referências
Bibliográficas
Toda representação interna no computador é feita utilizando a base numérica
binária, portanto a base é 2.

55 / 70
 Representação Numérica
FMC

Profa. Dra. Ponto flutuante

Elisângela
Silva Dias Considerando a representação apresentada e a normalização com “0,”, existem
Prof. Dr.
Julliano Rosa os seguintes limites de valores:
Nascimento
O maior expoente possível é 2x − 1.
Sistemas A maior mantissa possível é 2y − 1.
Numéricos
O maior número real representável é +(0.111 . . . 1 · 2E ), sendo E = 2x − 1.
Representação
Numérica
O menor número real é −(0.111 . . . 1 · 2E ), sendo E = 2x − 1.
Com Sinal O menor real positivo é +(0.100 . . . 0 · 2−E ), sendo E = 2x − 1.
Racionais
Ponto Fixo O maior real negativo é −(0.100 . . . 0 · 2−E ), sendo E = 2x − 1.
Ponto
Flutuante
Esta faixa de valores representa também o alcance e a precisão da
Referências
Bibliográficas representação.

56 / 70
 Representação Numérica
FMC

Profa. Dra. Ponto flutuante

Elisângela
Silva Dias O alcance diz respeito ao número de bits ocupados para armazenar o expoente.
Prof. Dr.
Julliano Rosa
Nascimento
Quanto maior for o número de bits para o expoente, maior espectro de alcance
do número.
Sistemas
Numéricos A precisão está relacionada ao número de bits alocados para representar a
Representação mantissa.
Numérica
Com Sinal
Racionais
Quanto maior o número de bits utilizado, maior o número de dígitos
Ponto Fixo
Ponto
significativos que podem ser armazenados.
Flutuante

Referências
Dependendo do número de bits nos dois casos, podem ocorrer situações de
Bibliográficas overflow e underflow.

57 / 70
 Representação Numérica
FMC

Profa. Dra.
Ponto flutuante
Elisângela
Silva Dias Overflow é o termo em computação para designar que um valor não pode ser
Prof. Dr.
Julliano Rosa representado pois seu valor excede a capacidade de armazenamento disponível.
Nascimento
Não importa se este valor é positivo ou negativo.
Sistemas
Numéricos Underflow é o termo para designar que um valor não pode ser representado
Representação pois está contido entre 0 (zero) e o menor valor real normalizado representável.
Numérica
Com Sinal Assim, por maior que seja o expoente, ocorre uma descontinuidade na
Racionais
Ponto Fixo representação dos números na faixa de números próximos a 0.
Ponto
Flutuante

Referências
Bibliográficas

58 / 70
 Representação Numérica
FMC

Profa. Dra. Ponto flutuante

Elisângela
Silva Dias Note que imprecisão é diferente de underflow.
Prof. Dr.
Julliano Rosa
Nascimento
A limitação do número de bits para mantissa incorre em perda de precisão do
valor efetivo, sendo armazenado um valor aproximado (impreciso) do valor
Sistemas
Numéricos
correto.
Representação A retirada de um bit da representação do expoente para representação da
Numérica
Com Sinal mantissa aumenta a precisão de representação.
Racionais
Ponto Fixo
Ponto
Mas a perda de um bit no expoente implica na diminuição da faixa de valores
Flutuante
representável.
Referências
Bibliográficas

59 / 70
 Representação Numérica
FMC

Profa. Dra. Ponto flutuante (Representação IEEE 754)

Elisângela
Silva Dias IEEE = Institute of Electrical and Electronics Engineers.
Prof. Dr.
Julliano Rosa
Nascimento
O padrão IEEE 754 é empregado para representação de números em ponto
flutuante em computadores.
Sistemas
Numéricos Foi definido em 1985 e é atualmente empregado na maioria dos processadores.
Representação
Numérica Define como devem ser representados números em ponto flutuante com
Com Sinal
Racionais precisão simples (utilizando 32 bits) e com precisão dupla (64 bits).
Ponto Fixo
Ponto
Flutuante
Em ambos os casos, a representação requer uma normalização do número com
Referências parte fracionária do tipo “1,”.
Bibliográficas
A padronização é um importante recurso para unificar a representação de
dados em diferentes máquinas, permitindo a comunicação de dados entre elas.

60 / 70
 Representação Numérica
FMC

Profa. Dra. Representação IEEE 754

Elisângela
Silva Dias O formato de representação no padrão IEEE 754 é dado por:
Prof. Dr.
Julliano Rosa
Nascimento SN E S
Sistemas
Numéricos
Onde temos 1 bit para o sinal (SN), x bits para o expoente (E) e y bits para o
Representação
significante (S), com:
Numérica precisão simples: x = 8 e y = 23.
Com Sinal
Racionais precisão dupla: x = 11 e y = 52.
Ponto Fixo
Ponto
Flutuante Não é armazenado o sinal do expoente.
Referências
Bibliográficas

61 / 70
 Representação Numérica
FMC

Profa. Dra. Representação IEEE 754

Elisângela
Silva Dias O valor do expoente é armazenado pela notação por excesso de N .
Prof. Dr.
Julliano Rosa
Nascimento
Nesta notação, o valor mais negativo que o expoente pode assumir é
representado por 0 (zero).
Sistemas
Numéricos Com precisão simples, os limites dos valores são dados por excesso de 127.
Representação
Numérica Com precisão dupla, os limites dos valores são dados por excesso de 1023.
Com Sinal
Racionais
Ponto Fixo
Ponto Exemplo 11 (Expoente para precisão simples)
Flutuante

Referências Expoente −1 : −110 + 12710 = 12610 = 011111102 .

Bibliográficas
Expoente +3 : +310 + 12710 = 13010 = 100000102 .

62 / 70
 Representação Numérica
FMC

Profa. Dra. Representação IEEE 754

Elisângela
Silva Dias A mantissa é armazenada no sentido “da esquerda para a direita”.
Prof. Dr.
Julliano Rosa
Nascimento
É armazenada na forma normalizada com “1,”.
Este bit 1 não é armazenado, ficando subentendido e evitando um
Sistemas
Numéricos armazenamento desnecessário.
Representação
Numérica
Com Sinal Exemplo 12 (Normalização da mantissa para precisão simples)
Racionais
Ponto Fixo
Ponto Mantissa 1310 : 1101,02 = 1,1012 · 23 .
Flutuante

Referências Mantissa 5,62510 : 101,1012 = 1,011012 · 22 .

Bibliográficas

63 / 70
 Representação Numérica
FMC

Profa. Dra. Representação IEEE 754

Elisângela
Silva Dias Os dígitos na mantissa são representados por m1 , m2 , m3 , . . . , my .
Prof. Dr.
Julliano Rosa
Nascimento
Sendo N o excesso considerado, o valor do número é então dado por:

Sistemas
Numéricos
(−1)SN · (1 + (m1 · 2−1 ) + (m2 · 2−2 ) + (m3 · 2−3 ) + · · · + (my · 2−y )) · 2(E−N ) .
Representação
Numérica Na precisão simples, com excesso N = 12710 :
Com Sinal
Racionais
Ponto Fixo
Ponto
(−1)SN · (1 + S) · 2(E−127) .
Flutuante

Referências
Bibliográficas

64 / 70
 Representação Numérica
FMC

Profa. Dra. Exemplo 13

Elisângela
Silva Dias Vamos representar o número 1310 utilizando o padrão IEEE 754.
Prof. Dr.
Julliano Rosa
Nascimento
Primeiro, o convertemos para binário normalizado: 1101,02 = 1,1012 · 23 .
Obtemos SN = 0, S = 0,1012 e E = 310 .
Sistemas
Numéricos
Para precisão simples (excesso de 127), o expoente se torna
Representação
Numérica +310 + 12710 = 13010 = 100000102 .
Com Sinal
Racionais Resultado:
Ponto Fixo
Ponto
Flutuante
|0|10000010|10100000000000000000000|.
Referências
Bibliográficas
Exercício 15
Mostre a representação binária do número −0, 7510 nas precisões simples e dupla no
padrão IEEE 754.

65 / 70
 Representação Numérica
FMC

Profa. Dra. Solução (1/2)

Elisângela
Silva Dias
Prof. Dr.
−0, 7510 pode ser representado por − 34 = − 232 .
Julliano Rosa
Nascimento Em binário corresponde a: −( 12 + 41 ) ou −0, 112 .
Sistemas
Em notação científica na base 2: −0, 112 · 20 .
Numéricos
Em notação científica normalizada na base 2: −1, 12 · 2−1 .
Representação
Numérica
Com Sinal
Obtemos SN = 1, S = 0,12 e E = −110 .
Racionais
Ponto Fixo Utilizando excesso de 127, o expoente fica −110 + 12710 = 12610 = 011111102 .
Ponto
Flutuante
Portanto, em precisão simples:
Referências
Bibliográficas
10111111010000000000000000000000.

66 / 70
 Representação Numérica
FMC

Profa. Dra. Solução (2/2)

Elisângela
Silva Dias Sabemos que SN = 1, S = 0,12 e E = −110 .
Prof. Dr.
Julliano Rosa
Nascimento
Utilizando excesso de 1023, o expoente fica
−110 + 102310 = 102210 = 011111111102 .
Sistemas
Numéricos Em precisão dupla:
Representação
Numérica
Com Sinal 1011111111101 |0000 . . .{z
00000000} .
Racionais
Ponto Fixo 51 zeros!
Ponto
Flutuante

Referências
Bibliográficas

67 / 70
 Representação Numérica
FMC

Profa. Dra.
Exercício 16
Elisângela
Silva Dias Qual número decimal real é expresso pela seguinte palavra de 32 bits:
Prof. Dr.
Julliano Rosa
Nascimento
|1|10000001|01000000000000000000000|?
Sistemas
Numéricos
Obs.: Relembre a equação básica (−1)SN · (1 + S) · 2(E−127) .
Representação
Numérica
Com Sinal
Racionais Solução
Ponto Fixo
Ponto
Flutuante
O sinal é 1, portanto o número é negativo.
Referências
Bibliográficas
O campo de expoente possui 100000012 , que corresponde ao 12910 .
A mantissa é dada por 0,012 , portanto 0,25.
Da equação básica temos que (−1)1 · (1 + 0,25) · 2(129−127) .
Portanto, o valor armazenado é −1 · 1,25 · 22 = −1 · 1,25 · 4 = −5,010 .
68 / 70
 Próxima aula
FMC

Profa. Dra. Lógica Matemática.

Elisângela
Silva Dias
Prof. Dr.
Julliano Rosa
Nascimento

Sistemas
Numéricos

Representação
Numérica
Com Sinal
Racionais
Ponto Fixo
Ponto
Flutuante

Referências
Bibliográficas

69 / 70
 Referências Bibliográficas
FMC
TANENBAUM, A. S.
Profa. Dra.
Elisângela Organização Estruturada de Computadores.
Silva Dias
Prof. Dr. 5a. ed. São Paulo: Pearson Prentice Hall, 2007.
Julliano Rosa
Nascimento STALLINGS, W.
Sistemas
Arquitetura e Organizaçao de Computadores.
Numéricos 5a edição. Prentice-Hall, 2010.
Representação
Numérica Rosen, K. H.,
Referências Matemática Discreta e suas aplicações.
Bibliográficas
6a. edição, Editora McGraw Hill, 2009.

70 / 70