Recimo, da imamo a številka v bazi 10 in želite izvedeti, kako zastopati to številko v recimo bazi 2.
Kako to storimo?
No, obstaja preprost in enostaven način. Recimo, da želim v bazo 2 napisati 59. Moj prvi korak je najti največjo moč 2, ki je manjša od 59.
Pa pojdimo skozi pristojnosti 2:
1, 2, 4, 8, 16, 32, 64.
V redu je 64 več kot 59, zato naredimo korak nazaj in dobimo 32. 32 je največja moč 2, ki je še vedno manjša od 59. Koliko "celih" (ne delnih ali delnih) časov lahko 32 preide na 59?
Vstopi lahko samo enkrat, ker je 2 x 32 = 64, kar je večje od 59. Torej, zapišemo 1.
1
Zdaj pa mi odšteti 32 od 59: 59 - (1) (32) = 27. In preidemo na naslednjo spodnjo moč 2. V tem primeru bi to bilo 16. Koliko polnih krat lahko 16 preide v 27? Enkrat. Tako zapišemo še 1 in ponovimo postopek.
1
1
27 – (1)(16) = 11. Naslednja najnižja moč 2 je 8.
Koliko polnih krat lahko 8 preide v 11?
Enkrat. Tako zapišemo še 1.
111
11
11 – (1)(8) = 3. Naslednja najnižja moč 2 je 4.
Koliko polnih krat lahko preide v 3?
Nič.
Torej, zapišemo 0.
1110
3 – (0)(4) = 3. Naslednja najnižja moč 2 je 2.
Koliko polnih krat lahko preide v 3?
Enkrat. Torej, zapišemo 1.
11101
3 – (1)(2) = 1. In končno, naslednja najnižja moč 2 je 1. Koliko polnih krat lahko 1 preide v 1?
Enkrat. Torej, zapišemo 1.
111011
1 – (1)(1) = 0. In zdaj se ustavimo, ker je naša naslednja najnižja moč 2 del.
To pomeni, da smo v bazi 2 v celoti zapisali 59.
Vaja
Zdaj poskusite pretvoriti naslednjih osnovnih 10 številk v zahtevano bazo
- 16 v bazo 4
- 16 v bazo 2
- 30 v bazi 4
- 49 v bazi 2
- 30 v bazi 3
- 44 v bazi 3
- 133 v bazi 5
- 100 v bazi 8
- 33 v bazi 2
- 19 v bazi 2
Rešitve
- 100
- 10000
- 132
- 110001
- 1010
- 1122
- 1013
- 144
- 100001
- 10011