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

Passo 1

O enunciado pede a multiplicação em base dois dos números ,10101 e ,110010. Para resolver, vamos usar o algoritmo da multiplicação binária: gerar produtos parciais multiplicando o multiplicando por cada bit do multiplicador e depois somá-los com os devidos deslocamentos.

Passo 2

Geramos os produtos parciais para cada bit de ,110010 (do LSB para MSB), deslocando à esquerda o resultado conforme a posição do bit:
bit 0: & 0 times 10101 ll 0 = 00000, bit 1: & 1 times 10101 ll 1 = 101010, bit 2: & 0 times 10101 ll 2 = 000000, bit 3: & 0 times 10101 ll 3 = 0000000, bit 4: & 1 times 10101 ll 4 = 101010000, bit 5: & 1 times 10101 ll 5 = 1010100000

Passo 3

Somamos apenas os produtos não nulos, alinhando à direita e completando com zeros à esquerda para totalizar 11 bits em cada linha:

Resposta

10000011010

Exercícios de Livros Relacionados