Nwlapcug.com


Come dividere numeri interi con turni di Bit

Turni di bit offrono un metodo di eseguire rapidamente alcune operazioni matematiche, come moltiplicazione e divisione, su numeri binari. Questo tipo di basso livello matematica velocità notevolmente l'esecuzione di programmi, poiché evita le operazioni di matematica di alto livello. Uso un po' spostamento a destra di dividere un numero intero per una potenza di due senza la necessità di una calcolatrice o una mente matematica.

Istruzioni

1

Esprimere il dividendo (il numero che sta dividendo) in forma binaria. Il numero risultante è costituito da una serie di zeri e uno. Sia il numero di bit B.

2

Determinare la potenza di due che rappresenta il divisore. (Ad esempio, 4 è 2 elevato alla potenza di seconda e 16 è 2 alla quarta potenza.) Lasciate N rappresentano questo numero.

3

Avviare un nuovo numero binario, scrittura da sinistra a destra, con N zeri. Dopo gli zeri, è possibile copiare i bit dal dividendo fino a quando il nuovo numero ha lo stesso numero di bit come il dividendo. Se N è maggiore o uguale al numero di bit del dividendo, semplicemente scrivere B zeri.

4

Ignorare gli ultimi bit di N del dividendo, dato che la divisione (o shift) Elimina questi bit. Il risultato è un numero binario con lo stesso numero di bit come il dividendo.

5

Convertire il risultato torna alla forma originale. Se il dividendo originale era in base 10, ad esempio, quindi convertire torna alla base 10.

Consigli & Avvertenze

  • Un po' integer divisione utilizzando MAIUSC funziona solo quando il divisore è una potenza di due, ad esempio 2, 4, 8, 16 e 32.
  • Computer non conversione tra sistemi di numero base; Essi operano esclusivamente in formato binario. Conversione tra sistemi di numero base è a beneficio degli utenti di computer.
  • Il tipo di divisione semplice descritto qui coinvolge solo numeri interi, così il risultato è un numero intero con eventuale resto scartato.