Efetue as seguintes operações (supondo as mesmas no sistema binário), sem passar pelo sistema decimal:
101101 times 110011

Passo 1

O enunciado pede o produto em binário de
1011012 times 1100112
sem passar pelo sistema decimal. Vamos usar o algoritmo clássico de multiplicação: gerar produtos parciais multiplicando o multiplicando pelos bits do multiplicador e somá-los, levando em conta os deslocamentos (shifts) e os transportes (carries) em cada coluna.

Passo 2

Identificamos o multiplicador 1100112 de baixo para cima (bits b0 a b5) e geramos cada produto parcial pi = bi times 1011012 deslocado i posições à esquerda:
b0 &=1: p0 = 1times1011012 = 1011012, b1 &=1: p1 = 1times1011012 ll 1 = 10110102, b2 &=0: p2 = 0times1011012 ll 2 = 000000002, b3 &=0: p3 = 0times1011012 ll 3 = 0000000002, b4 &=1: p4 = 1times1011012 ll 4 = 10110100002, b5 &=1: p5 = 1times1011012 ll 5 = 101101000002

Passo 3

Agora somamos todos os produtos parciais em binário, alinhando as ordens de grandeza e processando cada coluna com seus transportes:

Passo 4

O resultado da multiplicação em binário é o número de 12 bits obtido na soma.

Resposta

1000111101112

Exercícios de Livros Relacionados