Cómo Dividir enteros con los cambios Bit Bit

cambios ofrecen un método de llevar a cabo con rapidez ciertas operaciones matemáticas , tales como la multiplicación y la división, con números binarios. Este tipo de matemáticas de nivel bajo acelera de forma significativa la ejecución de los programas , ya que evita las operaciones matemáticas de alto nivel. Usa un poco desplazamiento a la derecha para dividir un número entero por una potencia de dos y sin la necesidad de una calculadora o una mente matemática . Instrucciones
1

Expresar el dividendo (el número que está dividiendo ) en formato binario . El número resultante consiste en una serie de unos y ceros . Si el número de bits sea B.
2

Determine la potencia de dos que representa el divisor. ( Por ejemplo , 4 es 2 a la segunda potencia , y 16 es 2 a la cuarta potencia ). Sea n el número.
3

Iniciar un nuevo número binario , escribiendo de izquierda a derecha, con ceros N . Después de que los ceros , copiar los bits desde el dividendo hasta que el nuevo número tiene el mismo número de bits como el dividendo . Si N es mayor que o igual al número de bits en el dividendo , simplemente escribir ceros B .
4

Ignorar los últimos N bits del dividendo , ya que la división ( o cambio ) elimina estos bits . El resultado es un número binario con el mismo número de bits como el dividendo.
5

Convertir el resultado de nuevo a la forma original . Si el dividendo original estaba en la base 10 , por ejemplo, a continuación, convertir a la base 10 .