a07 (2)

Konwersja dziesiętnych liczb całkowitych

Jeżeli jest dana dziesiętna liczba całkowita L, to równoważna jej liczbę 3 o podstawie p otrzymuje sic w wyniku iteracyjnego dzielenia przez podstawę p. W wyniku pierwszego dzielenia otrzymuje się

L    bo

— = Uo H--

P    P

gdzie: u, - liczba całkowita,

< P — 1 ~ reszta.

Dalsze dzielenia wykonuje się tak długo, dopóki nie otrzyma się a* równego zeru:

CU>	b2
— = tfi	-i--
p
a\	*2
— = a2	H--
P	P

p    p

Poszukiwana liczba B o podstawie p ma postać B = (b_nb_n^ ... b_lb₀)_p

Przykład. Przekształcić liczbę 61_l0 na jej równoważnik dwójkowy.

⁶¹ -W .    ¹

_T=-o^_I

b₀ = I

bi = 0 b₂ - 1 bo = 1

&4.= 1

b₅ = 1 Stąd 61₁₀ = IIIIOI2.

30

= 15

ł-4

t^{= 1}

ł-4