Lukujärjestelmä

Lukujärjestelmä tarkoittaa tapaa, jolla numeroista koostetaan lukuja. Kantaluku kertoo, kuinka monta eri numeroa lukujärjestelmän luvuissa voi esiintyä. Esimerkiksi kymmenjärjestelmässä on luvut 0, 1, 2, 3, 4, 5, 6, 7, 8 ja 9. Käytettävä lukujärjestelmä ilmoitetaan usein alaindeksillä tai muulla tunnuksella. (5₁₀ = 101₂ = 101b)

Lukujärjestelmiä

Länsimaissa käytetään yleisesti arabialaisia numeroita järjestelmässä, jonka kantaluku on 10. Myös muunlaisia järjestelmiä on ollut ja on vieläkin käytössä eri sovellusalueilla.

Tietotekniikassa käytetään usein 2-kantajärjestelmää eli binäärijärjestelmää (numeroina 0, 1), heksadesimaalijärjestelmää (numeroina 0-9 sekä A, B, C, D, E ja F) ja oktaalijärjestelmää (numeroina 0-7).

Muinaiset babylonialaiset käyttivät 60-järjestelmää (niin sanottu seksagesimaalijärjestelmä), josta on peräisin mm. tunnin jakaminen 60 minuuttiin ja minuutin jakaminen 60 sekuntiin.

Senaarijärjestelmä perustuu kantalukuun 6. Kantauralin kielen puhujat saattoivat käyttää senaarijärjestelmää. Oletus perustuu siihen, ettei uralilaisissa kielissä ole kuutta suurempia lukuja kuin lainoina; esimerkiksi suomen seitsemän on laina. Suomen sanat kahdeksan ja yhdeksän kuitenkin viittaavat päinvastaiseen; *teksa vastaisi indoeurooppalaista sanaa deka "kymmenen", joten kak+teksa "kahdeksan" olisi '10–2' ja yk+teksä "yhdeksän" olisi '10–1'.

On mahdollista rakentaa myös muihin kuin kokonaislukuihin perustuvia lukujärjestelmiä. Esimerkiksi piin potenssisarjalle (n₀ + n₁π + n₂π² + ...) perustuva lukujärjestelmä pystyy merkitsemään täsmällisesti joidenkin irrationaalisten funktioiden arvoja.

Muuntaminen lukujärjestelmästä toiseen

Huomautus: x⁰ = 1 eli mikä tahansa luku (x ei saa olla 0) korotettuna potenssiin nolla on yksi.

10-järjestelmässä lukujen painoarvo menee seuraavasti (10:llä jaolliset painoarvot): .... 1000, 100, 10, 1 .... esimerkiksi

• 154₁₀ = 1·10² + 5·10¹ + 4·10⁰

Heksadesimaalijärjestelmässä taas on heksadesimaaliluvulla 10₁₆ jaolliset painoarvot (eli 16₁₀-jaolliset): .... 4096, 256, 16, 1. Esimerkiksi

• 4F07₁₆ = 4·16³ + 15·16² + 0·16¹ + 7·16⁰ (eli 4₁₆ · 1000₁₆ + F₁₆ · 100₁₆ + 0₁₆ · 10₁₆ + 7₁₆ · 0₁₆)

Näin ollen esimerkiksi jos muutamme luvun 1024₁₀ heksadesimaaliluvuksi, voimme käsitellä sitä seuraavasti: Katsomme suurimman painoarvoluvun joka on silti pienempi kuin 1024, tässä tapauksessa 256. Kerromme sen niin suurella luvulla kuin mahdollista, että se ei silti ylitä tavoittelemaamme lukua. saadaan luku 4.

eli siis 1024₁₀ = 4·256₁₀.

Heksadesimaalilukuna 256₁₀ = 100₁₆ joten 4·100₁₆ = 400₁₆ joka on tavoittelemamme luku.

Toisena esimerkkinä voidaan ottaa luku 7386₁₀. se on 1·16³ + 12·16² + 13·16¹ + 10·16⁰ Tästä saadaan siis luku 1CDA₁₆

Jakoalgoritmin soveltaminen kokonaislukujen muuntamiseen lukujärjestelmästä toiseen

Jakoalgoritmia voidaan helposti soveltaa kymmenlukujärjestelmässä olevien kokonaislukujen esittämiseksi eri lukujärjestelmissä. Muissa lukujärjestelmissä olevat luvut täytyy ensin muuntaa kymmenlukujärjestelmään ennen jakoalgoritmin soveltamista. Sovellus toimii seuraavanlaisesti:

1. Otetaan kaksi kakkosta suurempaa kokonaislukua a ja b. a on muunnettava luku ja b on kohdejärjestelmä.
2. Suoritetaan laskutoimitus $a-\left[{\frac {a}{b}}\right]\cdot b$ (merkintä $\left[{\frac {a}{b}}\right]$ tarkoittaa, että a jaetaan b:llä, mutta huomioidaan tuloksesta vain kokonaisosa).
3. Edellisen laskutoimituksen tulos on muunnoksen ensimmäinen, vähiten merkitsevä numero. Otetaan talteen myös laskutoimituksen $\left[{\frac {a}{b}}\right]$ tulos, sillä sitä käytetään seuraavassa kohdassa.
4. Toistetaan sama laskutoimitus, mutta tällä kertaa korvataan a edellisen laskutoimituksen $\left[{\frac {a}{b}}\right]$ tuloksella. Eli toinen laskutoimitus olisi kokonaan uudelleen laskettuna muotoa $\left[{\frac {a}{b}}\right]-\left[{\frac {\left[{\frac {a}{b}}\right]}{b}}\right]\cdot b$
5. Tuloksena saatiin muunnoksen seuraava numero.
6. Jatketaan muunnosta, kunnes laskun $\left[{\frac {a}{b}}\right]$ tulos on alle yksi.

Seuraavassa perusteellinen esimerkki siitä, kuinka tapahtuisi luvun 1024₁₀ muuntaminen heksadesimaaliluvuksi. a=1024 , b=16

1. $1024-\left[{\frac {1024}{16}}\right]\cdot 16=1024-64\cdot 16=1024-1024=0,\qquad \left[{\frac {1024}{16}}\right]=64$
2. $64-\left[{\frac {64}{16}}\right]\cdot 16=64-4\cdot 16=64-64=0,\qquad \left[{\frac {64}{6}}\right]=4$
3. $4-\left[{\frac {4}{16}}\right]\cdot 16=4-0\cdot 16=4-0=4,\qquad \left[{\frac {4}{6}}\right]=0$

Lopputulos luetaan alhaalta ylöspäin, eli 1024₁₀ on siis 400₁₆.

Yhtä yksinkertaisesti voimme esimerkiksi muuttaa luvun 78162₁₀, kuusikymmenlukujärjestelmään. a=78162 , b=60

1. $78162-\left[{\frac {78162}{60}}\right]\cdot 60=78162-1302\cdot 60=78162-78120=42,\qquad \left[{\frac {78162}{60}}\right]=1302$
2. $1302-\left[{\frac {1302}{60}}\right]\cdot 60=1302-21\cdot 60=1302-1260=42,\qquad \left[{\frac {1302}{60}}\right]=21$
3. $21-\left[{\frac {21}{60}}\right]\cdot 60=21-0\cdot 60=21-0=21,\qquad \left[{\frac {21}{60}}\right]=0$

Kuusikymmenlukujärjestelmää käytetään lähinnä ajan mittaamiseen (sekunnit ja minuutit). Jos alkuperäinen kymmenlukujärjestelmässä ollut luku oli sekunneissa, lopputulos on 21 tuntia 42 minuuttia ja 42 sekuntia.

Eri lukujärjestelmillä laskeminen

Kantaluvusta riippumatta luvuilla "yksi nolla" (10) kertominen ja jakaminen on äärimmäisen helppoa. esimerkiksi

• Heksadesimaaliluvuilla: 24₁₆ · 10₁₆ = 240₁₆ (36₁₀ * 16₁₀ = 576₁₀)
• Binääriluvulla: 110b · 100b = 11000b (6₁₀ · 4₁₀ = 24₁₀)

Yhteen- ja vähennyslaskutkaan eivät ylitsepääsemättömiä ole. Kyseessä on vain tottumuskysymys. Periaatteessa yhteenlasku on aivan yhtä yksinkertaista erikantaisilla luvuilla. Ihmiset ovat vain tottuneet käyttämään 10-järjestelmää.

Numerojärjestelmät

arabialainen | armenialainen | babylonialainen | heprealainen | kiinalainen | kreikkalainen | mayalainen | roomalainen

Lukujärjestelmät

binääri- | senaari- | oktaali- | kymmen- (desimaali-) | duodesimaali- | heksadesimaali- | vigesimaali- | seksagesimaalijärjestelmä