Pozycyjny system liczbowy
System pozycyjny to metoda zapisywania liczb w taki sposób, że w zależności od pozycji danej cyfry w ciągu, oznacza ona wielokrotność potęgi pewnej liczby uznawanej za bazę danego systemu. Liczby zapisujemy przy pomocy cyfr od strony lewej do prawej. W takiej konwencji zapisu, każda pozycja ma ściśle określoną i niezmienną wagę liczbową. System pozycyjny umożliwia zapisywanie ułamków, przy czym liczby wymierne składają się albo ze skończonej liczby znaków, albo są od pewnego miejsca okresowe.
Systemy pozycyjne posiadają pojedyncze symbole dla kilku pierwszych liczb. Cyfry te są kolejno umieszczane w ściśle określonych pozycjach i oznaczają mnożnik potęgi liczby n + 1, gdzie n jest najwyższą liczbą reprezentowaną pojedynczą cyfrą. W momencie gdy dana potęga nie jest potrzebna do zapisu danej liczby, zostawia się w zapisie puste miejsce, lub częściej specjalny symbol oznaczający zbiór pusty. Obecnie jest to cyfra zero.
Każdą liczbę przedstawiamy w postaci wyrażenia:
ci-1 · pi-1 +
ci-2 · pi-2 +
... +
c2 · p2 +
c1 · p1 +
c0 · p0,
gdzie p jest podstawą systemu liczenia, zaś liczby oznaczone
literą c z indeksami, nazywamy cyframi. Cyfry wyrażają
liczbę użytych jednostek rzędu, przy której występują. Liczbę daną
powyższym wyrażeniem zapisujemy w postaci:
(
ci-1ci-2
...
c2
c1
c0
)g
Jeżeli g = 10, to piszemy
ci-1ci-2
...
c2
c1
c0
Zbiór podstawowych cech dowolnego systemu pozycyjnego o podstawie p:
1. System pozycyjny charakteryzuje liczba zwana podstawą systemu pozycyjnego.
2. Do zapisu liczby służą cyfry.
3. Cyfr jest zawsze tyle, ile wynosi podstawa systemu: 0, 1, 2, ..., (p-1)
4. Cyfry ustawiamy na kolejnych pozycjach.
5. Pozycje numerujemy od 0 poczynając od strony prawej zapisu.
6. Każda pozycja posiada swoją wagę.
7. Waga jest równa podstawie systemu podniesionej do potęgi o wartości numeru pozycji.
8. Cyfry określają ile razy waga danej pozycji uczestniczy w wartości liczby
9. Wartość liczby obliczamy sumując iloczyny cyfr przez wagi ich pozycji
Najbardziej znanym systemem pozycyjnym jest system dziesiętny, w którym za bazę
przyjmuje się liczbę dziesięć.
Tym samym napis 23651 można przedstawić jako:
23 651 = 2 · 104 + 3 · 103 +
6 · 102 + 5 · 101 +
1 · 100
Zaletą systemów pozycyjnych jest ich klarowność, łatwość dokonywania nawet złożonych operacji arytmetycznych oraz możliwość zapisu dowolnie dużej liczby, jednak do zapisu bardzo dużych liczb jest potrzebna duża liczba cyfr.
Systemy pozycyjne
Dla przedstawienia liczby naturalnej n przy podstawie p
wykonujemy następujące czynności:
1. Obliczamy resztę z dzielenia liczby n przez liczbę p,
resztę tę oznaczamy symbolem r1
2. Obliczamy resztę z dzielenia otrzymanego ilorazu przez liczbę p,
oznaczamy tę resztę symbolem r2
3. Wykonujemy krok 2 tak długo, aż otrzymamy iloraz równy 0 i resztę
rk
4.Otrzymane reszty r2, r2, ...
rk zapisujemy obok siebie od strony prawej do
lewej w postaci ciągu symboli rk
rk-1...r2r1.
Otrzymujemy rozwinięcie liczby n przy podstawie p, co
zapisujemy
(rkrk-1...
r2r1)p
Tabela przedstawiwająca zapis liczb od 0 do 20 w różnych systemach pozycyjnych liczenia (od układu dwójkowego do układu szesnastkowego)
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 10 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 |
| 11 | 10 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
| 100 | 11 | 10 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 |
| 101 | 12 | 11 | 10 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
| 110 | 20 | 12 | 11 | 10 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 6 |
| 111 | 21 | 13 | 12 | 11 | 10 | 7 | 7 | 7 | 7 | 7 | 7 | 7 | 7 | 7 |
| 1000 | 22 | 20 | 13 | 12 | 11 | 10 | 8 | 8 | 8 | 8 | 8 | 8 | 8 | 8 |
| 1001 | 100 | 21 | 14 | 13 | 12 | 11 | 10 | 9 | 9 | 9 | 9 | 9 | 9 | 9 |
| 1010 | 101 | 22 | 20 | 14 | 13 | 12 | 11 | 10 | A | A | A | A | A | A |
| 1011 | 102 | 23 | 21 | 15 | 14 | 13 | 12 | 11 | 10 | B | B | B | B | B |
| 1100 | 110 | 30 | 22 | 20 | 15 | 14 | 13 | 12 | 11 | 10 | C | C | C | C |
| 1101 | 111 | 31 | 23 | 21 | 16 | 15 | 14 | 13 | 12 | 11 | 10 | D | D | D |
| 1110 | 112 | 32 | 24 | 22 | 20 | 16 | 15 | 14 | 13 | 12 | 11 | 10 | E | E |
| 1111 | 120 | 33 | 30 | 23 | 21 | 17 | 16 | 15 | 14 | 13 | 12 | 11 | 10 | F |
| 10000 | 121 | 100 | 31 | 24 | 22 | 20 | 17 | 16 | 15 | 14 | 13 | 12 | 11 | 10 |
| 10001 | 122 | 101 | 32 | 25 | 23 | 21 | 18 | 17 | 16 | 15 | 14 | 13 | 12 | 11 |
| 10010 | 200 | 102 | 33 | 31 | 24 | 22 | 20 | 18 | 17 | 16 | 15 | 14 | 13 | 12 |
| 10011 | 201 | 103 | 34 | 31 | 25 | 23 | 21 | 19 | 18 | 17 | 16 | 15 | 14 | 13 |
| 10100 | 202 | 110 | 40 | 32 | 26 | 24 | 22 | 20 | 19 | 18 | 17 | 16 | 15 | 14 |