System karbowy wyewoluował w znany nam dzisiaj system rzymski (ang. Roman numeral system). Rzymianie, jako ludzie praktyczni, uprościli zapis karbowy odrzucając niepotrzebne kreski po lewej stronie. W efekcie zapis liczby 18 wyglądał teraz tak:

 

 

Pięknie - Rzymianie też byli z tego zadowoleni. Idąc za ciosem wymyślili dalsze reguły. Reguły te możemy zapisać następująco:

1. Liczby zapisujemy jako sumę cyfr o następujących wartościach:

Cyfra	wartość
I	jeden
V	pięć
X	dziesięć
L	pięćdziesiąt
C	sto od łacińskiego "centum"
D	pięćset
M	tysiąc od łacińskiego "milum"

2. Cyfry wypisujemy od strony lewej do prawej poczynając od największej.
   Teraz można już zapisywać w zgrabny sposób różne liczby:

12	– XII
29	– XXVIIII
1999	– MDCCCCLXXXXVIIII

3. Jeśli przed cyfrą starszą stoi cyfra młodsza, to należy ją odjąć od starszej.
   Rzymianom nie podobało się, iż muszą zapisywać liczbę 4 jako IIII, liczbę 9 jako VIIII itd. Wprowadzili więc pozorne uproszczenie systemu, czyli regułę 3. Teraz prościej można przedstawiać powyższe liczby:

4	– IV
9	– IX
1999	– MCMXCIX

O ile przedtem dodawanie można było wykonywać przez wspólne zapisanie cyfr obu dodawanych liczb, a następnie zastąpienie cyfr niższych wyższymi: 

MMCCCXXVI + MDCCXXVII = MMMDCCCCCXXXXVVIII = MMMDDXXXXXIII = MMMMLIII

to po zastosowaniu reguły 3 należało szalenie uważać, aby nie popełnić pomyłki. W rezultacie uproszczenie zapisu spowodowało skomplikowanie rachunków.

4. Jeśli nad cyfrą umieszczono kreskę, to cyfra ta oznaczała liczbę tysięcy.
   Reguła ta pozwala zapisywać względnie duże liczby bez konieczności pisania wielu cyfr M. Na przykład liczbę 36.984 rzymski rachmistrz zapisywał następująco:

XXXVICMLXXXIV

 

Zgrabnie, nieprawdaż? Rzymianie byli naprawdę bardzo dumni ze swojego systemu zapisu liczb. Przetrwał on w ograniczonej formie nawet do dzisiaj przy zapisie dat lub numeracji rozdziałów, klas, sal, pięter, godzin itp. Jednak pomimo tych usprawnień system rzymski był ograniczony. Jak bowiem zapisać w tym systemie na przykład taką liczbę:

 

9426164130947320732385384038740846725325161632379864930747364030384752621 ?

Cywilizacja babilońska rozkwitła w Mezopotamii wypierając wcześniejsze cywilizacje Sumerów i Akadyjczyków. Piętno Babilonu odcisnęło się na wielu cywilizacjach świata starożytnego, a jego echo jest obecne nawet w naszej kulturze. Babilończycy rozwinęli jako pierwsi system pozycyjny o podstawie 60 (do dzisiaj dzielimy godziny na sześćdziesiąt minut, minuty na sześćdziesiąt sekund - czy kiedykolwiek zastanawiałeś się dlaczego?). Cechą systemu pozycyjnego jest ograniczona ilość cyfr. Te same cyfry są używane wielokrotnie w zapisie liczby. Wartość cyfry zależy od jej pozycji - stąd nazwa system pozycyjny.

Z naszego punktu widzenia system babiloński (ang. Babylonian numeral system) na pierwszy rzut oka może wydawać się skomplikowany - konieczność operowania aż 59 cyframi (cyfra zero nie była jeszcze znana ani stosowana). W rzeczywistości Babilończycy potrzebowali tylko dwóch symboli - dla jedności i dla dziesiątek. Ich cyfry były zbudowane właśnie z tych dwóch znaków zapisywanych końcem ostrej trzcinki na tabliczce glinianej, stąd pochodzi charakterystyczny, klinowy kształt pisma:

 

 

 

Dlaczego wybrano podstawę 60? Prawdopodobnie zadecydowało to, że liczbę 60 można podzielić przez 2,3,4,5,6,10,12,15,20 i 30. System liczbowy o podstawie 60 nazywamy systemem sześćdziesiątkowym (ang. sexagesimal system).

W systemie babilońskim ostatnia cyfra oznaczała liczbę jednostek od 1 do 59. Gdy Babilończyk chciał zapisać liczbę 65, to używał dwóch cyfr (tak samo jak my przy zapisie liczby 15). Pierwsza cyfra 1 oznaczała jedną sześćdziesiątkę. Druga cyfra 5 oznaczała 5 jednostek:

 

 

Babilończycy nie używali cyfry 0. Zamiast niej po prostu zostawiano puste miejsce w zapisie liczby. Odpowiada to interpretacji zera przez ludy starożytne. Po prostu zero nie było traktowane jako liczba, ponieważ liczba określa ilość czegoś, a jeśli czegoś nie ma, to nie można mówić o ilości. Przecież rybak, który nie złowił żadnej ryby, nie przychodził do domu wołając radośnie od progu "mam zero ryb!". Problem z pustym miejscem mógł się pojawiać, gdy w zapisie liczby dwie pozycje obok siebie były niezajęte. W późniejszym okresie Babilończycy wprowadzili w tym celu znak wypełniający, jednakże nie traktowali go nigdy jako cyfry.

Jeśli cyfr było więcej, to posiadały one wagi, które są kolejnymi potęgami liczby 60 – podstawy tego systemu:

 

Wartość liczby uzyskamy mnożąc wagi pozycji przez wartości cyfr, które na tych pozycjach występują, a następnie sumując te iloczyny. Zwróć uwagę, że waga pozycji jest zawsze równa podstawie systemu podniesionej do potęgi równej numerowi pozycji.

 

 

Zauważ, że system babiloński pozwala bez problemu zapisywać dowolnie duże liczby (jakie wagi miałaby pozycje o numerach 4, 5, 6?). Jest zatem lepszy od systemu rzymskiego.

System zapisu liczb, którym posługujemy się dzisiaj, nosi nazwę systemu dziesiętnego (ang. decimal numeral system) lub systemu arabskiego (ang. Arabic numeral system). Nazwa sugeruje, iż został on wynaleziony przez Arabów. Tymczasem prawda jest inna. Arabowie przejęli go od Hindusów i rozpowszechnili w Europie. To uczonym bramińskim przysługuje palma pierwszeństwa w opracowaniu zapisu pozycyjnego. Pierre-Simon Laplace (1749-1827), wielki matematyk francuski, napisał kiedyś następujące słowa:

 

 

Ciekawostką jest to, iż system dziesiętny został powszechnie przyjęty dopiero po ponad 200 latach od pojawienia się w Europie. Wcześniej korzystano z systemu rzymskiego. Wykonywanie rachunków w systemie rzymskim było bardzo skomplikowane i wymagało studiów matematycznych. Matematycy, uważając się za elitę, nie chcieli utracić swojej uprzywilejowanej pozycji na rzecz nowego systemu, w którym rachunki mogły wykonywać nawet dzieci. Ludzie nie zawsze przyjmują z entuzjazmem to, co jest lepsze.

Podstawę systemu dziesiętnego (ang. decimal system base) tworzy liczba 10. Jest to specjalna wartość charakteryzująca system pozycyjny, od której bierze on swoją nazwę: podstawa 10 - system dziesiętny.

Zapis liczby tworzymy za pomocą cyfr, czyli umownych znaków o przypisanych wartościach od 0 do 9. Ilość cyfr jest zawsze równa podstawie systemu, czyli w systemie dziesiętnym będzie ich dziesięć. Największa cyfra jest o 1 mniejsza od podstawy (9 = 10 - 1).

Cyfry umieszczamy na kolejnych pozycjach. Każda pozycja posiada swoją wartość, którą nazywamy wagą pozycji. Wagi pozycji są kolejnymi potęgami podstawy systemu, czyli w systemie dziesiętnym są to kolejne potęgi liczby 10:

 

wagi	1000 103	100 102	10 101	1 100
cyfry	7	5	8	2
pozycje	3	2	1	0

 

Cyfra na danej pozycji określa ile razy należy wziąć wagę tej pozycji przy wyznaczaniu wartości całej liczby. Zatem w naszym przykładzie waga 1000 występuje 7 razy, waga 100 - 5 razy, waga 10 - 8 razy i waga 1 - 2 razy. Wartość liczby otrzymujemy sumując iloczyny cyfr przez wagi pozycji, na których cyfry te występują (czyli ilości tych wag):

 

 

Jeśli pozycje ponumerujemy kolejno od 0 poczynając od prawej strony zapisu liczby, to waga pozycji i-tej będzie i-tą potęgą podstawy systemu. Np. pozycja nr 3 ma wagę 10³, czyli 1000, a pozycja nr 2 ma wagę 10², czyli 100.

Problem sprowadza się do znalezienia kolejnych cyfr zapisu liczby w systemie docelowym. Wartość liczby L jest równa zgodnie ze wzorem:

 

 

Do wydobycia poszczególnych cyfr C_i , i = 0,1,2,...,n-1, są nam potrzebne dwa działania:

• div - dzielenie całkowitoliczbowe - określa ile całkowitą ilość razy dzielnik mieści się w dzielnej, na przykład:
  9 div 4 = 2, gdyż 4 mieści się w 9 2 razy.
• mod - reszta z dzielenia całkowitoliczbowego, na przykład:
  9 mod 4 = 1, gdyż 4 mieści się w 9 dwa razy, co daje 8 i pozostaje reszta 1.
  Reszta z dzielenia jest zawsze mniejsza od dzielnika (dlaczego?).

Jeśli podzielimy L przez p, otrzymamy:

 

 

Ostatnia cyfra C₀ nie dzieli się przez p (każda cyfra jest  mniejsza od podstawy systemu), zatem będzie resztą z dzielenia całkowitoliczbowego L przez p. Pozostała część wyrażenia jest jak widać podzielna przez p. Zauważ, iż w wyniku dostajemy liczbę z mniejszą ilością cyfr. W porównaniu z poprzednią liczbą wszystkie cyfry są przesunięte o 1 pozycję w prawo - teraz najmłodszą cyfrą jest C₁. Operację powyższą powtarzamy aż do znalezienia wszystkich cyfr zapisu liczby.

 

Przykład:

 

Praktycznie działania te wykonujemy w słupku, dzieląc całkowitoliczbowo liczbę przez podstawę systemu i wypisując reszty z dzielenia. Gdy rachunki zakończymy, otrzymane reszty odczytujemy w kierunku z dołu do góry, otrzymując kolejne cyfry zapisu liczby.

 

Przykłady:

System binarny jest mało czytelny dla człowieka i łatwo się nam w nim pomylić i pogubić. Na przykład dwa ciągi binarne:

 

 

różnią się tylko jednym bitem. Czy możesz go od razu wskazać?

Programując komputery często mamy do czynienia z wartościami binarnymi. Aby uprościć ich zapis wykorzystuje się dwa systemy zastępcze - ósemkowy oraz szesnastkowy. Wybór tych systemów jest podyktowany tym, iż są one bardziej czytelne dla człowieka od systemu binarnego oraz w bardzo prosty sposób można przeliczać liczby binarne na system ósemkowy i szesnastkowy (8 = 2³, 16 = 2⁴ – podstawy 2, 8 i 16 są ze sobą powiązane).

 

Konwersja dwójkowo - ósemkowa

Liczbę binarną (lub ogólniej dowolny kod binarny) można wyrazić w systemie ósemkowym. Do konwersji niezbędna nam jest poniższa tabela (sugeruję wyuczenie się jej na pamięć), w której wartości cyfr ósemkowych wyrażone są w naturalnym kodzie binarnym.

Tabelka konwersji dwójkowo ósemkowej
cyfra ósemkowa	wartość dwójkowa
0	000
1	001
2	010
3	011
4	100
5	101
6	110
7	111

Zasada konwersji dwójkowo ósemkowej jest następująca. Liczbę binarną (kod binarny) rozdzielamy na grupy 3 bitowe, idąc od strony prawej ku lewej. Jeśli w ostatniej grupie jest mniej bitów, to brakujące bity uzupełniamy zerami. Teraz każdą z 3 bitowych grup zastępujemy cyfrą ósemkową zgodnie z tabelką konwersji. W wyniku otrzymujemy liczbę ósemkową o identycznej wartości jak wyjściowa liczba binarna.

 

Przykład:

Konwertujemy liczbę dwójkową na ósemkową: 1110101000101010111101010101  001   110   101   000   101   010   111   101   010   101  1 6 5 0 5 2 7 5 2 5   1110101000101010111101010101(2) = 1650527525(8)

Zwrocie uwagę na fakt, iż zapis ósemkowy jest dla nas o wiele bardziej czytelny od zapisu dwójkowego. Ambitnym uczniom proponuję sprawdzenie, iż wartości obu liczb są identyczne.

Konwersja w drugą stronę jest jeszcze prostsza. Każdą cyfrę ósemkową zastępujemy grupą 3 bitów wg tabelki konwersji. Grupy łączymy w jedną liczbę binarną.

 

Przykład:

Konwertujemy liczbę ósemkową na dwójkową: