Como dividir Inteiros com as mudanças dos bits (5 passos)

turnos bit oferecem um método de realizar rapidamente a determinadas operações matemáticas, tais como multiplicação e divisão, em números binários. Este tipo de matemática de nível baixo acelera significativamente a execução de programas, uma vez que evita operações matemáticas de alto nível. Usar um direito de deslocamento de bits para dividir um número inteiro por uma potência de dois, sem a necessidade de uma calculadora ou um mente matemática.

Conteúdo

Instruções
Dicas & avisos

instruções

Expressar o dividendo (o número que você está dividindo) na forma binária. O número resultante é constituída por uma série de uns e zeros. Deixe o número de bits ser B.
Determinar a potência de dois, que representa o divisor. (Por exemplo, é 4 2 para a segunda potência e 16 é 2 à quarta potência.) Seja N representa esse número.
Iniciar um novo número binário, escrita a partir da esquerda para a direita, com zeros N. Após os zeros, copie os bits do dividendo até que o novo número tem o mesmo número de bits como o dividendo. Se N for maior do que ou igual ao número de bits na dividendo, simplesmente escrever zeros B.
Ignorar os últimos N bits do dividendo, já que a divisão (ou shift) elimina esses bits. O resultado é um número binário com o mesmo número de bits como o dividendo.
Converter o resultado de volta para a forma original. Se o dividendo original na base 10, por exemplo, em seguida, converter de volta para base 10.

dicas & avisos

divisão inteira usando uma mudança pouco só funciona quando o divisor é uma potência de dois, tal como 2, 4, 8, 16 e 32.
Os computadores não converter entre número base Systems-se operar exclusivamente em binário. Conversão entre sistemas numéricos de base é para o benefício dos usuários de computador.
O tipo de divisão simples descrito aqui envolve apenas números inteiros, então o resultado é um número inteiro com todo o restante descartado.

De esta maneira? Compartilhar em redes sociais: