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

Passo 1

O enunciado pede dividir em binário ,10010110 div 101 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 é ,101 ( 3 bits) e o dividendo é ,10010110 ( 8 bits). O quociente terá 8 - 3 + 1 = 6 bits.

Passo 3

i =1: tomamos os primeiros 3 bits do dividendo, ,100. Como ,100 < 101, o primeiro bit do quociente é 0 e o resto parcial fica ,100.

Passo 4

i =2: trazemos o 4.º bit do dividendo ( 1), formando ,1001 >= 101. Logo o segundo bit do quociente é 1 e subtraímos:
1001 - 101 = 100

Passo 5

i =3: trazemos o 5.º bit ( 0), formando ,1000 >= 101. O terceiro bit do quociente é 1 e
1000 - 101 = 11

Passo 6

i =4: trazemos o 6.º bit ( 1), formando ,111 >= 101. O quarto bit do quociente é 1 e
111 - 101 = 10

Passo 7

i =5: trazemos o 7.º bit ( 1), formando ,101 >= 101. O quinto bit do quociente é 1 e
101 - 101 = 0

Passo 8

i =6: trazemos o 8.º bit ( 0), formando ,0 < 101. O sexto bit do quociente é 0 e o resto final é ,0.

Resposta

Quociente: 11110; resto: 0.

Exercícios de Livros Relacionados