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

Passo 1

Resumindo o enunciado: dividir em base 2 ,110011 por ,11. Isso é divisão binária, usando o algoritmo de “divisão longa”: em cada etapa comparamos uma porção do dividendo com o divisor, subtraímos em binário e “descemos” o próximo bit.

Passo 2

O divisor tem 2 bits, então começamos pelos dois primeiros bits do dividendo: ,11. Como ,11 >= 11, colocamos ,1 no quociente e subtraímos:
11 - 11 = 00
O resto parcial passa a ser ,00.

Passo 3

Agora trazemos sucessivamente os três bits seguintes do dividendo (0, 0 e 1). A cada passo formamos um número menor que o divisor ,11, então em cada um colocamos ,0 no quociente, sem alterar o resto. Os restos parciais ficam sempre menores que ,11.

Passo 4

Por fim, trazemos o último bit 1. O resto parcial torna-se ,11, que é igual ao divisor. Colocamos ,1 no quociente e subtraímos:
11 - 11 = 00
O resto final é zero.

Resposta

O quociente em binário é ,10001 e o resto é ,0.

Exercícios de Livros Relacionados