Fecha actual Lun Ago 19, 2019 4:52 am

División entera sin signo rápida entre potencias de 2

Discusión de problemas matemáticos de una manera adecuada para ser fácilmente implementados en programas de computadora.


Usuarios leyendo este tema: Ninguno

División entera sin signo rápida entre potencias de 2

Notapor ~ » Mar Ene 01, 2013 6:21 pm

Para dividir un número entero entre potencias de 2, simplemente debemos desplazar uno o más bits a la derecha, de forma que tenemos algo como esto, relacionando números de bits con divisores potencias de 2:
Código: Seleccionar todo
 1 bit  -- 2
 2 bits -- 4
 3 bits -- 8
 4 bits -- 16
 5 bits -- 32
 6 bits -- 64
 7 bits -- 128
 8 bits -- 256
 9 bits -- 512
10 bits -- 1024
11 bits -- 2048
12 bits -- 4096
13 bits -- 8192
14 bits -- 16384
15 bits -- 32768
16 bits -- 65536
17 bits -- 131072
Imagen
IP for hosts file (email udocproject@yahoo.com to get updates if website becomes offline):
Código: Seleccionar todo
190.150.9.244 archefire.org



See what I'm doing in real time:
Main Desktop 1
Main Desktop 2
Avatar de Usuario
~
Site Admin
 
Mensajes: 2958
Registrado: Sab Nov 10, 2012 1:04 pm

Multiplicación entera sin signo rápida por potencias de 2

Notapor ~ » Lun Mar 18, 2013 2:55 pm

Si desplazamos los bits de un valor entero sin signo hacia la izquierda con el operador de lenguajes tipo C, <<, desplazando 1 bit a la vez y descartando el bit de mayor peso, obtendremos una multiplicación por una potencia de 2 (2, 4, 8, 16, 32, 64, 128, 256, 512, etc...) por cada bit desplazado hacia la izquierda.
Imagen
IP for hosts file (email udocproject@yahoo.com to get updates if website becomes offline):
Código: Seleccionar todo
190.150.9.244 archefire.org



See what I'm doing in real time:
Main Desktop 1
Main Desktop 2
Avatar de Usuario
~
Site Admin
 
Mensajes: 2958
Registrado: Sab Nov 10, 2012 1:04 pm


Volver a Matemática para Programadores

¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 12 invitados


cron