Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Parte 1: Organização de Computadores
4. Representação dos números e aritmética em computadores Texto base: capítulo 8 Computer Organization and Architecture W. Stallings IC - UFF
2
Unidade Lógica e Aritmética
Parte do processador que realiza as operações lógicas e aritméticas Função das outras unidades é trazer dados para serem processados pela ULA e obter resultados em retorno Operações aritméticas: números inteiros e reais (“ponto fixo” e “ponto flutuante”) IC - UFF
3
ULA: entradas e saídas ULA unidade de controle flags registros
IC - UFF
4
Sistemas numéricos Sistema decimal Sistema binário
Conversão entre bases Notação hexadecimal Notação octal IC - UFF
5
Representação dos inteiros
Se fossem só os números positivos, a representação seria imediata exemplo: com 8 bits 5110 = 23710 = A = an a1a0 = IC - UFF
6
Sinal e magnitude (1) Bit mais à esquerda: Exemplo: (com 8 bits)
se 0, número positivo se 1, número negativo Exemplo: (com 8 bits) + 27 = - 27 = IC - UFF
7
Sinal e magnitude (2) Problemas:
consideração sobre sinal e magnitude nas operações de adição e subtração duas representações para o 0: +010 = -010 = IC - UFF
8
Complemento a 2 (1) Resolve os dois problemas anteriores Regra simples
uma única representação para o 0 fácil de implementar a aritmética Regra simples +310 = 0112 complemento booleano: 1002 soma 1 ao BmS (LSB): 1012 = -310 IC - UFF
9
Complemento a 2 (2) Exemplo: +3 = 011 +2 = 010 +1 = 001 +0 = 000
-1 = 111 -2 = 110 -3 = 101 -4 = 100 IC - UFF
10
Faixa dos números inteiros
Para 3 bits -4 -3 +2 +3 . . . Para n bits -2n-1 . . . . . . 2n-1-1 IC - UFF
11
Soma e subtração com C2 S = a - b = a + (-b) basta somador!
OF = bit de overflow SW = chave multiplexadora IC - UFF
12
E o somador? Soma de dois bits realização? ai bi ci+1 ci si IC - UFF
13
E o somador? Soma de dois bits realização IC - UFF
14
E o somador? Soma de dois bits Construção modular: somador de 3 bits
s2 s1 s0 IC - UFF
15
E o somador? Soma de dois bits Construção modular Carry lookahead
evita propagação do sinal através de todos os estágios IC - UFF
16
e Multiplicação é mais complexa que soma e subtração:
se um dos números é negativo, multiplicação direta não resolve! Divisão é ainda mais complexa: números negativos dão trabalho! Mesmo h/w pode ser usado IC - UFF
17
Representando números reais
Números fracionários exemplo: 27,7510 = 11011,112 notação em “ponto fixo” problema: números muito grandes e muito pequenos Notação científica: = 2,743 1012 0, = 2,743 10-12 IC - UFF
18
Notação ponto flutuante
Uso do mesmo método em binário M2 E, com sinal: ou mantissa M expoente E Formato típico: comparação rápida 1 8 9 31 sinal expoente mantissa IC - UFF
19
Expoente e mantissa Expoente: uso da notação “polarizada” (biased): C2 não é adequada representa número mais negativo representa número mais positivo polarização +127 (IEEE 754) -1 = = +1 = = Mantissa normalizada: 0,1bbb...b bit mais à esquerda é sempre 1 (implícito) IC - UFF
20
Exemplo de ponto flutuante
Representação geral (-1)S (1 + Mantissa) 2(Expoente - 127) (-1)1 (1 + 0, ) 2( ) formato em precisão simples IC - UFF
21
Faixa dos números reais
Inteiros representáveis -2 31 2 31 -1 Reais representáveis OVF negativo Números reais negativos UDF negativo UDF positivo Números reais positivos OVF positivo -(1-2 -24 ) 2 128 -0,5 2 -127 0,5 2 -127 (1-2 -24 ) 2 128 IC - UFF
22
PF: alguns detalhes (1) Número de valores representados neste formato é (praticamente) 232 Números mais espaçados na reta dos reais (mas não igualmente espaçados!) Precisão simples e dupla E: 8 bits 11 bits M: 23 bits 52 bits IC - UFF
23
PF: alguns detalhes (2) Padrão IEEE 754 Associatividade:
x + (y + z) = (x + y) + z ? -1,5E38 + (1,5E38 + 1,0) = 0,0 (-1,5E38 + 1,5E38) + 1,0 = 1,0 IC - UFF
24
Aritmética em ponto flutuante
Para a soma e a subtração é necessário que ambos os operandos tenham o mesmo expoente A multiplicação e a divisão são mais diretas Vejamos: IC - UFF
25
Precisão Arredondamento adequado exige bits extras no hardware
Padrão IEEE 754 adiciona bits para os cálculos intermediários (e.g., guard e round) Exemplo: 2,56 ,34102 IC - UFF
26
Leitura suplementar Capítulo 4 Arithmetic for Computers
Computer Organization & Design D.A. Paterson e J.L. Hennessy Ed. Morgan Kaufmann IC - UFF
27
Trabalho Padrão IEEE 754 Estudar o pb de PF do Pentium IC - UFF
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.