Efetue as seguintes operações (supondo as mesmas no sistema binário), sem passar pelo sistema decimal:
Passo 1
O enunciado pede para dividir o número binário
pelo binário
sem passar pelo sistema decimal. O conteúdo aqui é a divisão longa em base 2, que funciona assim: mantemos um resto parcial, trazemos um bit do dividendo por vez, dobramos o resto (equivale a deslocar à esquerda) e somamos o bit trazido; se esse valor for maior ou igual ao divisor, colocamos 1 no quociente e subtraímos o divisor do resto, caso contrário colocamos 0 e não subtraímos nada.
Passo 2
O dividendo tem 7 bits e o divisor tem 4 bits, portanto o quociente terá
bits. Vamos chamar de
esses bits, e usar uma variável
inicializada em zero.
Passo 3
Cálculo de
: trazemos os 4 primeiros bits do dividendo “1111001”, ou seja “1111”.
.
Como (divisor
), temos
Como
Passo 4
Cálculo de
: trazemos o 5º bit do dividendo, que é 0.
Como
,
Passo 5
Cálculo de
: trazemos o 6º bit do dividendo, que é 0.
Como
,
Passo 6
Cálculo de
: trazemos o 7º e último bit do dividendo, que é 1.
Como
,
Passo 7
Juntando os bits do quociente
obtemos
e o resto final é
.
Resposta
Quociente:
Resto:
Resto: