PAGE36

Konwersja dziesiętnych liczb całkowitych

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

L    bo

— - <*> H--

P    P

gdzie: a, - liczba całkowita, b₀ < p - 1 - reszta.

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

£o

P

ai

bj.

P

b_:

at ■r — P

0

Poszukiwana liczba 8 o podstawie p ma postać

&    (bnb„-i ... b- bo)_P

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

n

2

2

•»

2

2

7 -j- -2

i

⁺ 2

— = 0 4- -

bo =» l

Ai = 0

b₂ = I A₃ - 1 A* * 1 As - l

1111012.

Stąd 61_l0 m