Signaalinkäsittelytekniikan laboratorio
Digitaalitekniikan perusteet

Esimerkki lukujärjestelmämuunnoksesta:

Muunnetaan luku (3718)10 7-kantajärjestelmään.

  1. Etsitään iteroimalla/kokeilemalla 7:n (haluttu kantaluku) suurin potenssi, joka mahtuu kyseiseen vanhaan 10-järjestelmän lukuun:

    74 = 2401 < 3718 < 75 = 16807

  2. 74 mahtuu lukuun 3718 yhden kerran (3718 ÷ 74 = 1,548521), joten uuden luvun eniten merkitseväksi kertoimeksi tulee 1

  3. Tarkastellaan jakolaskun jäännöstä ( = 3718 - 1 × 74 = 1317):

  4. 73 = 343 < 1317 < 74 = 2401

  5. 73 mahtuu jakojäännökseen 3 kertaa (1317 ÷ 73 = 3,83965) joten uuden luvun toiseksi suurimmaksi kertoimeksi tulee 3

  6. lasketaan seuraava jakojäännös: 1317 - 3 × 73 = 288

    72 = 49 < 288 < 73 = 343

    72 mahtuu 288:n 5 kertaa (288 ÷ 72 = 5,87755), joten uuden luvun seuraavaksi kertoimeksi tulee 5

    lasketaan seuraava jakojäännös: 288 - 5 × 72 = 43

    71 = 7 < 43 < 72 = 49

    71 mahtuu 43:een 6 kertaa (43 ÷ 71 = 6,142857), joten uuden luvun seuraavaksi kertoimeksi tulee 6

    lasketaan seuraava jakojäännös: 43 - 6 × 71 = 1

    osamääräksi jää 1, joka on suoraan uuden luvun viimeinen numero

  7. uusi luku on siis (13561)7

Esimerkki 2.

Muunnetaan luku (1241)10 5-kantajärjestelmään.

  1. Etsitään iteroimalla/kokeilemalla 5:n (haluttu kantaluku) suurin potenssi, joka mahtuu kyseiseen vanhaan 10-järjestelmän lukuun:

    54 = 625 < 1241 < 55 = 3125

  2. 54 mahtuu lukuun 1241 yhden kerran (1241 ÷ 54 = 1,9856), joten uuden luvun eniten merkitseväksi kertoimeksi tulee 1

  3. Tarkastellaan jakolaskun jäännöstä ( = 1241 - 1 × 54 = 616):

  4. 53 = 125 < 616 < 54 = 625

  5. 53 mahtuu jakojäännökseen 4 kertaa (616 ÷ 53 = 4,928) joten uuden luvun toiseksi suurimmaksi kertoimeksi tulee 4

  6. lasketaan seuraava jakojäännös: 616 - 4 × 53 = 116

    52 = 25 < 116 < 53 = 125

    52 mahtuu 116:n 4 kertaa (116 ÷ 52 = 4,64), joten uuden luvun seuraavaksi kertoimeksi tulee 4

    lasketaan seuraava jakojäännös: 116 - 4 × 52 = 16

    51 = 5 < 16 < 52 = 25

    51 mahtuu 16:een 3 kertaa (16 ÷ 51 = 3,2), joten uuden luvun seuraavaksi kertoimeksi tulee 3

    lasketaan seuraava jakojäännös: 16 - 3 × 51 = 1

    osamääräksi jää 1, joka on suoraan uuden luvun viimeinen numero

  7. uusi luku on siis (14431)5


Tulos voidaan vielä varmistaa jo aiemmin opitun muunnoksen avulla (5-järj. --> 10-järj.) Saadaan seuraavaa:

(14431)5 = 1 × 54 + 4 × 53 + 4 × 52 + 3 × 51 + + 1 × 50

= 625 + 500 + 100 + 15 + 1 = (1241)10

Tämän sivun sisällöstä vastaa aura@wooster.hut.fi
URL: http://signal.hut.fi/digis/luento2/esimmuunnos.html
Sivua on viimeksi päivitetty 05.08.2003.