Algoritmo de multiplicação de Booth: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 28:
Encontre 3 × -4:
*A = 0011 0000 0
*S = 1101 0000 0
*P = 0000 1100 0
*Execute o loop quatro vezes :
*# P = 0000 110'''0 0'''. Os últimos dois bits são 00.
*#* P = 0000 0110 0. Um deslocamento a direita.
*# P = 0000 011'''0 0'''. Os últimos dois bits são 00.
*#* P = 0000 0011 0. Um deslocamento a direita.
*# P = 0000 001'''1 0'''. Os últimos dois bits são 10.
*#* P = 1101 0011 0. P = P + S.
*#* P = 1110 1001 1. Um deslocamento a direita.
*# P = 1110 100'''1 1'''. Os últimos dois bits são 11.
*#* P = 1111 0100 1. Um deslocamento a direita.
*O [[produto]] é 1111 0100, que representa -12.
Encontre -3 × 4:
*A = 0011 0000 0
| |||