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

Passo 1

O enunciado pede para multiplicar os números 111102 e 1012 diretamente em binário, sem recorrer ao sistema decimal. O que temos que usar é o algoritmo de multiplicação binária: gerar produtos parciais (cada bit do multiplicador multiplica o multiplicando), aplicando deslocamentos (shifts) e depois somar tudo em binário.

Passo 2

Identificamos o multiplicando e o multiplicador:
M = 111102, m = 1012

Passo 3

Calculamos os produtos parciais para cada bit de m e já aplicamos o shift correspondente:
rl bit 0 (LSB)=1: & 11110 bit 1 = 0: & 00000(shift 1) bit 2 = 1: & 1111000(shift 2)

Passo 4

Alinhamos e somamos esses parciais em binário:
Portanto o resultado da multiplicação é .

Resposta

100101102

Exercícios de Livros Relacionados