Arquitetura de Computadores

Arquitetura de Computadores
Aritmética

Aritmética Usando a representação numérica aprendida no capítulo passado, iremos explorar os métodos aritméticos de adição, subtração, multiplicação e divisão Iremos ver os métodos diferentes para os números de ponto fixo X ponto flutuante Como encontrar overflow.

Adição e subtração de ponto fixo O processo de adição ou subtração pode ser implementado utilizando os métodos de complementos de um ou complemento de dois, sendo que este último é o mais comum. Complemento de dois: Números podem ser adicionados ou subtraídos usando a idéia representada pela figura ao lado. Para adicionar basta caminhar no sentido horário, para subtrair o caminho inverso Overflow acontece, quando ocorre uma transição do +3 para -4 ou do -4 para +3.

Overflow Overflow acontece quando dois positivos são somados e o resultado é negativo ou quando se adiciona dois números negativos e produzir um resultado com número positivo. Somar dois números com sinais diferentes nunca produzirá um overflow. Em complemento de dois no processo de soma é normal descartar o bit de excesso (carry) e não indica a ocorrencia de overflow. Exemplo de overflow: Soma: ( = 160)10, produzirá na base 8, o valor –9610 iusando o formato de complemento de dois: = 80 = 80 = -96 (complemento de dois)

Implementação de adição e subtração via hardware Adição com Ripple-Carry (excedentes propagados em onda) Subtração com Ripple-Borrow (empréstimo propagados em onda)

Adição com Ripple-Carry (excedentes propagados em onda) Exemplo: soma de dois números binários, usando dois operandos de 4 bits, carry e resultados como saídas.

Sistema de 16 bits Um sistema maior poder ser construído partir de cascatas de somadores de 4 bits

Subtração Um circuito de subtração pode ser implementado usando a seguinte tabela verdade:

Modelo Ripple-Borrow de subtração Pode ser composta pela combinação em cascata, para gerar circuitos maiores. A e B são valores que são entrada para a subtração, as saídas são as diferenças e “vai um”

Combinação Subtração/Soma É possível criar um único circuito que possa somar e subtrair utilizando portas lógicas XOR.

Subtração usando complemento de um É raramente usando hoje em dia O excedente da posição mais a esquerda não é eliminado, mas sim somado de volta na posição menos significativa da porção inteira. Ex:

Representação cíclica de números usando três bits, com números em complemento de um.

O último carry, complica adição de números não inteiros portando o complemento de um não é normalmente utilizado.

Multiplicação e Divisão em Ponto Fixo Pode ser feito usando operações de adição, subtração e deslocamentos Funcionam com ou sem sinalização

Multiplicação de números de ponto fixo sem sinal Multiplicação de dois numero de 4 bits produzirá como resultado 8 bits Multiplicação de número de 4 bits, sinalizado produz com resultado um número de 7 bits! Figura retirada do livro Introdução a Arquitetura de Computadores, Miles J. Murdocca

Multiplicador em Série

Exemplo de um multiplicador usando a multiplicação serial

Divisão sem sinal A ideia é subtrair sucessivamente o valor divisor do dividendo usando o menos de bits possível para esta operação. Exemplo de divisão usando a base 2 7/3 = 2, com resto 1 Equivalentemente, (0111/11=10), com resto 1

• Divisor Serial

Exemplo de divisão com sinal Divisor Serial

Extensão do sinal Um número negativo deve ser estendido de acordo com u numero de bits do resultado para dar certo.

Aritmética de Ponto Flutuante As operações aritméticas em números de ponto flutuante podem ser feitas usando as operações de ponto fixo descritas anteriormente, prestando atenção em manter a representação de ponto flutuante.

Aritmética de Ponto Flutuante O tratamento para a aritmética de ponto flutuante difere da aritmética de inteiros porque temos pensar também nos expoente e no magnetude dos operandos ( Normalização) As operações aritméticas em números de ponto flutuante podem ser feitas usando as operações de ponto fixo descritas anteriormente, prestando atenção em manter a representação de ponto flutuante.

Adição e subtração em ponto flutuante Difere de ponto flutuante da aritmética inteira porque os expoentes tem de ser tratados junto com as magnetudes dos operandos Exemplo: Somar (.101 ´ ´ 24)2 .101 ´ 23 = .010 ´ 24, perde-se .001 ´ 23 de precisão ( ) ´ 24 = ´ 24 = ´ 25 Trabalhando apenas com 3 dígitos, temos: .100 ´ 25, e perdendo mais ´ 24 no processo

A multiplicação e divisão em ponto flutuante A multiplicação e divisão em ponto flutuante são feitos de maneira similar a adição e subtração em ponto flutuante.

Aritmética de alto desempenho Muitas aplicações exigem mais velocidades nos cálculos matemáticos. Usar este métodos simples, não é produtivo Outras técnicas são necessárias para melhorar a velocidades dos cálculos matemáticos em adição, subtração, multiplicação e divisão em ponto flutuante.

Adição de alto desempenho Carry-Lookahead Addition Os carries são representados em termos de expressões de Gi e Pi Gi = aibi and Pi = ai + bi c0 = 0 c1 = G0 c2 = G1 + P1G0 c3 = G2 + P2G1 + P2P1G0 c4 = G3 + P3G2 + P3P2G1 + P3P2P1G0

Carry-Lookahead Addition Atraso máximo das portas para a geração do garry é de 3. O pior caso usando o controle para adição será 5.

Multiplicação de ponto flutuante A multiplicação de ponto flutuante é feito de modo similar a subtração de adição, exceto que o sinal, expoente e a fração do resultado são computados separadamente. Podem gerar resultados negativos ou positivos Os expoentes são somados na operação de multiplicação de números Os expoentes são subtraídos na operação de divisão As frações são multiplicados ou divididos de acordo com a operação, e são normalizados. Exemplo: (+.110 ´ 25) / (+.100 ´ 24)2 Passo 1: verificar o sinal: Positivo Passo 2: subtrair o expoente: 5-4 = 1 Passo 3: dividir a parte fracionária: 110/100 = 1.10 Passo 4: combinar os resultados: (+1.10 ´ 21) Passo 5: Normalizado: (+.110 ´ 22).

The Booth Algorithm A multiplicação por Booth reduz o numero de adição dos resultados intermediários, mas pode algumas vezes piorar mais do que melhorar. Números positivos e negativos são tratados da mesma forma.

Pior caso para o Booth O pior caso acontece quando o algoritmo de requere duas vezes mais adição na multiplicação serial.

Bit-Pair Recoding (Modified Booth Algorithm)

Coding of Bit Pairs

Parallel Pipelined Array Multiplier

Divisão de alto desempenho Técnica de divisão fracional no calculo de a/b Fazer parecer que números são inteiros, efetuar a divisão e escalar de modo que fique com um número real fracionário. Um método mais rápido é usar uma tabela intermediária e interação.

Newton’s Iteration for Zero Finding O objetivo é achar onde a função f(x) cruza o eixo x, através de uma estimativa inicial xi e calcular o erro entre f(xi) e Zero. Depois, um novo calculo é feito com novas estimativas de modo que o zero possa ser alcançado. Ex: a/b = a x (1/b) Tabela com estimativas iniciais para o x0

Aritmética Residual Implementado sem uso de Carry (portanto rápido) As comparações são mais difíceis de serem implementados sem converter os números em formatos normalizados A representação dos primeiros 20 decimais inteiros em um sistema dado por modulos

Exemplo de cálculo usando aritmética residual

Adição usando BCD A adição é realizada digito por dígito, não bit por bit. Exemplo ( = 318)10:

Subtração usando BCD Usa-se o complemento de 10 para efetuar a subtração Exemplo: ( = 192)10:

Sinal do numero em BCD Um número é considerado negativo em BCD complemento de 10, quando o número mais a esquerda estiver entre 0 e 4 inclusive.

Subtração em complemento de 10 Exemplo: ( = -13)10:

Arquitetura de Computadores

Apresentações semelhantes

Apresentação em tema: "Arquitetura de Computadores"— Transcrição da apresentação:

Apresentações semelhantes

Sobre projeto

Feedback

Login

Autorizar-se através da rede social:

Arquitetura de Computadores

Apresentações semelhantes

Apresentação em tema: "Arquitetura de Computadores"— Transcrição da apresentação:

Apresentações semelhantes

Sobre projeto

Feedback