Como dividir números enteros con el paso de bits





Educación

Expresando el dividendo (el número que está dividiendo) en formato binario. El número resultante está constituido por una serie de uno y cero. Si el número de bits es B.

Determinar la potencia de dos que es el divisor. (Por ejemplo, 4 es 2 a la segunda potencia y 16 es 2 a la cuarta potencia.) Sea N representar a este número.



Iniciar un nuevo número binario, escribiendo de izquierda a derecha, con n ceros. 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.

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

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



Deja un comentario