Je cislo mocnina dvojky ? – Matematika – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

16:45, HTML / XHTML Anti-kukíkový zákon

16:26, Assembler šachový program

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

Stavba Laser Arény
Laser Game Brno

Je cislo mocnina dvojky ?

Dusan R.

~ Anonymní uživatel
~ 6 příspěvků

11. 8. 2008 #1

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

Nahlásit jako SPAM

IP: 217.197.149.–

CommanderZ 0

Boss

11. 8. 2008 #2

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.

Nahlásit jako SPAM

IP: 81.30.238.–

Prosím, jestli potřebujete s něčím poradit,zeptejte se na fóru. Jakýkoliv bezdůvodný pokus mě kontaktovat skončí okamžitým přidáním do ignore listu![br][br] Současný počet osob, které to nepochopily: 7

Marie

~ Anonymní uživatel
~ 7 příspěvků

13. 1. 2014 #3

X není mocnina 2 ale pětky

Nahlásit jako SPAM

IP: 185.15.255.–

← Zpět na seznam vláken ← Zpět do Fóra