[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Numero Pi




>Y funciona con cualquier par de numeros.  ?Alguien sabe por 
>que razon funciona?.

	Esta operacion es equivalente a una "pseudomultiplicacion
en base dos". Si an~adimos dos nuevas columna a tu ejemplo, una con
las potencias de dos y otra con los bits de 11, la cosa esta mas
clara:  11 = 8+2+1 , y

1    1    11     15
2    1     5     30
4    0     2     60  <-- par y eliminado; el correspondiente bit es 0
8    1     1    120
                ---
                165

o en otras palabras, 11*15 = (8+2+1)*15 = 8*15 + 2*15 + 15 

	Recuerda que cuando escribes un numero en base dos, lo 
que haces es ir dividiendo y redondeando por defecto, cuando te 
salen numeros pares escribes un 0 y cuando te sale un impar 
escribes un 1. Bueno, pues esto es precisamente lo que haces al
dividir por dos un monton de piedras, solo que en vez de escribir
un uno que no vas a usar para nada, lo que haces es sumar el 
correspondiente termino.
	Es un truco muy chulo, y los ordenadores multiplican
numeros de la misma forma; en vez de multiplicar por dos corren
los numeros binarios una cifra a la izquierda, y calculan las 
sumas en base dos, pero es el mismo metodo.

	Santi