Efetue as seguintes operações (supondo as mesmas no sistema binário), sem passar pelo sistema decimal:
Passo 1
Resumindo o enunciado: dividir em base 2
por
. 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:
. Como
, colocamos
no quociente e subtraímos:
O resto parcial passa a ser
.
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
, então em cada um colocamos
no quociente, sem alterar o resto. Os restos parciais ficam sempre menores que
.
Passo 4
Por fim, trazemos o último bit
. O resto parcial torna-se
, que é igual ao divisor. Colocamos
no quociente e subtraímos:
O resto final é zero.
Resposta
O quociente em binário é
e o resto é
.