Kettő ereje
Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2022. október 9-én felülvizsgált verziótól ; az ellenőrzések 7 szerkesztést igényelnek .A kettő hatványa egy természetes szám , amely egyenlő a 2-vel, megszorozva önmagával bizonyos számú alkalommal [1] [2] . 2 n — jelölés (n — pozitív egész szám) [3] .
Kettős hatványok sorozata: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536... ( OEIS 7 szekvencia 65536 A0 ... )
A matematikában
- az -elem halmaz részhalmazainak száma [2] .
- A Pascal-háromszög n- edik sorában szereplő számok összege [ 2] .
- A Mersenne-szám alakja [4] .
- A Fermat-szám alakja , ahol [5] .
Az informatikában
A félvezető logika két állapottal működik (feltételesen "van feszültség - nincs feszültség"), és a kettő hatványai fontosak az informatikában, ahogy a tízes hatványai is fontosak a kézi számlálásban.
A -wire busz segítségével a memóriacellák címezhetők, ezért a félvezető memória beépített kapacitása mindig kettős hatvány. A számítástechnikában a 2 hatványait 10 többszörösével használják az információ mennyiségének mérésére ( byte -ban, kilobyte -ban, megabájtban , gigabájtban stb. [6] ; bár a „bináris” mértékegységek használata javasolt rendre kibibyte , mebibyte , gibibyte stb . elnevezéssel [7] ). Azokat az objektumokat, amelyek nem szilárdtest-memória ( merevlemezek , adatátviteli sebesség), vagy nem kapcsolódnak le a beépített kapacitástól ( szilárdtestalapú meghajtók ), gyakran decimális vagy bináris decimális egységekben mérik.
Egy bites memóriahely a különböző értékek egyikét tárolja, 0 és . Például egy bájt (8 bit ) 0 és 255 ( ) közötti értékeket vehet fel , így a Pac-Man játékban 255 aktív szint és egy átjárhatatlan 256. van, az első The Legend of Zelda -ban pedig a karakter pénztárcája korlátozott. 255 érmére. A bitmintavétel elterjedt a grafika és a hang digitalizálásában , és az RGB színcsatornákat hagyományosan 0 és 255 közötti számokként írják fel.
Ha egy számot szorozunk vele, csak bitekkel kell eltolni , mert a számítástechnikában szeretik az olyan elemeket, amelyek mérete vagy kettő hatványa (példák: sok számítógépen az ismertség 8 × 8 pixel, a lemez szektor 512 vagy 4096 bájt), vagy egy kis összeg összege/különbsége (például: VGA felbontás 640 = 512 + 128 , 480 = 512 - 32 ).
Léteznek oszd meg és uralkodj algoritmusok , amelyek olyan objektumokon dolgoznak, amelyek mérete kettő hatványa (talán ±1), és ha nem, akkor vagy kiterjeszti az objektumot, vagy további ágakat használ. A gyors Fourier-transzformációt ritkán írják le olyan tömbökre, amelyek mérete nem kettős hatvány. A lövészek szinkronizálásának feladatát általános esetben az automata hat állapota oldja meg, de kettő plusz-mínusz egy-négy hatványra [8] .
A zeneelméletben
A kottaírásban a hangjegyek időtartama egyenlő azzal, hogy egy egész hangot osztunk kettő hatványával; például félhang (1/2), negyedhang (1/4), nyolcad (1/8) és tizenhatod hang (1/16). A pontozott vagy más módon módosított hangjegyek időtartama eltérő. Az időjelekben az alsó számjegy, az ütem mértékegysége, amely egy tört nevezőjének tekinthető, szinte mindig kettő hatványa.
Ha két hang frekvenciájának aránya kettő hatványával egyenlő, akkor a hangok közötti intervallum egy teljes oktávval egyenlő . Ebben az esetben a megfelelő hangjegyeknek ugyanaz a neve.
Linkek
- ↑ Petr Leiman. Rövid matematika kurzus . - 1843. - 190 p. Archiválva 2021. április 25-én a Wayback Machine -nél
- ↑ 1 2 3 OEIS sorozat A000079 _
- ↑ Stephen Wolfram, Wolfram Alpha LLC. wolfram|alfa . www.wolframalpha.com . Letöltve: 2021. április 25. Az eredetiből archiválva : 2021. április 25.
- ↑ OEIS sorozat A000225 _
- ↑ OEIS sorozat A000215 _
- ↑ Fomin Dmitrij Vladimirovics. A számítógép-elektronika alapjai . – DirectMedia LLC, 2020-03-25. — 109 p. - ISBN 978-5-4499-0152-1 . Archiválva 2021. április 25-én a Wayback Machine -nél
- ↑ Vitalij Petrovics Leontyev. A legújabb enciklopédia. Számítógép és internet 2012 . — OLMA Médiacsoport, 2011-08-20. — 961 p. — ISBN 978-5-373-04368-7 . Archiválva 2021. április 25-én a Wayback Machine -nél
- ↑ https://www.researchgate.net/publication/220977377_About_4-States_Solutions_to_the_Firing_Squad_Synchronization_Problem