Cursos / Informática para Internet / Matemática Aplicada / Aula
A multiplicação binária também segue os mesmos procedimentos que a multiplicação decimal. Colocamos os dois operandos um acima do outro, alinhados à direita, e realizamos a multiplicação de cada bit do segundo operando por cada bit do primeiro. Cada bit do segundo operando dá origem a uma linha em uma adição binária. Como essa linha corresponde ao produto do bit atual pelo primeiro operando, teremos linhas compostas apenas de zeros (se o bit atual é 0) e linhas em que o primeiro operando é repetido (se o bit atual é 1). Cada nova linha é registrada abaixo da anterior com um deslocamento de uma casa para a esquerda em relação a ela.
Vejamos como isso ocorre através de um exemplo. Vamos multiplicar 110002 x 100112. Começamos posicionando os operandos:
Agora, iniciamos o processo a partir do bit $b_0$ do segundo operando, ou seja, 1. Ficamos então com:
Continuando, pegamos agora o segundo bit de $10011$, ou seja, 1 de novo. O resultado da multiplicação será mais uma vez o primeiro operando, mas agora deslocado de uma posição para a esquerda.
Em seguida, temos duas linhas de zeros e, finalmente, uma última repetição do primeiro operando.
Finalmente, realizamos a soma de todas as parcelas obtidas (as posições vazias correspondem a zeros na soma):
Versão 5.3 - Todos os Direitos reservados