Signaalinkäsittelytekniikan laboratorio
Digitaali- ja tietokonetekniikan perusteet

Esimerkki lukujärjestelmämuunnoksesta:

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

  • Etsitään iteroimalla 7:n suurin potenssi, joka mahtuu kyseiseen lukuun:
    74 = 2401 < 3781 < 75 = 16807
  • 74 mahtuu lukuun 3718 yhden kerran (3718 ÷ 74 = 1,548521), joten uuden luvun eniten merkitseväksi kertoimeksi tulee 1
  • Tarkastellaan jakolaskun jäännöstä ( = 3718 - 1 × 74 = 1317):
    73 = 343 < 3781 < 74 = 2402
  • 73 mahtuu jakojäännökseen 3 kertaa (1317 ÷ 73 = 3,83965) joten uuden luvun toiseksi suurimmaksi kertoimeksi tulee 3
  • lasketaan seuraava jakojäännös: 1317 - 3 × 73 = 288
  • 72 = 49 < 288 < 73 = 343
  • 49 mahtuu 288:n 5 kertaa
  • 288 - 5 × 49 = 43
  • 71 = 7 < 43 < 72 = 49
  • 7 mahtuu 43:een 6 kertaa
  • osamääräksi jää 1, joka on suoraan uuden luvun viimeinen numero
  • uusi luku on siis (13561)7

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