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

Passo 1

O enunciado pede a multiplicação em base 2 dos números 10011 e 1111111, sem converter para decimal. O conteúdo envolvido é a multiplicação binária, que se faz com deslocamentos (shifts) e somas/subtrações em binário.

Passo 2

Repare que
11111112 = 2^7 - 1
Logo
100112 times 11111112 ;=; 100112 times (2^7 - 1) ;=; 100112 times 2^7 ;-; 100112

Passo 3

Deslocamos 100112 sete casas à esquerda (multiplicação por 2^7):
100112 ll 7 = 10011,00000002 = 10011000000002

Passo 4

Agora subtraímos em binário:
&10011000000002[-0.3em] -&;00000000100112hline &1001011011012
Fazendo o algoritmo de “borrow” bit a bit chega-se a 1001011011012.]

Resposta

100101101101

Exercícios de Livros Relacionados