Portal    Foro    Buscar    FAQ    Registrarse    Conectarse

Funciones Sobre Potencia De 2: Bits Y And

Funciones Sobre Potencia De 2: Bits Y And
Artículo
Responder citando    Descargar mensaje  
Mensaje Re: Funciones Sobre Potencia De 2: Bits Y And 
 
Shell:

Citar:
¿ Se puede demostrar de alguna forma que hacer un calculo en binario es más rápido que en decimal ?.


He escrito un articulo para comentarlo como se hace en binario:

http://jsbsan.blogspot.com.es/2016/...-numero-es.html

Un método "normal" en decimal, para hacer lo mismo (saber si un numero es una potencia de 2), seria un bucle vamos probando 2^2 , 2^3, .... hasta que se encuentre que 2^N=Numero dado, que indicaria que es potencia de 2, o si se supera nuetro numero, indicaria que no lo es:

input numero
For n=1 to 100000000 'repetir hasta el infito
if 2^N=numero then return true
if 2^N>numero then return false
next
 




 
jsbsan - Ver perfil del usuario Enviar mensaje privado  
jsbsan [ Viernes, 01 Abril 2016, 19:16 ]
 


Funciones Sobre Potencia De 2: Bits Y And
Comentarios
Responder citando    Descargar mensaje  
Mensaje Re: Funciones Sobre Potencia De 2: Bits Y And 
 
Citar:
Un método "normal" en decimal, para hacer lo mismo (saber si un numero es una potencia de 2), seria un bucle vamos probando 2^2 , 2^3, .... hasta que se encuentre que 2^N=Numero dado, que indicaria que es potencia de 2

Yo soy de letras pero... ¿no basta con averiguar si es par?    



 
shordi - Ver perfil del usuario Enviar mensaje privado  
shordi [ Viernes, 01 Abril 2016, 19:19 ]
Responder citando    Descargar mensaje  
Mensaje Re: Funciones Sobre Potencia De 2: Bits Y And 
 
Shordi:

¿no basta con averiguar si es par?

No, par y potencia de dos no son iguales...
6 es par, pero no es potencia de 2
8 es par, y potencia de 2
10 es par, pero no es potencia de 2
12 es par, pero no es potencia de 2
.....
.....

Lo que si puede ser es que siendo potencia de dos, implica que tenga que ser par.   ( pero lo contrario no se cumple)

Citar:

Yo soy de letras

 hombre_de_letras



 
última edición por jsbsan el Viernes, 01 Abril 2016, 20:48; editado 2 veces 
jsbsan - Ver perfil del usuario Enviar mensaje privado  
jsbsan [ Viernes, 01 Abril 2016, 20:46 ]
Responder citando    Descargar mensaje  
Mensaje Re: Funciones Sobre Potencia De 2: Bits Y And 
 
Sí señor, Fan del gran Dylan también soy      



 
shordi - Ver perfil del usuario Enviar mensaje privado  
shordi [ Viernes, 01 Abril 2016, 21:24 ]
Responder citando    Descargar mensaje  
Mensaje Re: Funciones Sobre Potencia De 2: Bits Y And 
 
Y..¿ no es más fácil hacer ?:

Public Function espotenciadedos(num As Integer) As Boolean
  
  Return (num > 0 And num Mod 2 = 0)
  
End
 


Mmmm....

Saludos



 
última edición por Shell el Sabado, 02 Abril 2016, 10:10; editado 1 vez 
Shell - Ver perfil del usuario Enviar mensaje privado  
Shell [ Sabado, 02 Abril 2016, 09:46 ]
Responder citando    Descargar mensaje  
Mensaje Re: Funciones Sobre Potencia De 2: Bits Y And 
 
Shell:

Que no... que un numero que es par no tiene que se potencia de dos:

Citar:
No, par y potencia de dos no son iguales...
6 es par, pero no es potencia de 2
8 es par, y potencia de 2
10 es par, pero no es potencia de 2
12 es par, pero no es potencia de 2




 
jsbsan - Ver perfil del usuario Enviar mensaje privado  
jsbsan [ Sabado, 02 Abril 2016, 11:31 ]
Mostrar mensajes anteriores:    
 
Publicar nuevo tema  Responder al tema  Página 2 de 2
Ir a la página Anterior  1, 2
 

Usuarios navegando en este tema: 0 registrados, 0 ocultos y 1 invitado
Usuarios registrados conectados: Ninguno


 



 

cron