Streszczenie System dwójkowy i szesnastkowy

## Wprowadzenie do pozycyjnych systemów liczbowych Systemy liczbowe to fundamentalne narzędzia służące do reprezentowania i manipulowania liczbami. Chociaż w życiu codziennym najczęściej posługujemy się **systemem dziesiętnym**, świat informatyki i elektroniki cyfrowej opiera się na innych systemach, takich jak **system dwójkowy (binarny)**, **ósemkowy (oktalny)** i **szesnastkowy (heksadecymalny)**. Wszystkie te systemy należą do kategorii **systemów pozycyjnych**. > **System pozycyjny** to system liczbowy, w którym wartość cyfry zależy nie tylko od jej symbolu, ale także od jej pozycji w liczbie. Każdy system pozycyjny charakteryzuje się swoją podstawą (bazą), która określa liczbę unikalnych cyfr używanych do reprezentacji wartości. ### Podstawy systemów pozycyjnych W każdym systemie pozycyjnym o podstawie $B$, każda pozycja w liczbie odpowiada kolejnej potędze $B$. Zaczynamy od $B^0$ dla pozycji najbardziej na prawo (pozycja jedności), a następnie w lewo mamy $B^1$, $B^2$ i tak dalej. ## System dziesiętny (podstawa 10) System dziesiętny jest najbardziej naturalny dla człowieka, prawdopodobnie z powodu posiadania dziesięciu palców. Jest on bazą dla większości obliczeń i miar, których używamy na co dzień. - **Podstawa:** $10$ - **Dostępne cyfry:** $0, 1, 2, 3, 4, 5, 6, 7, 8, 9$ Wartość liczby w systemie dziesiętnym oblicza się jako sumę iloczynów cyfr i odpowiednich potęg podstawy $10$. **Przykład:** Liczba $345_{10}$ (indeks dolny oznacza podstawę systemu) $$345_{10} = 3 \cdot 10^2 + 4 \cdot 10^1 + 5 \cdot 10^0$$ $$345_{10} = 3 \cdot 100 + 4 \cdot 10 + 5 \cdot 1$$ $$345_{10} = 300 + 40 + 5 = 345$$ ## System dwójkowy (binarny, podstawa 2) System dwójkowy to serce każdej technologii cyfrowej, od komputerów po smartfony. Jego prostota – używanie tylko dwóch symboli – sprawia, że jest idealny do reprezentacji stanów fizycznych (np. włączony/wyłączony, wysokie/niskie napięcie). - **Podstawa:** $2$ - **Dostępne cyfry:** $0, 1$ > **Bit** (od ang. *binary digit*) to podstawowa jednostka informacji w systemie dwójkowym, przyjmująca wartość $0$ lub $1$. Wartość liczby dwójkowej oblicza się podobnie jak w systemie dziesiętnym, ale z potęgami podstawy $2$. **Przykład:** Liczba $1011_2$ $$1011_2 = 1 \cdot 2^3 + 0 \cdot 2^2 + 1 \cdot 2^1 + 1 \cdot 2^0$$ $$1011_2 = 1 \cdot 8 + 0 \cdot 4 + 1 \cdot 2 + 1 \cdot 1$$ $$1011_2 = 8 + 0 + 2 + 1 = 11_{10}$$ Fun fact: Najwcześniejsze formy systemów dwójkowych były używane w starożytnych Chinach w tekście I Ching oraz przez afrykańskich wieszczów. Europejski system binarny został sformalizowany przez Gottfrieda Leibniza w XVII wieku. ## System ósemkowy (oktalny, podstawa 8) System ósemkowy stanowi wygodny sposób skracania długich ciągów liczb dwójkowych, co jest szczególnie przydatne w kontekście informatyki. - **Podstawa:** $8$ - **Dostępne cyfry:** $0, 1, 2, 3, 4, 5, 6, 7$ Każda cyfra ósemkowa odpowiada dokładnie trzem bitom, co upraszcza konwersje między tymi systemami. **Przykład:** Liczba $27_8$ $$27_8 = 2 \cdot 8^1 + 7 \cdot 8^0$$ $$27_8 = 2 \cdot 8 + 7 \cdot 1$$ $$27_8 = 16 + 7 = 23_{10}$$ ## System szesnastkowy (heksadecymalny, podstawa 16) System szesnastkowy jest niezwykle popularny w programowaniu, reprezentacji adresów pamięci, kodów kolorów (np. w HTML) oraz wszędzie tam, gdzie potrzebna jest kompaktowa reprezentacja danych binarnych. - **Podstawa:** $16$ - **Dostępne symbole:** $0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F$ > W systemie szesnastkowym litery $A, B, C, D, E, F$ reprezentują odpowiednio wartości dziesiętne $10, 11, 12, 13, 14, 15$. Podobnie jak system ósemkowy, system szesnastkowy ma bliski związek z binarnym: każda cyfra szesnastkowa odpowiada dokładnie czterem bitom. **Przykład:** Liczba $1A_{16}$ $$1A_{16} = 1 \cdot 16^1 + A \cdot 16^0$$ $$1A_{16} = 1 \cdot 16 + 10 \cdot 1$$ $$1A_{16} = 16 + 10 = 26_{10}$$ ## Konwersje między systemami liczbowymi Umiejętność konwersji liczb między różnymi systemami jest kluczowa w informatyce. Poniżej przedsta