Algoritmo de multiplicação de Booth: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 21:
**o 01: P = P + A. Ignore qualquer estouro.
**o 10: P = P + S. Ignore qualquer estouro.
*2. Desloque P para a direita um bit. Neste passo, o sinal de P deve ser preservado, isto é, se o bit mais significativo for 1, então após o deslocamento o novo bit mais significativo também deve ser 1. Caso o bit mais significativo for 0, após o deslocamento o novo bit mais significativo deve também ser 0.
*Descarte o primeiro (nós contamos da direita para esquerda quando lidamos com bits) bit do produto para o resultado final.
| |||