Come dividere interi con passaggio di bit

turni bit offrono un metodo di eseguire rapidamente alcune operazioni matematiche , come la moltiplicazione e la divisione , in numeri binari . Questo tipo di matematica di basso livello velocizza notevolmente l'esecuzione dei programmi , dato che evita operazioni matematiche di alto livello . Usare uno spostamento bit adatto per dividere un numero intero da una potenza di due , senza la necessità di una calcolatrice o una mente matematica . Istruzioni
1

Esprimere il dividendo ( il numero che si sta dividendo ) in forma binaria . Il numero risultante è costituito da una serie di uno e zero . Lasciate che il numero di bit sia B.
2

Determinare la potenza di due che rappresenta il divisore . ( Per esempio , 4 è 2 alla seconda potenza e 16 è 2 alla quarta potenza . ) Sia N rappresentare questo numero .
3

Inizia nuova numero binario , la scrittura da sinistra a a destra , con zeri N . Dopo gli zeri , copiare i bit dal dividendo finché il nuovo numero ha lo stesso numero di bit come dividendo. Se N è maggiore o uguale al numero di bit del dividendo , è sufficiente scrivere zeri B .
4

ignorare gli ultimi N bit del dividendo , poiché la divisione ( o spostamento ) elimina questi bit . Il risultato è un numero binario con lo stesso numero di bit come il dividendo .
5

Convertire il risultato di nuovo alla forma originale . Se il dividendo originale era in base 10 , per esempio , poi convertire torna alla base 10 .

• Come compilare un programma C utilizzando il compilatore GNU 
• Come utilizzare il complemento a due di un bit di scorrimento