Efetue as seguintes operações (supondo as mesmas no sistema binário), sem passar pelo sistema decimal:
Passo 1
O enunciado pede dividir em binário
usando o algoritmo de divisão longa binária, ou seja, examinando blocos do dividendo, comparando com o divisor, determinando cada bit do quociente e efetuando subtrações binárias.
Passo 2
O divisor é
(
bits) e o dividendo é
(
bits). O quociente terá
bits.
Passo 3
i
: tomamos os primeiros
bits do dividendo,
. Como
, o primeiro bit do quociente é
e o resto parcial fica
.
Passo 4
i
: trazemos o
.º bit do dividendo (
), formando
. Logo o segundo bit do quociente é
e subtraímos:
Passo 5
i
: trazemos o
.º bit (
), formando
. O terceiro bit do quociente é
e
Passo 6
i
: trazemos o
.º bit (
), formando
. O quarto bit do quociente é
e
Passo 7
i
: trazemos o
.º bit (
), formando
. O quinto bit do quociente é
e
Passo 8
i
: trazemos o
.º bit (
), formando
. O sexto bit do quociente é
e o resto final é
.
Resposta
Quociente:
; resto:
.