Calculadora de divisão binária

A divisão binária determina quantas vezes um inteiro de base 2 cabe em outro e informa o que sobra como resto. Ela segue a mesma estrutura da divisão longa ensinada para números decimais, mas cada dígito do quociente só pode ser zero ou um. O dividendo é o número dividido, o divisor é o número pelo qual se divide, o quociente é o resultado inteiro e o resto é a quantidade insuficiente para formar mais um divisor completo. Na divisão longa manual, comece pelo bit mais significativo do dividendo e baixe bits até que o valor parcial seja pelo menos igual ao divisor. Escreva um no quociente, subtraia o divisor e baixe o próximo bit. Se o valor parcial for menor que o divisor, escreva zero e continue. Repetir essas etapas de comparação, subtração e deslocamento produz o quociente da esquerda para a direita. O último valor parcial é o resto e deve ser menor que o divisor. Considere 1101 dividido por 11. Em decimal, isso é treze dividido por três. O quociente inteiro é quatro, escrito como 100 em binário, e o resto é um. A identidade que define a divisão confirma o resultado: dividendo igual a divisor vezes quociente mais resto. Em binário, 1101 é igual a 11 vezes 100 mais 1. Para 1100 dividido por 11, o quociente também é 100, mas o resto é zero, pois doze é exatamente divisível por três. O hardware digital pode implementar a divisão com deslocamentos repetidos e subtrações condicionais. Algoritmos de divisão com e sem restauração melhoram o gerenciamento dos restos intermediários, enquanto processadores modernos podem usar métodos mais sofisticados para ganhar velocidade. A relação básica entre dividendo, divisor, quociente e resto não muda. A divisão binária é importante no projeto de processadores, na aritmética de ponto fixo, no cálculo de endereços, na codificação e na otimização de baixo nível. Esta calculadora realiza divisão inteira sem sinal. Ela não acrescenta bits fracionários ao quociente; em vez disso, informa o resto inteiro exato. Uma fração binária poderia ser gerada deslocando repetidamente o resto para a esquerda e continuando a divisão, como ao acrescentar dígitos depois da vírgula decimal. Manter quociente inteiro e resto evita decidir quantos bits fracionários mostrar e se uma expansão periódica deve ser arredondada. A divisão por zero não é definida, então o divisor precisa ter pelo menos um bit igual a um. Zeros à esquerda não alteram o valor. O cálculo usa inteiros exatos de comprimento arbitrário, em vez de números de ponto flutuante, tornando confiáveis as entradas longas de uso prático. Ao aplicar o resultado a hardware de largura fixa, lembre-se de que valores com sinal exigem uma representação como complemento de dois e podem envolver regras especiais de estouro que esta calculadora sem sinal não modela.