Signaalinkäsittelytekniikan laboratorio
Digitaalitekniikan perusteet

Luennot
 Sivukartta  
Sanasto
Laskuharjoitukset


Lukujärjestelmämuunnokset

Muusta järjestelmästä desimaalijärjestelmään

Lukujärjestelmästä toiseen siirtyminen vaatii laskemista. Jos otetaan perusjärjestelmäksi tuttu desimaalijärjestelmä, muista siihen siirtyminen on helppoa. Lausekemuotoinen määrittely mille tahansa järjestelmälle suhteessa kymmenjärjestelmään voitaisiin ilmaista vaikka seuraavasti:

Luku = Summai ( kerroini × kantalukui )
Kun siirrytään jostain muusta järjestelmästä kymmenjärjestelmään, voidaan soveltaa kaavaa suoraan.

Esim. luku (2634)7 (eli luku 2634 7-kantajärjestelmässä) voidaan laskea suoraan auki seuraavasti:
(2634)7 = 2 × 73 + 6 × 72 + 3 × 71 + 4 × 70 = 686 + 294 + 21 + 4 = (1005)10

Tässä kantaluku on tietystikin 7, sillä muunnettavaluku on 7-kantajärjestelmässä.
Kaavassa potenssit tulevat sen mukaan millä kohtaa kyseinen numero on alkuperäisessä luvussa (2634)7 eli tuhannet saavat potenssiluvun 3, sadat saavat potenssiluvun 2 jne.

Esim 2. luku (1529)11 (eli luku 1529 11-kantajärjestelmässä) voidaan laskea suoraan auki seuraavasti:
(1529)11 = 1 × 113 + 5 × 112 + 2 × 111 + 9 × 110 = 1331 + 605 + 22 + 9 = (1967)10

Desimaalijärjestelmästä muuhun järjestelmään

Kun halutaan siirtää luku (n) toiseen suuntaan, etsitään suurinta halutun kantaluvun (k) potenssia (i), joka 'mahtuu' siirrettävään lukuun. (Eli n ÷ ki >= 1) Kun suurin mahdollinen potenssi löydetään, suoritetaan jakolasku N ÷ ki ja siirrytään tarkastelemaan mahdollista jakojäännöstä.

Eli:

  1. Etsitään uuden kantaluvun suurin potenssi, joka mahtuu 10-järjestelmän lukuun.
  2. Lasketaan, montako kertaa kyseinen potenssi mahtuu alkuperäiseen lukuun, kerroin on uuden luvun eniten merkitsevä numero.
  3. Lasketaan jakojäännös yhtälöstä vanhaluku - (kerroin × kantalukupotenssi) ja tarkastellaan sitä.
  4. Etsitään uuden kantaluvun potenssi, joka mahtuu jakojäännökseen.
  5. Lasketaan, montako kertaa tämä potenssi mahtuu jakojäännökseen, saatava kerroin on uuden luvun seuraavaksi eniten merkitsevä numero.
  6. Lasketaan jälleen uusi osamäärä, tarkastellaan sitä jne.. kunnes koko luku on käyty läpi.
  7. Uusi luku muodostuu kertoimista.

Huom: Ylläolevat periaatteet soveltuvat etumerkki-itseisarvomuotoisten (=jo peruskoulussa opittu 'tavallinen' tapa esittää positiivisia ja negatiivisia lukuja) kokonaislukujen muuntamiseen järjestelmästä toiseen. Oma lukunsa on desimaalilukujen tai komplementoitujen (toinen tapa esittää etumerkillisiä lukuja) lukujen muuntaminen.

Lisätietoja:


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