SlideShare uma empresa Scribd logo
1 de 77
AmintasAmintas
engenhariaengenharia
Algoritmos e Estruturas de Dados I
Prof. Amintas Paiva Afonso
amintas@matematiques.com.br
www.matematiques.com.br
Sistemas de NumeraçãoSistemas de Numeração
Bases numéricasBases numéricas
Representação de números de ponto fixoRepresentação de números de ponto fixo
Representação de números de ponto flutuanteRepresentação de números de ponto flutuante
Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
SumárioSumário
SumárioSumário
Bases numéricasBases numéricas
Representação de números de ponto fixoRepresentação de números de ponto fixo
Representação de números de ponto flutuanteRepresentação de números de ponto flutuante
Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
Sistemas de NumeraçãoSistemas de Numeração
Um sistema de numeração é formado por umUm sistema de numeração é formado por um conjuntoconjunto
de símbolosde símbolos (alfabeto) que é utilizado para(alfabeto) que é utilizado para representarrepresentar
quantidadesquantidades e pore por regrasregras que definem a forma deque definem a forma de
representação.representação.
É definido por suaÉ definido por sua basebase, a qual define o número de, a qual define o número de
algarismos (ou dígitos) utilizados para representaralgarismos (ou dígitos) utilizados para representar
números.números.
Sistemas de NumeraçãoSistemas de Numeração
Bases mais utilizadas em computação:Bases mais utilizadas em computação:
B=2B=2 bináriabinária
B=8B=8 octaloctal
B=10B=10 decimaldecimal
B=16B=16 hexadecimalhexadecimal
Sistemas PosicionaisSistemas Posicionais
O valor atribuído a um algarismoO valor atribuído a um algarismo depende dadepende da posiçãoposição
em que ele ocupa no número.em que ele ocupa no número.
No sistema decimal, por exemplo, o símbolo 5 podeNo sistema decimal, por exemplo, o símbolo 5 pode
representar:representar:
oo valor 5valor 5, como em, como em 2525
oo valor 50valor 50, como em, como em 5757 (50 + 7)(50 + 7)
oo valor 500valor 500, como em, como em 523523 (500 + 20 + 3)(500 + 20 + 3)
Quanto mais àQuanto mais à esquerdaesquerda o símbolo está, mais ele valeo símbolo está, mais ele vale
((mais significativomais significativo).).
Sistemas Não PosicionaisSistemas Não Posicionais
O valor de um símbolo é o mesmo,O valor de um símbolo é o mesmo,
independentemente da posiçãoindependentemente da posição em que ele seem que ele se
encontra dentro do número.encontra dentro do número.
Sistema de numeração romano.Sistema de numeração romano.
Os símbolos e seus valores são sempre:Os símbolos e seus valores são sempre:
 II →→ 11
 VV →→ 55
 XX →→ 1010
 LL →→ 5050
 CC →→ 100100
 DD →→ 500500
 MM →→ 10001000
Sistema de Numeração Genérico na base BSistema de Numeração Genérico na base B
Em uma baseEm uma base BB genérica, são usados Bgenérica, são usados B
algarismos (ou dígitos) distintos:algarismos (ou dígitos) distintos:
Base 2:Base 2: 0, 10, 1
Base 4:Base 4: 0, 1, 2, 30, 1, 2, 3
Base 8:Base 8: 0, 1, 2, 3, 4, 5, 6, 70, 1, 2, 3, 4, 5, 6, 7
Base 10:Base 10: 0, 1, 2, 3, 4, 5, 6, 7, 8, 90, 1, 2, 3, 4, 5, 6, 7, 8, 9
Base 16:Base 16: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
IntroduçãoIntrodução
Sistema binárioSistema binário – sistema de numeração que– sistema de numeração que
utiliza apenas os dígitosutiliza apenas os dígitos 00 ee 11..
BITBIT – Dígito binário– Dígito binário
(contração das palavras(contração das palavras BIBInary diginary digiTT).).
BYTEBYTE – Conjunto de– Conjunto de 8 bits8 bits..
Sistema de Numeração Genérico na base BSistema de Numeração Genérico na base B
Dada uma baseDada uma base BB, quanto vale seu maior, quanto vale seu maior
dígito? E o menor?dígito? E o menor?
Resposta:Resposta:
Maior dígito:Maior dígito: B-1B-1
Menor dígito:Menor dígito: 0 (zero)0 (zero)
Conversão da base B para a base decimal
:: Parte inteira
Conversão da base B para a base decimal
:: Parte inteira
Considere um número na baseConsidere um número na base BB com:com:
n+1n+1 dígitos na parte inteira (n ≥ 0)dígitos na parte inteira (n ≥ 0)
O valor na base decimal desse número é obtidoO valor na base decimal desse número é obtido
da seguinte maneira:da seguinte maneira:
0121)( aaaaaN nnB −=
0
0
1
1
2
2
1
110)( BaBaBaBaBaN n
n
n
n ⋅+⋅+⋅++⋅+⋅= −
− 
Conversão da base B para a base decimal
:: Parte fracionária
Conversão da base B para a base decimal
:: Parte fracionária
Considere um número na baseConsidere um número na base BB com:com:
n+1n+1 dígitos na parte inteira (n ≥ 0)dígitos na parte inteira (n ≥ 0)
kk dígitos na parte fracionária (k ≥ 0):dígitos na parte fracionária (k ≥ 0):
knnB aaaaaaaN −−−−=  21011 ,)(
k
k
n
n
n
n
BaBa
aBaBaBaN
−
−
−
−
−
−
⋅++⋅+
++⋅++⋅+⋅=


1
1
0
1
1
1
110)(
parte fracionáriaparte fracionária
parte inteiraparte inteira
Conversão da base B para a base decimalConversão da base B para a base decimal
Exemplos:Exemplos:
(1011.11)(1011.11)22 = 1·= 1·2233
+ 0·+ 0·2222
+ 1·+ 1·2211
+ 1·+ 1·2200
++
+ 1·+ 1·22-1-1
+ 1·+ 1·22-2-2
= (11.75)= (11.75)1010
(34.2)(34.2)88 = 3·= 3·8811
+ 4·+ 4·8800
+ 2·+ 2·88-1-1
= (28.25)= (28.25)1010
(FBA)(FBA)1616 = 15·= 15·161622
+ 11·+ 11·161611
+ 10·+ 10·161600
= (442)= (442)1010
(34.2)(34.2)1010 = 3·= 3·101011
+ 4·+ 4·101000
+ 2·+ 2·1010-1-1
= (34.2)= (34.2)1010
Conversão da base decimal para a base BConversão da base decimal para a base B
É necessário converterÉ necessário converter separadamenteseparadamente a partea parte
inteira e a parte fracionária e fazer ainteira e a parte fracionária e fazer a
concatenação dos resultadosconcatenação dos resultados
A vírgula continua separando as duas partes naA vírgula continua separando as duas partes na
nova basenova base BB..
Conversão da base decimal para a base B
:: Conversão da parte inteira
Conversão da base decimal para a base B
:: Conversão da parte inteira
1.1. Divide-se o número decimal dado e os quocientesDivide-se o número decimal dado e os quocientes
sucessivos porsucessivos por BB até que o quociente resulte ematé que o quociente resulte em 00..
2.2. O último quociente e todos os restos, tomados noO último quociente e todos os restos, tomados no
sentidosentido ascendenteascendente (de baixo para cima), formarão o(de baixo para cima), formarão o
número na basenúmero na base BB..
Conversão da base decimal para a base B
:: Conversão da parte inteira
Conversão da base decimal para a base B
:: Conversão da parte inteira
Exemplo:Exemplo:
(197)(197)1010  (11000101)(11000101)22
Conversão da base decimal para a base B
:: Conversão da parte fracionária
Conversão da base decimal para a base B
:: Conversão da parte fracionária
Para transformar a parte fracionaria de umPara transformar a parte fracionaria de um
número decimal para a basenúmero decimal para a base BB, ela deve ser, ela deve ser
multiplicadamultiplicada, repetidamente, por, repetidamente, por BB..
Após cada multiplicação, oApós cada multiplicação, o dígito da partedígito da parte
inteirainteira do resultado será transportado para ado resultado será transportado para a
parte fracionária da nova base.parte fracionária da nova base.
Repete-se o processo com a parte fracionáriaRepete-se o processo com a parte fracionária
do resultado, até que:do resultado, até que:
Atinja-se a precisão desejada, ouAtinja-se a precisão desejada, ou
O novo resultado seja igual a zero.O novo resultado seja igual a zero.
Conversão da base decimal para a base B
:: Conversão da parte fracionária
Conversão da base decimal para a base B
:: Conversão da parte fracionária
Exemplo:Exemplo:
(.4375)(.4375)1010  (.0111)(.0111)22
Conversão da base decimal para a base B
:: Conversão da parte fracionária
Conversão da base decimal para a base B
:: Conversão da parte fracionária
Exemplo:Exemplo:
(.060546875)(.060546875)1010  (.0F8)(.0F8)1616
Erro de arredondamentoErro de arredondamento
A precisão da mudança de base de decimalA precisão da mudança de base de decimal
para binário depende dopara binário depende do número de bitsnúmero de bits queque
representam a parte fracionária.representam a parte fracionária.
Considere uma fração de quatro bits na forma:Considere uma fração de quatro bits na forma:
Ela pode representar um número X na base 10:Ela pode representar um número X na base 10:
4321,0 −−−− xxxx
4
4
3
3
2
2
1
1 2222 −
−
−
−
−
−
−
− ⋅+⋅+⋅+⋅= xxxxX
4321 0625,0125,025,05,0 −−−− ⋅+⋅+⋅+⋅= xxxx
Erro de arredondamentoErro de arredondamento
Considere as seguintes palavras binárias:Considere as seguintes palavras binárias:
A fração decimalA fração decimal 0,92700,9270 não pode sernão pode ser
representada de forma exata usandorepresentada de forma exata usando 4 bits4 bits..
Valor binário mais próximo:Valor binário mais próximo: XXbb = 0,1111= 0,1111..
De quanto é o erro?De quanto é o erro?
1111,0
1110,0
=
=
b
a
X
X
9375,0
8750,0
=
=
b
a
X
X
Erro de arredondamentoErro de arredondamento
Erro de arredondamento:Erro de arredondamento:
A única maneira de solucionar o problema éA única maneira de solucionar o problema é
adicionaradicionar mais bitsmais bits à representação binária.à representação binária.
100
9270,0
9270,09375,0
×
−
%13,1
SumárioSumário
Bases numéricasBases numéricas
Representação de números de ponto fixoRepresentação de números de ponto fixo
Representação de números de ponto flutuanteRepresentação de números de ponto flutuante
Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
Representação de número de ponto fixoRepresentação de número de ponto fixo
Temos somente os algarismosTemos somente os algarismos 00 ee 11 parapara
representar todos os números inteiros.representar todos os números inteiros.
Inteiros positivos são transformados em binário:Inteiros positivos são transformados em binário:
4141 == 0010 10010010 1001
11 == 0000 00010000 0001
6464 == 0100 00000100 0000
Essa representação de números inteiros emEssa representação de números inteiros em
binário ébinário é diretadireta e não se preocupa com sinal,e não se preocupa com sinal,
nem com formatação dos bits.nem com formatação dos bits.
Representação de número de ponto fixoRepresentação de número de ponto fixo
Como representar inteiros negativos?Como representar inteiros negativos?
Opção “natural”:Opção “natural”:
Alocar um bit para guardar o sinal do número.Alocar um bit para guardar o sinal do número.
Opção conhecida comoOpção conhecida como magnitude de sinalmagnitude de sinal..
Ponto fixo
:: Magnitude de sinal
Ponto fixo
:: Magnitude de sinal
Bit mais à esquerda representa o sinal:Bit mais à esquerda representa o sinal:
00 →→ positivopositivo
11 →→ negativonegativo
Exemplos:Exemplos:
+18 = 0001 0010+18 = 0001 0010
-18 = 1001 0010-18 = 1001 0010
Problemas:Problemas:
Duas representações de zero (+0 e -0).Duas representações de zero (+0 e -0).
Deve-se tomar cuidado com o bit de sinal nasDeve-se tomar cuidado com o bit de sinal nas
operações aritméticas.operações aritméticas.
Ponto fixo
:: Complemento de dois
Ponto fixo
:: Complemento de dois
Número negativo é assim obtido:Número negativo é assim obtido:
Inverte-se os bits do número positivo equivalente:Inverte-se os bits do número positivo equivalente:
(5)(5)decdec : 0101: 0101 →→ 10101010
Soma-se 1 ao número invertido:Soma-se 1 ao número invertido:
(-5)(-5)decdec: 1010 + 1: 1010 + 1 →→ 10111011
Mais Exemplos:Mais Exemplos:
+2+2 == 0000 00100000 0010
+1+1 == 0000 00010000 0001
+0+0 == 0000 00000000 0000
-1-1 == 1111 11111111 1111
-2-2 == 1111 11101111 1110
Ponto fixo
:: Complemento de dois
Ponto fixo
:: Complemento de dois
Para encontrar um número positivo a partir doPara encontrar um número positivo a partir do
seu oposto, procede-se da mesma forma:seu oposto, procede-se da mesma forma:
Inverte-se os bits do número negativo equivalente:Inverte-se os bits do número negativo equivalente:
(-2)(-2)decdec : 1110: 1110 →→ 00010001
Soma-se 1 ao número invertido:Soma-se 1 ao número invertido:
(2)(2)decdec: 0001 + 1: 0001 + 1 →→ 00100010
Por quê?Por quê?
Ponto fixo
:: Complemento de dois
Ponto fixo
:: Complemento de dois
00000000
00010001
00100010
00110011
01000100
01010101
01100110
01110111
10001000
10011001
10101010
10111011
11001100
11011101
11101110
11111111
11++11––
22++
33++
44++
55++
66++
77++
22––
33––
44––
55––
66––
77––
88––
00
Ponto fixo
:: Complemento de dois
Ponto fixo
:: Complemento de dois
Benefícios:Benefícios:
Uma representaçãoUma representação do número zero.do número zero.
Facilita-se o trabalho aritméticoFacilita-se o trabalho aritmético: a subtração é: a subtração é
transformada em duas operações conhecidas –transformada em duas operações conhecidas –
adição e inversão.adição e inversão.
Ponto fixo
:: Complemento de dois
Ponto fixo
:: Complemento de dois
maxint
minint
32 bits
Ponto fixo
:: Extensão de sinal
Ponto fixo
:: Extensão de sinal
Como um número representado porComo um número representado por kk bits podebits pode
ser representado porser representado por k+xk+x bits, x>0?bits, x>0?
Os bits acrescentados à esquerda não devemOs bits acrescentados à esquerda não devem
alterar oalterar o valorvalor, nem o, nem o sinalsinal do número.do número.
Simplesmente replica-se o bit de sinal para aSimplesmente replica-se o bit de sinal para a
esquerda até completar os novos bits:esquerda até completar os novos bits:
NúmerosNúmeros positivospositivos têm infinitostêm infinitos zeroszeros à esquerda.à esquerda.
NúmerosNúmeros negativosnegativos têm infinitostêm infinitos unsuns à esquerdaà esquerda..
Ponto fixo
:: Extensão de sinal :: Exemplo
Ponto fixo
:: Extensão de sinal :: Exemplo
-4-4decdec (16 bits) para 32 bits:(16 bits) para 32 bits:
1111 1111 1111 11001111 1111 1111 1100 binbin
1111 1111 1111 11001111 1111 1111 1100 binbin
1111 1111 1111 1111
Operações com ponto fixoOperações com ponto fixo
Adição:Adição:
Dígitos são somados bit a bit, da direita para a esquerda.Dígitos são somados bit a bit, da direita para a esquerda.
Carries (vai-um) são passados para o próximo dígito àCarries (vai-um) são passados para o próximo dígito à
esquerda.esquerda.
Subtração:Subtração:
Nega-se o subtraendo e soma-se um (complemento de 2)Nega-se o subtraendo e soma-se um (complemento de 2)
Soma-se o resultado anterior com o diminuendoSoma-se o resultado anterior com o diminuendo
Operações com ponto fixo
:: Overflow
Operações com ponto fixo
:: Overflow
Situação anormal que ocorre quando oSituação anormal que ocorre quando o resultado deresultado de
uma operação não pode ser representadouma operação não pode ser representado com um dadacom um dada
quantidade de bits, a depender da arquitetura dequantidade de bits, a depender da arquitetura de
computador.computador.
Adição:Adição:
Quando os sinais dos operandos são iguais, pode ocorrerQuando os sinais dos operandos são iguais, pode ocorrer
overflow.overflow.
Subtração:Subtração:
Quando os sinais dos operandos são diferentes, pode ocorrerQuando os sinais dos operandos são diferentes, pode ocorrer
overflow.overflow.
SumárioSumário
Bases numéricasBases numéricas
Representação de números de ponto fixoRepresentação de números de ponto fixo
Representação de números de ponto flutuanteRepresentação de números de ponto flutuante
Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
Um númeroUm número realreal pode ser representado nopode ser representado no
seguinte formato:seguinte formato:
(-1)(-1)ss
×× mm ×× BBee
ss –– sinalsinal
mm –– significando (mantissa)significando (mantissa)
BB –– basebase
ee –– expoenteexpoente
Ponto flutuante (Padrão IEEE 754)Ponto flutuante (Padrão IEEE 754)
O bit mais à esquerda guarda o sinal doO bit mais à esquerda guarda o sinal do
número:número:
bit = 0bit = 0 →→ número positivonúmero positivo
bit = 1bit = 1 →→ número negativonúmero negativo
Não há mais notação de complemento de 2 para oNão há mais notação de complemento de 2 para o
número representado!número representado!
Ponto flutuante (Padrão IEEE 754)
:: Sinal
Ponto flutuante (Padrão IEEE 754)
:: Sinal
O significando é representado na formaO significando é representado na forma
normalizada (base binária):normalizada (base binária):
1.xxxxx1.xxxxx
E não na forma científica:E não na forma científica:
0.1xxxx0.1xxxx
O significando é composto por:O significando é composto por:
Algarismo 1Algarismo 1
Ponto de separaçãoPonto de separação
FraçãoFração
Ponto flutuante (Padrão IEEE 754)
:: Fração
Ponto flutuante (Padrão IEEE 754)
:: Fração
O algarismo 1 e o ponto de numeraçãoO algarismo 1 e o ponto de numeração não precisamnão precisam
ser armazenadosser armazenados, pois são os mesmos para todos os, pois são os mesmos para todos os
números reais representados.números reais representados.
Caso a fração possua menos bits que o esperado, zerosCaso a fração possua menos bits que o esperado, zeros
devem ser colocadosdevem ser colocados à direitaà direita, pois não têm, pois não têm
significância.significância.
1100110000000000000000
0
23 bits
fração
fração = 1,110011
Ponto flutuante (Padrão IEEE 754)
:: Fração
Ponto flutuante (Padrão IEEE 754)
:: Fração
A baseA base BB é implícita (binária) eé implícita (binária) e não precisa sernão precisa ser
guardadaguardada, pois é a mesma para todos os, pois é a mesma para todos os
números representados.números representados.
Ponto flutuante (Padrão IEEE 754)
:: Base
Ponto flutuante (Padrão IEEE 754)
:: Base
O expoente é representado naO expoente é representado na notaçãonotação
deslocadadeslocada, ou excesso de N, ou excesso de N
Maior expoente representável:Maior expoente representável: 22n-1n-1
Representado por:Representado por: 11...1111...11
Menor expoente representável:Menor expoente representável: -(2-(2n-1n-1
- 1)- 1)
Representado por:Representado por: 00...0000...00
Ponto flutuante (Padrão IEEE 754)
:: Expoente
Ponto flutuante (Padrão IEEE 754)
:: Expoente
DecimalDecimal
ComplementoComplemento
de doisde dois
NotaçãoNotação
excesso deexcesso de
NN
+4+4 ---- 111111
+3+3 011011 110110
+2+2 010010 101101
+1+1 001001 100100
00 000000 011011
-1-1 111111 010010
-2-2 110110 001001
-3-3 101101 000000
-4-4 100100 ----
Ponto flutuante (Padrão IEEE 754)
:: Notação excesso de N
Ponto flutuante (Padrão IEEE 754)
:: Notação excesso de N
Ponto flutuante (Padrão IEEE 754)
:: Notação deslocada
Ponto flutuante (Padrão IEEE 754)
:: Notação deslocada
Representação do valorRepresentação do valor zerozero:: 01...1101...11..
Representação do valorRepresentação do valor umum:: 10...0010...00..
Demais valores:Demais valores: somar ao zero (deslocamento)somar ao zero (deslocamento)..
Vantagem:Vantagem: facilita a comparação de expoentesfacilita a comparação de expoentes
entre números de mesmo sinal.entre números de mesmo sinal.
23 bits8 bits1 bit
fraçãoexpoentesinal
Ponto flutuante (Padrão IEEE 754)Ponto flutuante (Padrão IEEE 754)
O formato de precisão simples (O formato de precisão simples (floatfloat) ocupa) ocupa
32 bits32 bits..
52 bits11 bits1 bit
fraçãoexpoentesinal
Ponto flutuante (Padrão IEEE 754)Ponto flutuante (Padrão IEEE 754)
O formato de precisão dupla (O formato de precisão dupla (doubledouble) ocupa) ocupa 6464
bitsbits..
Exemplo:Exemplo:
(10)(10)binbin = +1.0= +1.0 × 2× 211
0
1 bit
sinal
0000 0000 0000 0000 0000 000
23 bits
fração
1000 0000
8 bits
expoente
Ponto flutuante (Padrão IEEE 754)Ponto flutuante (Padrão IEEE 754)
Mais exemplos:Mais exemplos:
Ponto flutuante (Padrão IEEE 754)Ponto flutuante (Padrão IEEE 754)
fração emfração em
bináriobinário
expoente nãoexpoente não
sinalizadosinalizado
floatfloat fração emfração em
decimaldecimal
expoenteexpoente
decimaldecimal
00 223131
- 1- 1-2-23131
Inteiros representados
00- (2 - 2- (2 - 2-23-23
) × 2) × 2128128
underflow
positivo
- 2- 2-127-127
22-127-127
(2 - 2(2 - 2-23-23
) × 2) × 2128128
underflow
negativo
números
representado
s
números
representado
s
overflow
positivo
overflow
negativo
Ponto flutuante × Ponto fixoPonto flutuante × Ponto fixo
Densidade de números de ponto flutuanteDensidade de números de ponto flutuante
Números representados em ponto flutuanteNúmeros representados em ponto flutuante nãonão
são igualmentesão igualmente espaçados, tal como naespaçados, tal como na notaçãonotação
de ponto fixo.de ponto fixo.
Alguns cálculos podem produzir resultados queAlguns cálculos podem produzir resultados que
não são exatos e tenham de sernão são exatos e tenham de ser arredondadosarredondados
para a notação mais próxima.para a notação mais próxima.
222323
nnosos
. reais. reais
representadosrepresentados
222323
nnosos
. reais. reais
representadosrepresentados
0 00000000 0000000000000000000000
fraçãoexpoentesinal
1 00000000 0000000000000000000000
fraçãoexpoentesinal
““+ 0”+ 0”
““- 0”- 0”
Ponto flutuante
:: Zero
Ponto flutuante
:: Zero
Como o zero é representado em pontoComo o zero é representado em ponto
flutuante?flutuante?
0 11111111 0000000000000000000000
fraçãoexpoentesinal
+∞
1 11111111 0000000000000000000000
fraçãoexpoentesinal
-∞
Ponto flutuante
:: Infinito
Ponto flutuante
:: Infinito
Notação especial para representarNotação especial para representar eventoseventos
incomunsincomuns::
permite que os programas possam manipulá-los sempermite que os programas possam manipulá-los sem
que sejam interrompidos.que sejam interrompidos.
x 11111111 xxx...xx ≠ 0
fraçãoexpoentesinal
Ponto flutuante
:: NaN – Not a Number
Ponto flutuante
:: NaN – Not a Number
É uma representação do resultado deÉ uma representação do resultado de
operações inválidas, tais como:operações inválidas, tais como:
0/00/0
∞∞ - ∞- ∞
∞∞/∞/∞
0 × ∞0 × ∞
√√x, x < 0x, x < 0
x 00000000 xxx...xx ≠ 0
fraçãoexpoentesinal
Ponto flutuante
:: Números desnormalizados
Ponto flutuante
:: Números desnormalizados
Servem para lidar com casos deServem para lidar com casos de underflowunderflow..
Quando o expoente é muito pequeno para serQuando o expoente é muito pequeno para ser
representado em 8 bits (representado em 8 bits (menor que -127menor que -127), o), o
número énúmero é deslocado à direitadeslocado à direita até que oaté que o
expoente seja igual aexpoente seja igual a -127-127..
Ponto flutuante
:: Números desnormalizados
Ponto flutuante
:: Números desnormalizados
Ponto flutuante
:: Resumo
Ponto flutuante
:: Resumo
Adição e subtração:Adição e subtração:
Ambos operandos precisam ter o mesmo expoente.Ambos operandos precisam ter o mesmo expoente.
Divisão e multiplicação:Divisão e multiplicação:
São mais simples de serem calculadas.São mais simples de serem calculadas.
Operações com ponto flutuanteOperações com ponto flutuante
Operações com ponto flutuanteOperações com ponto flutuante
Overflow:Overflow: ocorre quando o expoente é muitoocorre quando o expoente é muito
grande para ser representado no campogrande para ser representado no campo
expoente.expoente.
Underflow:Underflow: ocorre quando o expoente é muitoocorre quando o expoente é muito
pequeno (= pequena fração) para serpequeno (= pequena fração) para ser
representado no campo expoente.representado no campo expoente.
Podem produzir uma das seguintes condições:Podem produzir uma das seguintes condições:
Overflow de expoenteOverflow de expoente
Underflow de expoenteUnderflow de expoente
Underflow de significandoUnderflow de significando
Overflow de significandoOverflow de significando
Operações com ponto flutuanteOperações com ponto flutuante
O valor doO valor do expoente positivoexpoente positivo excede o maior valorexcede o maior valor
possível (128 para precisão simples):possível (128 para precisão simples):
s 11111111 fffffffffffffffffffffff
fraçãoexpoentesinal
× 2× 2
s 00000000 fffffffffffffffffffffff
fraçãoexpoentesinal
1
Operações com ponto flutuante
:: Overflow de expoente
Operações com ponto flutuante
:: Overflow de expoente
O valor doO valor do expoente negativoexpoente negativo é menor que o mínimoé menor que o mínimo
possível (-127 para precisão simples):possível (-127 para precisão simples):
s 00000000 fffffffffffffffffffffff
fraçãoexpoentesinal
× 2-1
s ????! fffffffffffffffffffffff
fraçãoexpoentesinal
Operações com ponto flutuante
:: Underflow de expoente
Operações com ponto flutuante
:: Underflow de expoente
s exp 1100111000111100001101
1
s exp + 2 0011001110001111000011
0
11
Operações com ponto flutuante
:: Underflow de significando
Operações com ponto flutuante
:: Underflow de significando
No processo de alinhamento de significandos,No processo de alinhamento de significandos,
dígitos podem sumir na extremidade direita.dígitos podem sumir na extremidade direita.
Ocasiona arredondamento.Ocasiona arredondamento.
s exp 1100111000000000000000
0
s exp 1100111000000000000000
0
++
s exp 1001110000000000000000
0
1
s exp - 1 1100111000000000000000
Operações com ponto flutuante
:: Overflow de significando
Operações com ponto flutuante
:: Overflow de significando
Adição de dois significandos pode resultar emAdição de dois significandos pode resultar em
um carry (vai um) no bit mais significativoum carry (vai um) no bit mais significativo
Pode ser resolvido com realinhamento.Pode ser resolvido com realinhamento.
XE
XSX 2⋅=
YE
YSY 2⋅=
YX E
Y
E
X SSYX 22 ⋅±⋅=±
( )XYX EE
YX
E
SS −
⋅±= 22
Operações com ponto flutuante
:: Adição e subtração
Operações com ponto flutuante
:: Adição e subtração
Representação de númerosRepresentação de números
Mais informações:
William Stallings. Computer Organization and
Architecture: Designing for Performance. 7th Edition,
Prentice Hall, 2005.
Wikipedia.
SumárioSumário
Bases numéricasBases numéricas
Representação de números de ponto fixoRepresentação de números de ponto fixo
Representação de números de ponto flutuanteRepresentação de números de ponto flutuante
Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
Sistema Internacional de Medidas: SISistema Internacional de Medidas: SI
Padroniza unidades de medidas e seus prefixos.Padroniza unidades de medidas e seus prefixos.
Dois grandes grupos de prefixos:Dois grandes grupos de prefixos:
MúltiplosMúltiplos de 10de 10
SubmúltiplosSubmúltiplos de 10de 10
Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
PrefixoPrefixo SímboloSímbolo Potência de 10Potência de 10
kilokilo kk 101033
megamega MM 101066
gigagiga GG 101099
teratera TT 10101212
petapeta PP 10101515
exaexa EE 10101818
zettazetta ZZ 10102121
yottayotta YY 10102424
Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
PrefixoPrefixo SímboloSímbolo Potência de 10Potência de 10
milimili mm 1010-3-3
micromicro μμ 1010-6-6
nanonano nn 1010-9-9
picopico pp 1010-12-12
femtofemto ff 1010-15-15
attoatto aa 1010-18-18
zeptozepto zz 1010-21-21
yoctoyocto yy 1010-24-24
Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
3
10
210
n
n
⋅
→
BBBGB 303
9
10
9
25251055 ⋅=⋅→⋅=
⋅
10
3
102
n
n
⋅
→ou
Em Computação, costuma-se utilizar osEm Computação, costuma-se utilizar os
mesmos prefixos das potências de 10 comomesmos prefixos das potências de 10 como
aproximaçãoaproximação de potências de 2.de potências de 2.
A conversão é feita de seguinte forma:A conversão é feita de seguinte forma:
Exemplo:Exemplo:
Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
Quando representa uma aproximação de 2Quando representa uma aproximação de 21010
, o, o
prefixo kilo é escrito comoprefixo kilo é escrito como KiloKilo, ou seja, com a, ou seja, com a
inicial maiúsculainicial maiúscula..
Dessa forma, quando tratamos com potênciasDessa forma, quando tratamos com potências
de 2, temos:de 2, temos:
Prefixos maiúsculos:Prefixos maiúsculos: múltiplos de 2múltiplos de 2..
Prefixos minúsculos:Prefixos minúsculos: submúltiplos de 2submúltiplos de 2..
Prefixos do Sistema Internacional de Medidas
:: Correspondência entre potências de 10 e de
2
Prefixos do Sistema Internacional de Medidas
:: Correspondência entre potências de 10 e de
2
PrefixoPrefixo SímboloSímbolo Potência dePotência de
1010
Potência de 2Potência de 2
kilokilo kk 101033
221010
megamega MM 101066
222020
gigagiga GG 101099
223030
teratera TT 10101212
224040
petapeta PP 10101515
225050
exaexa EE 10101818
226060
zettazetta ZZ 10102121
227070
yottayotta YY 10102424
228080
Prefixos da IECPrefixos da IEC
Em 1998, a IEC (International ElectrotechnicalEm 1998, a IEC (International Electrotechnical
Commission) aprovou novos prefixosCommission) aprovou novos prefixos
especialmente dedicados a potências de 2.especialmente dedicados a potências de 2.
Dessa forma:Dessa forma:
55 gigagigabytes (GB) deveriam significarbytes (GB) deveriam significar
exatamenteexatamente 55 ×× 101099
bytesbytes..
55 gibigibibytes (GiB) deveriam significarbytes (GiB) deveriam significar
exatamenteexatamente 55 ×× 223030
bytesbytes..
Tal convençãoTal convenção ainda não foi amplamenteainda não foi amplamente
adotadaadotada no meio científico.no meio científico.
Prefixos da IECPrefixos da IEC
PrefixoPrefixo SímboloSímbolo Potência de 2Potência de 2
kibikibi KiKi 221010
mebimebi MiMi 222020
gibigibi GiGi 223030
tebitebi TiTi 224040
pebipebi PiPi 225050
exbiexbi EiEi 226060
Prefixo de potência de 10 + bi (binário)Prefixo de potência de 10 + bi (binário)
Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
Mais informações:Mais informações:
Francois Cardarelli. Encyclopaedia of Scientific Units,
Weights and Measures. Editora Springer, 2003.
Wikipedia.Wikipedia.
www.matematiques.com.brwww.matematiques.com.br
engenhariaengenharia

Mais conteúdo relacionado

Mais procurados

Apostila digital cefetes
Apostila digital cefetesApostila digital cefetes
Apostila digital cefetesPedro Maximo
 
Análise de arredondamento em ponto flutuante
Análise de arredondamento em ponto flutuanteAnálise de arredondamento em ponto flutuante
Análise de arredondamento em ponto flutuanteFelipe Belarmino
 
Frações decimais e números decimais 2 recuperada
Frações decimais e números decimais 2 recuperadaFrações decimais e números decimais 2 recuperada
Frações decimais e números decimais 2 recuperadatcrisouza
 
Sistemas de Numeração e Conversão de Bases
Sistemas de Numeração e Conversão de BasesSistemas de Numeração e Conversão de Bases
Sistemas de Numeração e Conversão de BasesLeandro Costa
 
Números fracionários
Números fracionáriosNúmeros fracionários
Números fracionáriostcrisouza
 
Frações e números decimais
Frações e números decimaisFrações e números decimais
Frações e números decimaisErasmo lopes
 
Programando em python codificacao de dados
Programando em python   codificacao de dadosProgramando em python   codificacao de dados
Programando em python codificacao de dadossamuelthiago
 
OperaçõEs Com NúMeros Racionais Decimais Antonio Carlos 02072009
OperaçõEs Com NúMeros Racionais Decimais Antonio Carlos 02072009OperaçõEs Com NúMeros Racionais Decimais Antonio Carlos 02072009
OperaçõEs Com NúMeros Racionais Decimais Antonio Carlos 02072009Antonio Carneiro
 
Enem 2015 resolução da prova
Enem 2015 resolução da provaEnem 2015 resolução da prova
Enem 2015 resolução da provaClaudio Ribeiro
 
Introducao Computacao Slide 1
Introducao Computacao Slide 1Introducao Computacao Slide 1
Introducao Computacao Slide 1Duílio Andrade
 

Mais procurados (19)

Apostila digital cefetes
Apostila digital cefetesApostila digital cefetes
Apostila digital cefetes
 
Tabela de conversao
Tabela de conversaoTabela de conversao
Tabela de conversao
 
Análise de arredondamento em ponto flutuante
Análise de arredondamento em ponto flutuanteAnálise de arredondamento em ponto flutuante
Análise de arredondamento em ponto flutuante
 
Ponto Flutuante
Ponto FlutuantePonto Flutuante
Ponto Flutuante
 
Códigos BCD, Gray e ASCII
Códigos  BCD, Gray e ASCIICódigos  BCD, Gray e ASCII
Códigos BCD, Gray e ASCII
 
Noções
 Noções Noções
Noções
 
Frações decimais e números decimais 2 recuperada
Frações decimais e números decimais 2 recuperadaFrações decimais e números decimais 2 recuperada
Frações decimais e números decimais 2 recuperada
 
Sistemas de Numeração e Conversão de Bases
Sistemas de Numeração e Conversão de BasesSistemas de Numeração e Conversão de Bases
Sistemas de Numeração e Conversão de Bases
 
Sistemas de-numeracao
Sistemas de-numeracaoSistemas de-numeracao
Sistemas de-numeracao
 
Organização de computadores
Organização de computadoresOrganização de computadores
Organização de computadores
 
Números fracionários
Números fracionáriosNúmeros fracionários
Números fracionários
 
Frações e números decimais
Frações e números decimaisFrações e números decimais
Frações e números decimais
 
Aritmética Digital
Aritmética DigitalAritmética Digital
Aritmética Digital
 
Programando em python codificacao de dados
Programando em python   codificacao de dadosProgramando em python   codificacao de dados
Programando em python codificacao de dados
 
ICC-04 Sistemas Numéricos
ICC-04 Sistemas NuméricosICC-04 Sistemas Numéricos
ICC-04 Sistemas Numéricos
 
Sistema de numeração
Sistema de numeraçãoSistema de numeração
Sistema de numeração
 
OperaçõEs Com NúMeros Racionais Decimais Antonio Carlos 02072009
OperaçõEs Com NúMeros Racionais Decimais Antonio Carlos 02072009OperaçõEs Com NúMeros Racionais Decimais Antonio Carlos 02072009
OperaçõEs Com NúMeros Racionais Decimais Antonio Carlos 02072009
 
Enem 2015 resolução da prova
Enem 2015 resolução da provaEnem 2015 resolução da prova
Enem 2015 resolução da prova
 
Introducao Computacao Slide 1
Introducao Computacao Slide 1Introducao Computacao Slide 1
Introducao Computacao Slide 1
 

Destaque

Vigilantes roboticos
Vigilantes roboticosVigilantes roboticos
Vigilantes roboticosnicovivi94
 
Public-2014-RetailFindingsReport-FINAL
Public-2014-RetailFindingsReport-FINALPublic-2014-RetailFindingsReport-FINAL
Public-2014-RetailFindingsReport-FINALJoachim Custodio
 
Levantamiento topografico-ii-unidad (1)
Levantamiento topografico-ii-unidad (1)Levantamiento topografico-ii-unidad (1)
Levantamiento topografico-ii-unidad (1)Ingrid L B
 
Military veteran recruitment
Military veteran recruitmentMilitary veteran recruitment
Military veteran recruitmentThomas Eskridge
 
Laua restaureerimine
Laua restaureerimineLaua restaureerimine
Laua restaureerimineGlitterFart
 
Rejuvenate Hip Implants and Metallosis
Rejuvenate Hip Implants and MetallosisRejuvenate Hip Implants and Metallosis
Rejuvenate Hip Implants and MetallosisMelinda_White
 
NameNode and DataNode Coupling for a Power-proportional Hadoop Distributed F...
NameNode and DataNode Couplingfor a Power-proportional Hadoop Distributed F...NameNode and DataNode Couplingfor a Power-proportional Hadoop Distributed F...
NameNode and DataNode Coupling for a Power-proportional Hadoop Distributed F...Hanh Le Hieu
 
Death Notification Certificate
Death Notification CertificateDeath Notification Certificate
Death Notification CertificateLouis Guillaud III
 
Top ten attractions in seattle
Top ten attractions in seattleTop ten attractions in seattle
Top ten attractions in seattleTraveleZe
 

Destaque (16)

Vigilantes roboticos
Vigilantes roboticosVigilantes roboticos
Vigilantes roboticos
 
Public-2014-RetailFindingsReport-FINAL
Public-2014-RetailFindingsReport-FINALPublic-2014-RetailFindingsReport-FINAL
Public-2014-RetailFindingsReport-FINAL
 
Levantamiento topografico-ii-unidad (1)
Levantamiento topografico-ii-unidad (1)Levantamiento topografico-ii-unidad (1)
Levantamiento topografico-ii-unidad (1)
 
Kerlap Kerlip 104
Kerlap Kerlip 104Kerlap Kerlip 104
Kerlap Kerlip 104
 
Sa y ed
Sa y edSa y ed
Sa y ed
 
NVQ1ac
NVQ1acNVQ1ac
NVQ1ac
 
Military veteran recruitment
Military veteran recruitmentMilitary veteran recruitment
Military veteran recruitment
 
Laua restaureerimine
Laua restaureerimineLaua restaureerimine
Laua restaureerimine
 
Agro maracuya s
Agro maracuya sAgro maracuya s
Agro maracuya s
 
NVQ2a
NVQ2aNVQ2a
NVQ2a
 
AMG Press Releases
AMG Press ReleasesAMG Press Releases
AMG Press Releases
 
Analog Communication Apr 2013
Analog Communication Apr 2013Analog Communication Apr 2013
Analog Communication Apr 2013
 
Rejuvenate Hip Implants and Metallosis
Rejuvenate Hip Implants and MetallosisRejuvenate Hip Implants and Metallosis
Rejuvenate Hip Implants and Metallosis
 
NameNode and DataNode Coupling for a Power-proportional Hadoop Distributed F...
NameNode and DataNode Couplingfor a Power-proportional Hadoop Distributed F...NameNode and DataNode Couplingfor a Power-proportional Hadoop Distributed F...
NameNode and DataNode Coupling for a Power-proportional Hadoop Distributed F...
 
Death Notification Certificate
Death Notification CertificateDeath Notification Certificate
Death Notification Certificate
 
Top ten attractions in seattle
Top ten attractions in seattleTop ten attractions in seattle
Top ten attractions in seattle
 

Semelhante a Sistemas de Numeração e Representação de Números em Computação

Apresentação de Sistemas Numéricos - Bits Bytes
Apresentação de Sistemas Numéricos - Bits BytesApresentação de Sistemas Numéricos - Bits Bytes
Apresentação de Sistemas Numéricos - Bits BytesAnne Carolline Oliveira
 
Tp representação de informação
Tp   representação de informaçãoTp   representação de informação
Tp representação de informaçãoLuis Lino Ferreira
 
CN C01 Sistemas em Ponto Flutuante
CN C01 Sistemas em Ponto FlutuanteCN C01 Sistemas em Ponto Flutuante
CN C01 Sistemas em Ponto FlutuantePaulo Nascimento
 
aula2 de sistemas de numeração para matemática
aula2 de sistemas de numeração para matemáticaaula2 de sistemas de numeração para matemática
aula2 de sistemas de numeração para matemáticaLetciaMontelo3
 
Aula_Zegonc_Aritmetica_Binaria_e_Complemento.pdf
Aula_Zegonc_Aritmetica_Binaria_e_Complemento.pdfAula_Zegonc_Aritmetica_Binaria_e_Complemento.pdf
Aula_Zegonc_Aritmetica_Binaria_e_Complemento.pdfWilliamAlbertassi1
 
Aula 3 - Erros.ppt
Aula 3 - Erros.pptAula 3 - Erros.ppt
Aula 3 - Erros.pptJoely14
 
Ferramentas web aula02
Ferramentas web aula02Ferramentas web aula02
Ferramentas web aula02Carla Suelen
 
Matemática Computacional - Unidade A - Sistemas de Numeração.pptx
Matemática Computacional - Unidade A - Sistemas de Numeração.pptxMatemática Computacional - Unidade A - Sistemas de Numeração.pptx
Matemática Computacional - Unidade A - Sistemas de Numeração.pptxWagnerAragao1
 
sistemasdenumeracaoutilizadosnacomputacao5.ppt
sistemasdenumeracaoutilizadosnacomputacao5.pptsistemasdenumeracaoutilizadosnacomputacao5.ppt
sistemasdenumeracaoutilizadosnacomputacao5.pptCristian129328
 
Nobytes Base Numerica
Nobytes Base NumericaNobytes Base Numerica
Nobytes Base NumericaNeoicarus
 
Aula 10 - Códigos BCD.pptx
Aula 10 - Códigos BCD.pptxAula 10 - Códigos BCD.pptx
Aula 10 - Códigos BCD.pptxriodurval
 
Informática- Medidas Computacionais.pptx
Informática- Medidas Computacionais.pptxInformática- Medidas Computacionais.pptx
Informática- Medidas Computacionais.pptxLeandroBarros977326
 
Sistemas de numeração
Sistemas de numeraçãoSistemas de numeração
Sistemas de numeraçãoJordan Miguel
 
Organização de Computadores - Aula 03
Organização de Computadores - Aula 03Organização de Computadores - Aula 03
Organização de Computadores - Aula 03thomasdacosta
 
Unidades de Medidas Computacionais
Unidades de Medidas ComputacionaisUnidades de Medidas Computacionais
Unidades de Medidas ComputacionaisJoao Neves
 

Semelhante a Sistemas de Numeração e Representação de Números em Computação (20)

Apresentação de Sistemas Numéricos - Bits Bytes
Apresentação de Sistemas Numéricos - Bits BytesApresentação de Sistemas Numéricos - Bits Bytes
Apresentação de Sistemas Numéricos - Bits Bytes
 
Tp representação de informação
Tp   representação de informaçãoTp   representação de informação
Tp representação de informação
 
CN C01 Sistemas em Ponto Flutuante
CN C01 Sistemas em Ponto FlutuanteCN C01 Sistemas em Ponto Flutuante
CN C01 Sistemas em Ponto Flutuante
 
aula2 de sistemas de numeração para matemática
aula2 de sistemas de numeração para matemáticaaula2 de sistemas de numeração para matemática
aula2 de sistemas de numeração para matemática
 
Aula_Zegonc_Aritmetica_Binaria_e_Complemento.pdf
Aula_Zegonc_Aritmetica_Binaria_e_Complemento.pdfAula_Zegonc_Aritmetica_Binaria_e_Complemento.pdf
Aula_Zegonc_Aritmetica_Binaria_e_Complemento.pdf
 
Sistemas numericos
Sistemas numericosSistemas numericos
Sistemas numericos
 
Aula 3 - Erros.ppt
Aula 3 - Erros.pptAula 3 - Erros.ppt
Aula 3 - Erros.ppt
 
Sistemasde numeracao
Sistemasde numeracaoSistemasde numeracao
Sistemasde numeracao
 
Ferramentas web aula02
Ferramentas web aula02Ferramentas web aula02
Ferramentas web aula02
 
Matemática Computacional - Unidade A - Sistemas de Numeração.pptx
Matemática Computacional - Unidade A - Sistemas de Numeração.pptxMatemática Computacional - Unidade A - Sistemas de Numeração.pptx
Matemática Computacional - Unidade A - Sistemas de Numeração.pptx
 
Apostila de eletronica_digital
Apostila de eletronica_digitalApostila de eletronica_digital
Apostila de eletronica_digital
 
sistemasdenumeracaoutilizadosnacomputacao5.ppt
sistemasdenumeracaoutilizadosnacomputacao5.pptsistemasdenumeracaoutilizadosnacomputacao5.ppt
sistemasdenumeracaoutilizadosnacomputacao5.ppt
 
Nobytes Base Numerica
Nobytes Base NumericaNobytes Base Numerica
Nobytes Base Numerica
 
Aula 10 - Códigos BCD.pptx
Aula 10 - Códigos BCD.pptxAula 10 - Códigos BCD.pptx
Aula 10 - Códigos BCD.pptx
 
Informática- Medidas Computacionais.pptx
Informática- Medidas Computacionais.pptxInformática- Medidas Computacionais.pptx
Informática- Medidas Computacionais.pptx
 
Sistemas de numeração
Sistemas de numeraçãoSistemas de numeração
Sistemas de numeração
 
Organização de Computadores - Aula 03
Organização de Computadores - Aula 03Organização de Computadores - Aula 03
Organização de Computadores - Aula 03
 
aula_03.pdf
aula_03.pdfaula_03.pdf
aula_03.pdf
 
Unidades de Medidas Computacionais
Unidades de Medidas ComputacionaisUnidades de Medidas Computacionais
Unidades de Medidas Computacionais
 
Sistema de numeração
Sistema de numeraçãoSistema de numeração
Sistema de numeração
 

Sistemas de Numeração e Representação de Números em Computação

  • 2. Algoritmos e Estruturas de Dados I Prof. Amintas Paiva Afonso amintas@matematiques.com.br www.matematiques.com.br Sistemas de NumeraçãoSistemas de Numeração
  • 3. Bases numéricasBases numéricas Representação de números de ponto fixoRepresentação de números de ponto fixo Representação de números de ponto flutuanteRepresentação de números de ponto flutuante Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas SumárioSumário
  • 4. SumárioSumário Bases numéricasBases numéricas Representação de números de ponto fixoRepresentação de números de ponto fixo Representação de números de ponto flutuanteRepresentação de números de ponto flutuante Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
  • 5. Sistemas de NumeraçãoSistemas de Numeração Um sistema de numeração é formado por umUm sistema de numeração é formado por um conjuntoconjunto de símbolosde símbolos (alfabeto) que é utilizado para(alfabeto) que é utilizado para representarrepresentar quantidadesquantidades e pore por regrasregras que definem a forma deque definem a forma de representação.representação. É definido por suaÉ definido por sua basebase, a qual define o número de, a qual define o número de algarismos (ou dígitos) utilizados para representaralgarismos (ou dígitos) utilizados para representar números.números.
  • 6. Sistemas de NumeraçãoSistemas de Numeração Bases mais utilizadas em computação:Bases mais utilizadas em computação: B=2B=2 bináriabinária B=8B=8 octaloctal B=10B=10 decimaldecimal B=16B=16 hexadecimalhexadecimal
  • 7. Sistemas PosicionaisSistemas Posicionais O valor atribuído a um algarismoO valor atribuído a um algarismo depende dadepende da posiçãoposição em que ele ocupa no número.em que ele ocupa no número. No sistema decimal, por exemplo, o símbolo 5 podeNo sistema decimal, por exemplo, o símbolo 5 pode representar:representar: oo valor 5valor 5, como em, como em 2525 oo valor 50valor 50, como em, como em 5757 (50 + 7)(50 + 7) oo valor 500valor 500, como em, como em 523523 (500 + 20 + 3)(500 + 20 + 3) Quanto mais àQuanto mais à esquerdaesquerda o símbolo está, mais ele valeo símbolo está, mais ele vale ((mais significativomais significativo).).
  • 8. Sistemas Não PosicionaisSistemas Não Posicionais O valor de um símbolo é o mesmo,O valor de um símbolo é o mesmo, independentemente da posiçãoindependentemente da posição em que ele seem que ele se encontra dentro do número.encontra dentro do número. Sistema de numeração romano.Sistema de numeração romano. Os símbolos e seus valores são sempre:Os símbolos e seus valores são sempre:  II →→ 11  VV →→ 55  XX →→ 1010  LL →→ 5050  CC →→ 100100  DD →→ 500500  MM →→ 10001000
  • 9. Sistema de Numeração Genérico na base BSistema de Numeração Genérico na base B Em uma baseEm uma base BB genérica, são usados Bgenérica, são usados B algarismos (ou dígitos) distintos:algarismos (ou dígitos) distintos: Base 2:Base 2: 0, 10, 1 Base 4:Base 4: 0, 1, 2, 30, 1, 2, 3 Base 8:Base 8: 0, 1, 2, 3, 4, 5, 6, 70, 1, 2, 3, 4, 5, 6, 7 Base 10:Base 10: 0, 1, 2, 3, 4, 5, 6, 7, 8, 90, 1, 2, 3, 4, 5, 6, 7, 8, 9 Base 16:Base 16: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
  • 10. IntroduçãoIntrodução Sistema binárioSistema binário – sistema de numeração que– sistema de numeração que utiliza apenas os dígitosutiliza apenas os dígitos 00 ee 11.. BITBIT – Dígito binário– Dígito binário (contração das palavras(contração das palavras BIBInary diginary digiTT).). BYTEBYTE – Conjunto de– Conjunto de 8 bits8 bits..
  • 11. Sistema de Numeração Genérico na base BSistema de Numeração Genérico na base B Dada uma baseDada uma base BB, quanto vale seu maior, quanto vale seu maior dígito? E o menor?dígito? E o menor? Resposta:Resposta: Maior dígito:Maior dígito: B-1B-1 Menor dígito:Menor dígito: 0 (zero)0 (zero)
  • 12. Conversão da base B para a base decimal :: Parte inteira Conversão da base B para a base decimal :: Parte inteira Considere um número na baseConsidere um número na base BB com:com: n+1n+1 dígitos na parte inteira (n ≥ 0)dígitos na parte inteira (n ≥ 0) O valor na base decimal desse número é obtidoO valor na base decimal desse número é obtido da seguinte maneira:da seguinte maneira: 0121)( aaaaaN nnB −= 0 0 1 1 2 2 1 110)( BaBaBaBaBaN n n n n ⋅+⋅+⋅++⋅+⋅= − − 
  • 13. Conversão da base B para a base decimal :: Parte fracionária Conversão da base B para a base decimal :: Parte fracionária Considere um número na baseConsidere um número na base BB com:com: n+1n+1 dígitos na parte inteira (n ≥ 0)dígitos na parte inteira (n ≥ 0) kk dígitos na parte fracionária (k ≥ 0):dígitos na parte fracionária (k ≥ 0): knnB aaaaaaaN −−−−=  21011 ,)( k k n n n n BaBa aBaBaBaN − − − − − − ⋅++⋅+ ++⋅++⋅+⋅=   1 1 0 1 1 1 110)( parte fracionáriaparte fracionária parte inteiraparte inteira
  • 14. Conversão da base B para a base decimalConversão da base B para a base decimal Exemplos:Exemplos: (1011.11)(1011.11)22 = 1·= 1·2233 + 0·+ 0·2222 + 1·+ 1·2211 + 1·+ 1·2200 ++ + 1·+ 1·22-1-1 + 1·+ 1·22-2-2 = (11.75)= (11.75)1010 (34.2)(34.2)88 = 3·= 3·8811 + 4·+ 4·8800 + 2·+ 2·88-1-1 = (28.25)= (28.25)1010 (FBA)(FBA)1616 = 15·= 15·161622 + 11·+ 11·161611 + 10·+ 10·161600 = (442)= (442)1010 (34.2)(34.2)1010 = 3·= 3·101011 + 4·+ 4·101000 + 2·+ 2·1010-1-1 = (34.2)= (34.2)1010
  • 15. Conversão da base decimal para a base BConversão da base decimal para a base B É necessário converterÉ necessário converter separadamenteseparadamente a partea parte inteira e a parte fracionária e fazer ainteira e a parte fracionária e fazer a concatenação dos resultadosconcatenação dos resultados A vírgula continua separando as duas partes naA vírgula continua separando as duas partes na nova basenova base BB..
  • 16. Conversão da base decimal para a base B :: Conversão da parte inteira Conversão da base decimal para a base B :: Conversão da parte inteira 1.1. Divide-se o número decimal dado e os quocientesDivide-se o número decimal dado e os quocientes sucessivos porsucessivos por BB até que o quociente resulte ematé que o quociente resulte em 00.. 2.2. O último quociente e todos os restos, tomados noO último quociente e todos os restos, tomados no sentidosentido ascendenteascendente (de baixo para cima), formarão o(de baixo para cima), formarão o número na basenúmero na base BB..
  • 17. Conversão da base decimal para a base B :: Conversão da parte inteira Conversão da base decimal para a base B :: Conversão da parte inteira Exemplo:Exemplo: (197)(197)1010  (11000101)(11000101)22
  • 18. Conversão da base decimal para a base B :: Conversão da parte fracionária Conversão da base decimal para a base B :: Conversão da parte fracionária Para transformar a parte fracionaria de umPara transformar a parte fracionaria de um número decimal para a basenúmero decimal para a base BB, ela deve ser, ela deve ser multiplicadamultiplicada, repetidamente, por, repetidamente, por BB.. Após cada multiplicação, oApós cada multiplicação, o dígito da partedígito da parte inteirainteira do resultado será transportado para ado resultado será transportado para a parte fracionária da nova base.parte fracionária da nova base. Repete-se o processo com a parte fracionáriaRepete-se o processo com a parte fracionária do resultado, até que:do resultado, até que: Atinja-se a precisão desejada, ouAtinja-se a precisão desejada, ou O novo resultado seja igual a zero.O novo resultado seja igual a zero.
  • 19. Conversão da base decimal para a base B :: Conversão da parte fracionária Conversão da base decimal para a base B :: Conversão da parte fracionária Exemplo:Exemplo: (.4375)(.4375)1010  (.0111)(.0111)22
  • 20. Conversão da base decimal para a base B :: Conversão da parte fracionária Conversão da base decimal para a base B :: Conversão da parte fracionária Exemplo:Exemplo: (.060546875)(.060546875)1010  (.0F8)(.0F8)1616
  • 21. Erro de arredondamentoErro de arredondamento A precisão da mudança de base de decimalA precisão da mudança de base de decimal para binário depende dopara binário depende do número de bitsnúmero de bits queque representam a parte fracionária.representam a parte fracionária. Considere uma fração de quatro bits na forma:Considere uma fração de quatro bits na forma: Ela pode representar um número X na base 10:Ela pode representar um número X na base 10: 4321,0 −−−− xxxx 4 4 3 3 2 2 1 1 2222 − − − − − − − − ⋅+⋅+⋅+⋅= xxxxX 4321 0625,0125,025,05,0 −−−− ⋅+⋅+⋅+⋅= xxxx
  • 22. Erro de arredondamentoErro de arredondamento Considere as seguintes palavras binárias:Considere as seguintes palavras binárias: A fração decimalA fração decimal 0,92700,9270 não pode sernão pode ser representada de forma exata usandorepresentada de forma exata usando 4 bits4 bits.. Valor binário mais próximo:Valor binário mais próximo: XXbb = 0,1111= 0,1111.. De quanto é o erro?De quanto é o erro? 1111,0 1110,0 = = b a X X 9375,0 8750,0 = = b a X X
  • 23. Erro de arredondamentoErro de arredondamento Erro de arredondamento:Erro de arredondamento: A única maneira de solucionar o problema éA única maneira de solucionar o problema é adicionaradicionar mais bitsmais bits à representação binária.à representação binária. 100 9270,0 9270,09375,0 × − %13,1
  • 24. SumárioSumário Bases numéricasBases numéricas Representação de números de ponto fixoRepresentação de números de ponto fixo Representação de números de ponto flutuanteRepresentação de números de ponto flutuante Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
  • 25. Representação de número de ponto fixoRepresentação de número de ponto fixo Temos somente os algarismosTemos somente os algarismos 00 ee 11 parapara representar todos os números inteiros.representar todos os números inteiros. Inteiros positivos são transformados em binário:Inteiros positivos são transformados em binário: 4141 == 0010 10010010 1001 11 == 0000 00010000 0001 6464 == 0100 00000100 0000 Essa representação de números inteiros emEssa representação de números inteiros em binário ébinário é diretadireta e não se preocupa com sinal,e não se preocupa com sinal, nem com formatação dos bits.nem com formatação dos bits.
  • 26. Representação de número de ponto fixoRepresentação de número de ponto fixo Como representar inteiros negativos?Como representar inteiros negativos? Opção “natural”:Opção “natural”: Alocar um bit para guardar o sinal do número.Alocar um bit para guardar o sinal do número. Opção conhecida comoOpção conhecida como magnitude de sinalmagnitude de sinal..
  • 27. Ponto fixo :: Magnitude de sinal Ponto fixo :: Magnitude de sinal Bit mais à esquerda representa o sinal:Bit mais à esquerda representa o sinal: 00 →→ positivopositivo 11 →→ negativonegativo Exemplos:Exemplos: +18 = 0001 0010+18 = 0001 0010 -18 = 1001 0010-18 = 1001 0010 Problemas:Problemas: Duas representações de zero (+0 e -0).Duas representações de zero (+0 e -0). Deve-se tomar cuidado com o bit de sinal nasDeve-se tomar cuidado com o bit de sinal nas operações aritméticas.operações aritméticas.
  • 28. Ponto fixo :: Complemento de dois Ponto fixo :: Complemento de dois Número negativo é assim obtido:Número negativo é assim obtido: Inverte-se os bits do número positivo equivalente:Inverte-se os bits do número positivo equivalente: (5)(5)decdec : 0101: 0101 →→ 10101010 Soma-se 1 ao número invertido:Soma-se 1 ao número invertido: (-5)(-5)decdec: 1010 + 1: 1010 + 1 →→ 10111011 Mais Exemplos:Mais Exemplos: +2+2 == 0000 00100000 0010 +1+1 == 0000 00010000 0001 +0+0 == 0000 00000000 0000 -1-1 == 1111 11111111 1111 -2-2 == 1111 11101111 1110
  • 29. Ponto fixo :: Complemento de dois Ponto fixo :: Complemento de dois Para encontrar um número positivo a partir doPara encontrar um número positivo a partir do seu oposto, procede-se da mesma forma:seu oposto, procede-se da mesma forma: Inverte-se os bits do número negativo equivalente:Inverte-se os bits do número negativo equivalente: (-2)(-2)decdec : 1110: 1110 →→ 00010001 Soma-se 1 ao número invertido:Soma-se 1 ao número invertido: (2)(2)decdec: 0001 + 1: 0001 + 1 →→ 00100010 Por quê?Por quê?
  • 30. Ponto fixo :: Complemento de dois Ponto fixo :: Complemento de dois 00000000 00010001 00100010 00110011 01000100 01010101 01100110 01110111 10001000 10011001 10101010 10111011 11001100 11011101 11101110 11111111 11++11–– 22++ 33++ 44++ 55++ 66++ 77++ 22–– 33–– 44–– 55–– 66–– 77–– 88–– 00
  • 31. Ponto fixo :: Complemento de dois Ponto fixo :: Complemento de dois Benefícios:Benefícios: Uma representaçãoUma representação do número zero.do número zero. Facilita-se o trabalho aritméticoFacilita-se o trabalho aritmético: a subtração é: a subtração é transformada em duas operações conhecidas –transformada em duas operações conhecidas – adição e inversão.adição e inversão.
  • 32. Ponto fixo :: Complemento de dois Ponto fixo :: Complemento de dois maxint minint 32 bits
  • 33. Ponto fixo :: Extensão de sinal Ponto fixo :: Extensão de sinal Como um número representado porComo um número representado por kk bits podebits pode ser representado porser representado por k+xk+x bits, x>0?bits, x>0? Os bits acrescentados à esquerda não devemOs bits acrescentados à esquerda não devem alterar oalterar o valorvalor, nem o, nem o sinalsinal do número.do número. Simplesmente replica-se o bit de sinal para aSimplesmente replica-se o bit de sinal para a esquerda até completar os novos bits:esquerda até completar os novos bits: NúmerosNúmeros positivospositivos têm infinitostêm infinitos zeroszeros à esquerda.à esquerda. NúmerosNúmeros negativosnegativos têm infinitostêm infinitos unsuns à esquerdaà esquerda..
  • 34. Ponto fixo :: Extensão de sinal :: Exemplo Ponto fixo :: Extensão de sinal :: Exemplo -4-4decdec (16 bits) para 32 bits:(16 bits) para 32 bits: 1111 1111 1111 11001111 1111 1111 1100 binbin 1111 1111 1111 11001111 1111 1111 1100 binbin 1111 1111 1111 1111
  • 35. Operações com ponto fixoOperações com ponto fixo Adição:Adição: Dígitos são somados bit a bit, da direita para a esquerda.Dígitos são somados bit a bit, da direita para a esquerda. Carries (vai-um) são passados para o próximo dígito àCarries (vai-um) são passados para o próximo dígito à esquerda.esquerda. Subtração:Subtração: Nega-se o subtraendo e soma-se um (complemento de 2)Nega-se o subtraendo e soma-se um (complemento de 2) Soma-se o resultado anterior com o diminuendoSoma-se o resultado anterior com o diminuendo
  • 36. Operações com ponto fixo :: Overflow Operações com ponto fixo :: Overflow Situação anormal que ocorre quando oSituação anormal que ocorre quando o resultado deresultado de uma operação não pode ser representadouma operação não pode ser representado com um dadacom um dada quantidade de bits, a depender da arquitetura dequantidade de bits, a depender da arquitetura de computador.computador. Adição:Adição: Quando os sinais dos operandos são iguais, pode ocorrerQuando os sinais dos operandos são iguais, pode ocorrer overflow.overflow. Subtração:Subtração: Quando os sinais dos operandos são diferentes, pode ocorrerQuando os sinais dos operandos são diferentes, pode ocorrer overflow.overflow.
  • 37. SumárioSumário Bases numéricasBases numéricas Representação de números de ponto fixoRepresentação de números de ponto fixo Representação de números de ponto flutuanteRepresentação de números de ponto flutuante Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
  • 38. Um númeroUm número realreal pode ser representado nopode ser representado no seguinte formato:seguinte formato: (-1)(-1)ss ×× mm ×× BBee ss –– sinalsinal mm –– significando (mantissa)significando (mantissa) BB –– basebase ee –– expoenteexpoente Ponto flutuante (Padrão IEEE 754)Ponto flutuante (Padrão IEEE 754)
  • 39. O bit mais à esquerda guarda o sinal doO bit mais à esquerda guarda o sinal do número:número: bit = 0bit = 0 →→ número positivonúmero positivo bit = 1bit = 1 →→ número negativonúmero negativo Não há mais notação de complemento de 2 para oNão há mais notação de complemento de 2 para o número representado!número representado! Ponto flutuante (Padrão IEEE 754) :: Sinal Ponto flutuante (Padrão IEEE 754) :: Sinal
  • 40. O significando é representado na formaO significando é representado na forma normalizada (base binária):normalizada (base binária): 1.xxxxx1.xxxxx E não na forma científica:E não na forma científica: 0.1xxxx0.1xxxx O significando é composto por:O significando é composto por: Algarismo 1Algarismo 1 Ponto de separaçãoPonto de separação FraçãoFração Ponto flutuante (Padrão IEEE 754) :: Fração Ponto flutuante (Padrão IEEE 754) :: Fração
  • 41. O algarismo 1 e o ponto de numeraçãoO algarismo 1 e o ponto de numeração não precisamnão precisam ser armazenadosser armazenados, pois são os mesmos para todos os, pois são os mesmos para todos os números reais representados.números reais representados. Caso a fração possua menos bits que o esperado, zerosCaso a fração possua menos bits que o esperado, zeros devem ser colocadosdevem ser colocados à direitaà direita, pois não têm, pois não têm significância.significância. 1100110000000000000000 0 23 bits fração fração = 1,110011 Ponto flutuante (Padrão IEEE 754) :: Fração Ponto flutuante (Padrão IEEE 754) :: Fração
  • 42. A baseA base BB é implícita (binária) eé implícita (binária) e não precisa sernão precisa ser guardadaguardada, pois é a mesma para todos os, pois é a mesma para todos os números representados.números representados. Ponto flutuante (Padrão IEEE 754) :: Base Ponto flutuante (Padrão IEEE 754) :: Base
  • 43. O expoente é representado naO expoente é representado na notaçãonotação deslocadadeslocada, ou excesso de N, ou excesso de N Maior expoente representável:Maior expoente representável: 22n-1n-1 Representado por:Representado por: 11...1111...11 Menor expoente representável:Menor expoente representável: -(2-(2n-1n-1 - 1)- 1) Representado por:Representado por: 00...0000...00 Ponto flutuante (Padrão IEEE 754) :: Expoente Ponto flutuante (Padrão IEEE 754) :: Expoente
  • 44. DecimalDecimal ComplementoComplemento de doisde dois NotaçãoNotação excesso deexcesso de NN +4+4 ---- 111111 +3+3 011011 110110 +2+2 010010 101101 +1+1 001001 100100 00 000000 011011 -1-1 111111 010010 -2-2 110110 001001 -3-3 101101 000000 -4-4 100100 ---- Ponto flutuante (Padrão IEEE 754) :: Notação excesso de N Ponto flutuante (Padrão IEEE 754) :: Notação excesso de N
  • 45. Ponto flutuante (Padrão IEEE 754) :: Notação deslocada Ponto flutuante (Padrão IEEE 754) :: Notação deslocada Representação do valorRepresentação do valor zerozero:: 01...1101...11.. Representação do valorRepresentação do valor umum:: 10...0010...00.. Demais valores:Demais valores: somar ao zero (deslocamento)somar ao zero (deslocamento).. Vantagem:Vantagem: facilita a comparação de expoentesfacilita a comparação de expoentes entre números de mesmo sinal.entre números de mesmo sinal.
  • 46. 23 bits8 bits1 bit fraçãoexpoentesinal Ponto flutuante (Padrão IEEE 754)Ponto flutuante (Padrão IEEE 754) O formato de precisão simples (O formato de precisão simples (floatfloat) ocupa) ocupa 32 bits32 bits..
  • 47. 52 bits11 bits1 bit fraçãoexpoentesinal Ponto flutuante (Padrão IEEE 754)Ponto flutuante (Padrão IEEE 754) O formato de precisão dupla (O formato de precisão dupla (doubledouble) ocupa) ocupa 6464 bitsbits..
  • 48. Exemplo:Exemplo: (10)(10)binbin = +1.0= +1.0 × 2× 211 0 1 bit sinal 0000 0000 0000 0000 0000 000 23 bits fração 1000 0000 8 bits expoente Ponto flutuante (Padrão IEEE 754)Ponto flutuante (Padrão IEEE 754)
  • 49. Mais exemplos:Mais exemplos: Ponto flutuante (Padrão IEEE 754)Ponto flutuante (Padrão IEEE 754) fração emfração em bináriobinário expoente nãoexpoente não sinalizadosinalizado floatfloat fração emfração em decimaldecimal expoenteexpoente decimaldecimal
  • 50. 00 223131 - 1- 1-2-23131 Inteiros representados 00- (2 - 2- (2 - 2-23-23 ) × 2) × 2128128 underflow positivo - 2- 2-127-127 22-127-127 (2 - 2(2 - 2-23-23 ) × 2) × 2128128 underflow negativo números representado s números representado s overflow positivo overflow negativo Ponto flutuante × Ponto fixoPonto flutuante × Ponto fixo
  • 51. Densidade de números de ponto flutuanteDensidade de números de ponto flutuante Números representados em ponto flutuanteNúmeros representados em ponto flutuante nãonão são igualmentesão igualmente espaçados, tal como naespaçados, tal como na notaçãonotação de ponto fixo.de ponto fixo. Alguns cálculos podem produzir resultados queAlguns cálculos podem produzir resultados que não são exatos e tenham de sernão são exatos e tenham de ser arredondadosarredondados para a notação mais próxima.para a notação mais próxima. 222323 nnosos . reais. reais representadosrepresentados 222323 nnosos . reais. reais representadosrepresentados
  • 52. 0 00000000 0000000000000000000000 fraçãoexpoentesinal 1 00000000 0000000000000000000000 fraçãoexpoentesinal ““+ 0”+ 0” ““- 0”- 0” Ponto flutuante :: Zero Ponto flutuante :: Zero Como o zero é representado em pontoComo o zero é representado em ponto flutuante?flutuante?
  • 53. 0 11111111 0000000000000000000000 fraçãoexpoentesinal +∞ 1 11111111 0000000000000000000000 fraçãoexpoentesinal -∞ Ponto flutuante :: Infinito Ponto flutuante :: Infinito Notação especial para representarNotação especial para representar eventoseventos incomunsincomuns:: permite que os programas possam manipulá-los sempermite que os programas possam manipulá-los sem que sejam interrompidos.que sejam interrompidos.
  • 54. x 11111111 xxx...xx ≠ 0 fraçãoexpoentesinal Ponto flutuante :: NaN – Not a Number Ponto flutuante :: NaN – Not a Number É uma representação do resultado deÉ uma representação do resultado de operações inválidas, tais como:operações inválidas, tais como: 0/00/0 ∞∞ - ∞- ∞ ∞∞/∞/∞ 0 × ∞0 × ∞ √√x, x < 0x, x < 0
  • 55. x 00000000 xxx...xx ≠ 0 fraçãoexpoentesinal Ponto flutuante :: Números desnormalizados Ponto flutuante :: Números desnormalizados Servem para lidar com casos deServem para lidar com casos de underflowunderflow.. Quando o expoente é muito pequeno para serQuando o expoente é muito pequeno para ser representado em 8 bits (representado em 8 bits (menor que -127menor que -127), o), o número énúmero é deslocado à direitadeslocado à direita até que oaté que o expoente seja igual aexpoente seja igual a -127-127..
  • 56. Ponto flutuante :: Números desnormalizados Ponto flutuante :: Números desnormalizados
  • 57. Ponto flutuante :: Resumo Ponto flutuante :: Resumo
  • 58. Adição e subtração:Adição e subtração: Ambos operandos precisam ter o mesmo expoente.Ambos operandos precisam ter o mesmo expoente. Divisão e multiplicação:Divisão e multiplicação: São mais simples de serem calculadas.São mais simples de serem calculadas. Operações com ponto flutuanteOperações com ponto flutuante
  • 59. Operações com ponto flutuanteOperações com ponto flutuante Overflow:Overflow: ocorre quando o expoente é muitoocorre quando o expoente é muito grande para ser representado no campogrande para ser representado no campo expoente.expoente. Underflow:Underflow: ocorre quando o expoente é muitoocorre quando o expoente é muito pequeno (= pequena fração) para serpequeno (= pequena fração) para ser representado no campo expoente.representado no campo expoente.
  • 60. Podem produzir uma das seguintes condições:Podem produzir uma das seguintes condições: Overflow de expoenteOverflow de expoente Underflow de expoenteUnderflow de expoente Underflow de significandoUnderflow de significando Overflow de significandoOverflow de significando Operações com ponto flutuanteOperações com ponto flutuante
  • 61. O valor doO valor do expoente positivoexpoente positivo excede o maior valorexcede o maior valor possível (128 para precisão simples):possível (128 para precisão simples): s 11111111 fffffffffffffffffffffff fraçãoexpoentesinal × 2× 2 s 00000000 fffffffffffffffffffffff fraçãoexpoentesinal 1 Operações com ponto flutuante :: Overflow de expoente Operações com ponto flutuante :: Overflow de expoente
  • 62. O valor doO valor do expoente negativoexpoente negativo é menor que o mínimoé menor que o mínimo possível (-127 para precisão simples):possível (-127 para precisão simples): s 00000000 fffffffffffffffffffffff fraçãoexpoentesinal × 2-1 s ????! fffffffffffffffffffffff fraçãoexpoentesinal Operações com ponto flutuante :: Underflow de expoente Operações com ponto flutuante :: Underflow de expoente
  • 63. s exp 1100111000111100001101 1 s exp + 2 0011001110001111000011 0 11 Operações com ponto flutuante :: Underflow de significando Operações com ponto flutuante :: Underflow de significando No processo de alinhamento de significandos,No processo de alinhamento de significandos, dígitos podem sumir na extremidade direita.dígitos podem sumir na extremidade direita. Ocasiona arredondamento.Ocasiona arredondamento.
  • 64. s exp 1100111000000000000000 0 s exp 1100111000000000000000 0 ++ s exp 1001110000000000000000 0 1 s exp - 1 1100111000000000000000 Operações com ponto flutuante :: Overflow de significando Operações com ponto flutuante :: Overflow de significando Adição de dois significandos pode resultar emAdição de dois significandos pode resultar em um carry (vai um) no bit mais significativoum carry (vai um) no bit mais significativo Pode ser resolvido com realinhamento.Pode ser resolvido com realinhamento.
  • 65. XE XSX 2⋅= YE YSY 2⋅= YX E Y E X SSYX 22 ⋅±⋅=± ( )XYX EE YX E SS − ⋅±= 22 Operações com ponto flutuante :: Adição e subtração Operações com ponto flutuante :: Adição e subtração
  • 66. Representação de númerosRepresentação de números Mais informações: William Stallings. Computer Organization and Architecture: Designing for Performance. 7th Edition, Prentice Hall, 2005. Wikipedia.
  • 67. SumárioSumário Bases numéricasBases numéricas Representação de números de ponto fixoRepresentação de números de ponto fixo Representação de números de ponto flutuanteRepresentação de números de ponto flutuante Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas
  • 68. Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas Sistema Internacional de Medidas: SISistema Internacional de Medidas: SI Padroniza unidades de medidas e seus prefixos.Padroniza unidades de medidas e seus prefixos. Dois grandes grupos de prefixos:Dois grandes grupos de prefixos: MúltiplosMúltiplos de 10de 10 SubmúltiplosSubmúltiplos de 10de 10
  • 69. Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas PrefixoPrefixo SímboloSímbolo Potência de 10Potência de 10 kilokilo kk 101033 megamega MM 101066 gigagiga GG 101099 teratera TT 10101212 petapeta PP 10101515 exaexa EE 10101818 zettazetta ZZ 10102121 yottayotta YY 10102424
  • 70. Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas PrefixoPrefixo SímboloSímbolo Potência de 10Potência de 10 milimili mm 1010-3-3 micromicro μμ 1010-6-6 nanonano nn 1010-9-9 picopico pp 1010-12-12 femtofemto ff 1010-15-15 attoatto aa 1010-18-18 zeptozepto zz 1010-21-21 yoctoyocto yy 1010-24-24
  • 71. Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas 3 10 210 n n ⋅ → BBBGB 303 9 10 9 25251055 ⋅=⋅→⋅= ⋅ 10 3 102 n n ⋅ →ou Em Computação, costuma-se utilizar osEm Computação, costuma-se utilizar os mesmos prefixos das potências de 10 comomesmos prefixos das potências de 10 como aproximaçãoaproximação de potências de 2.de potências de 2. A conversão é feita de seguinte forma:A conversão é feita de seguinte forma: Exemplo:Exemplo:
  • 72. Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas Quando representa uma aproximação de 2Quando representa uma aproximação de 21010 , o, o prefixo kilo é escrito comoprefixo kilo é escrito como KiloKilo, ou seja, com a, ou seja, com a inicial maiúsculainicial maiúscula.. Dessa forma, quando tratamos com potênciasDessa forma, quando tratamos com potências de 2, temos:de 2, temos: Prefixos maiúsculos:Prefixos maiúsculos: múltiplos de 2múltiplos de 2.. Prefixos minúsculos:Prefixos minúsculos: submúltiplos de 2submúltiplos de 2..
  • 73. Prefixos do Sistema Internacional de Medidas :: Correspondência entre potências de 10 e de 2 Prefixos do Sistema Internacional de Medidas :: Correspondência entre potências de 10 e de 2 PrefixoPrefixo SímboloSímbolo Potência dePotência de 1010 Potência de 2Potência de 2 kilokilo kk 101033 221010 megamega MM 101066 222020 gigagiga GG 101099 223030 teratera TT 10101212 224040 petapeta PP 10101515 225050 exaexa EE 10101818 226060 zettazetta ZZ 10102121 227070 yottayotta YY 10102424 228080
  • 74. Prefixos da IECPrefixos da IEC Em 1998, a IEC (International ElectrotechnicalEm 1998, a IEC (International Electrotechnical Commission) aprovou novos prefixosCommission) aprovou novos prefixos especialmente dedicados a potências de 2.especialmente dedicados a potências de 2. Dessa forma:Dessa forma: 55 gigagigabytes (GB) deveriam significarbytes (GB) deveriam significar exatamenteexatamente 55 ×× 101099 bytesbytes.. 55 gibigibibytes (GiB) deveriam significarbytes (GiB) deveriam significar exatamenteexatamente 55 ×× 223030 bytesbytes.. Tal convençãoTal convenção ainda não foi amplamenteainda não foi amplamente adotadaadotada no meio científico.no meio científico.
  • 75. Prefixos da IECPrefixos da IEC PrefixoPrefixo SímboloSímbolo Potência de 2Potência de 2 kibikibi KiKi 221010 mebimebi MiMi 222020 gibigibi GiGi 223030 tebitebi TiTi 224040 pebipebi PiPi 225050 exbiexbi EiEi 226060 Prefixo de potência de 10 + bi (binário)Prefixo de potência de 10 + bi (binário)
  • 76. Prefixos do Sistema Internacional de MedidasPrefixos do Sistema Internacional de Medidas Mais informações:Mais informações: Francois Cardarelli. Encyclopaedia of Scientific Units, Weights and Measures. Editora Springer, 2003. Wikipedia.Wikipedia.