Ahoj,
na internetu (viz nize) jsem nasel takovyto vztah a nevim, jak si oduvodnit, proc tento vztah plati (x je cislo ve dvojkove soustave, and je pravdepodobne operace logickeho soucinu na jednotlivych bitech):
(x and (x-1)) == 0 <==> x je mocninou dvojky
Diky Dusan
http://gpwiki.org/index.php/SDL:Tutorials:Using_SDL_with_OpenGL
Fórum › Matematika
Je cislo mocnina dvojky ?
Mocnina dvojky je vzdy 1 a nejaky pocet nul. Cislo o jedna nizsi ma o jednu cifru mene a jsou to same jednicky. & vraci jedna kdyz je alespon jedna dvojice bytu souhlasna.
Tedy plati:
16 = 10000
15 = 01111
____________
xx = 00000 => vraci nula => podminka plati
14 = 1110
13 = 1101
___________
xx = 1100 => vraci jedna => podminka neplati
128 = 10000000
127 = 01111111
_________________
xxx = 00000000 => vraci nula => podminka plati
120 = 1111000
119 = 1110111
________________
xxx = 1110000 => vraci jedna => podminka neplati
Jak vidis mocnina 2 je jedine cislo, ktere nema s o jedno nizsim ani jeden souhlasny bit.
Zjistit počet nových příspěvků
Přidej příspěvek
Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
Uživatelé prohlížející si toto vlákno
Uživatelé on-line: 0 registrovaných, 4 hosté
Podobná vlákna
Mocnina a třetí mocnina — založil Ondra
N-tá mocnina a odmocnina — založil XyZZyX
Druhá mocnina — založil off01
Celé číslo / desatinné číslo — založil Eddy777