Kahden teho

Kahden potenssi  on luonnollinen luku , joka on yhtä suuri kuin luku 2 kerrottuna itsestään tietyn määrän kertoja [1] [2] . 2 n  — merkintä (n — positiivinen kokonaisluku) [3] .

Kahden potenssien sarja: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536... ( OEIS07 sekvenssi90 ... )

Matematiikassa

•  on -elementtijoukon [2] osajoukkojen lukumäärä .
• Pascalin kolmion n:nnen rivin lukujen summa on [2] .
• Mersennen numero on muotoa [4] .
• Fermat-numeron muoto on , jossa [5] .

Tietojenkäsittelytieteessä

Puolijohdelogiikka toimii kahdessa tilassa (ehdollisesti "on jännite - ei ole jännitettä"), ja kahden potenssit ovat tärkeitä tietojenkäsittelytieteessä, aivan kuten kymmenien potenssit ovat tärkeitä manuaalisessa laskennassa.

-Wire -väylän avulla muistisoluja voidaan osoittaa, ja siksi puolijohdemuistin asennettu kapasiteetti on aina kahden potenssi. Tietojenkäsittelytieteessä 2: n potenssia, jonka eksponentti on 10:n kerrannainen, käytetään mittaamaan informaation määrää ( tavuina , kilotavuina , megatavuina , gigatavuina jne. [6] ; vaikka "binäärisiä" mittayksiköitä suositellaan kutsutaan vastaavasti kibitavuksi , mebitavuksi , gibitavuksi jne. [7] ). Objektit, jotka eivät ole puolijohdemuistia ( kiintolevyt , tiedonsiirtonopeus) tai jotka on irrotettu asennetusta kapasiteetista ( solid-state-asemat ), mitataan usein desimaali- tai binaarisissa desimaaliyksiköissä.

A -bittinen muistipaikka tallentaa yhden eri arvoista, välillä 0 - . Esimerkiksi yksi tavu (8 bittiä ) voi ottaa arvoja välillä 0 - 255 ( ), joten Pac-Man- pelissä on 255 aktiivista tasoa ja läpäisemätön 256., ja ensimmäisessä The Legend of Zeldassa hahmon lompakko on rajoitettu. 255 kolikkoon. Bittinäytteistys on yleistä grafiikan ja äänen digitalisoinnissa , ja RGB - värikanavat kirjoitetaan perinteisesti numeroina 0–255.

Kun lukua kerrotaan sillä, sitä pitää vain siirtää biteillä, koska tietojenkäsittelytieteessä he pitävät elementeistä, joiden koko on joko kahden potenssi (esimerkkejä: monissa tietokoneissa tuttuus on 8 × 8 pikseliä; levysektori on 512 tai 4096 tavua) tai pienen summan / erotuksena (esimerkki: VGA -resoluutio 640 = 512 + 128 , 480 = 512 - 32 ).

On olemassa jakaa ja hallitse -algoritmeja , jotka toimivat kohteissa, joiden koko on kahden potenssi (ehkä ±1), ja jos ei, joko laajentaa objektia tai käyttää lisähaaroja. Nopea Fourier-muunnos kirjoitetaan harvoin taulukoille, joiden koko ei ole kahden potenssi. Ampujien synkronointitehtävä yleensä ratkaistaan ​​automaattisen kuuden tilan avulla, mutta tehoilla kaksi plus tai miinus yksi - neljä [8] .

Musiikkiteoriassa

Nuotinkirjoituksessa sävelten kesto on yhtä kuin koko nuotti jaettuna kahdella; esimerkiksi puolisävel (1/2), neljännesnuotti (1/4), kahdeksas nuotti (1/8) ja kuudestoista nuotti (1/16). Pistetyillä tai muutoin muokatuilla nuoteilla on eri kesto. Aikatunnisteissa alin numero, sykeyksikkö , jota voidaan pitää murtoluvun nimittäjänä, on lähes aina kahden potenssi.

Jos kahden sävelen taajuuksien suhde on yhtä suuri kuin kahden potenssi, näiden sävelten välinen aika on yhtä suuri kuin täysi oktaavi . Tässä tapauksessa vastaavilla muistiinpanoilla on sama nimi.

Linkit

1. ↑ Petr Leiman. Lyhyt matematiikan kurssi . - 1843. - 190 s. Arkistoitu 25. huhtikuuta 2021 Wayback Machinessa
2. ↑ 1 2 3 OEIS - sekvenssi A000079 _
3. ↑ Stephen Wolfram, Wolfram Alpha LLC. wolfram|alpha . www.wolframalpha.com . Haettu 25. huhtikuuta 2021. Arkistoitu alkuperäisestä 25. huhtikuuta 2021. (määrätön)
4. ↑ OEIS - sekvenssi A000225 _
5. ↑ OEIS - sekvenssi A000215 _
6. ↑ Fomin Dmitri Vladimirovich. Tietokoneelektroniikan perusteet . – DirectMedia LLC, 25.3.2020. — 109 s. - ISBN 978-5-4499-0152-1 . Arkistoitu 25. huhtikuuta 2021 Wayback Machinessa
7. ↑ Vitali Petrovitš Leontjev. Uusin tietosanakirja. Tietokone ja Internet 2012 . — OLMA Media Group, 20.8.2011. — 961 s. — ISBN 978-5-373-04368-7 . Arkistoitu 25. huhtikuuta 2021 Wayback Machinessa
8. ↑ https://www.researchgate.net/publication/220977377_About_4-States_Solutions_to_the_Firing_Squad_Synchronization_Problem