Introdução à Arquitetura de Computadores/As Operações da Unidade Lógica Aritmética: diferenças entre revisões

[edição não verificada][edição não verificada]
Conteúdo apagado Conteúdo adicionado
Sem resumo de edição
Sem resumo de edição
Linha 51:
* '''5- '''O Multiplicando sofre um shift para a esquerda e o Multiplicador um Shift para a direita.
* '''6- '''Se é a 32a vez que você chega à esta instrução, encerre. A multiplicação terminou. Caso contrário, volte ao passo '''2'''.
 
O diagrama acima já é uma forma bem melhor de multiplicarmos. Mas ainda existem otimizaçãoes que podem ser feitas para acelerarmos ainda mias a multiplicação:
 
* Podemos utilizar um único registrador de 64 bits para armazenar tanto o multiplicador como o produto. O multiplicador vem antes e o produto logo depois. Assim, cada vez que fazemos um shift para a direita no multiplicador, aproveitamos o espaço liberado mais à esquerda para colocar um novo bit do produto. Desta forma, não é necessário somar números de 32 bits, apenas somar o suficiente para descobrir qual o próximo bit do produto a ser colocado.
* Compiladores substituem multiplicação por potências de 2 por operações de shift que são mais rápidas.
 
[[Categoria: Ciência da Computação]]