System binarny i inne systemy liczbowe: jak liczyć i zamieniać liczby

System binarny (dwójkowy) to sposób zapisywania liczb za pomocą tylko dwóch cyfr: 0 i 1. Każda kolejna pozycja od prawej jest warta dwa razy więcej niż poprzednia: 1, 2, 4, 8, 16 i tak dalej. Liczba 1101 zapisana binarnie to więc 8 + 4 + 0 + 1, czyli 13 w zwykłym systemie dziesiętnym.

System binarny to fundament działania wszystkich nowoczesnych komputerów i urządzeń cyfrowych. Jego dwójkowa struktura, oparta na wartościach 0 i 1, umożliwia reprezentację, przetwarzanie i przechowywanie danych w formie zrozumiałej dla maszyn. W tym artykule omówimy, czym jest system binarny, jak liczyć liczby binarne oraz jak konwertować je na inne systemy liczbowe, takie jak dziesiętny, ósemkowy czy szesnastkowy. Poznasz również praktyczne zastosowania systemu binarnego w programowaniu oraz nauczysz się, jak wykorzystywać go w codziennej pracy z komputerem. Dowiedz się, jak operacje na liczbach binarnych, takie jak dodawanie, odejmowanie, mnożenie czy dzielenie, pomagają w zrozumieniu podstaw działania maszyn cyfrowych i jak ważną rolę pełni ten system liczbowy w świecie informatyki.

Co to jest system binarny?

System binarny, znany również jako system dwójkowy, to sposób reprezentowania liczb za pomocą tylko dwóch cyfr: 0 i 1. Jest to podstawowy język, w którym komputery przechowują i przetwarzają informacje. Każda cyfra w liczbie binarnej nazywana jest bitem i odpowiada konkretnej wartości, zależnej od jej pozycji. W przeciwieństwie do systemu dziesiętnego, który używa dziesięciu cyfr (0-9), system binarny opiera się wyłącznie na dwóch stanach, co czyni go idealnym do reprezentacji stanów logicznych i cyfrowych w elektronice. W systemie dwójkowym liczył już Z3, zbudowany w 1941 roku z przekaźników przez Konrada Zusego i zaliczany do pierwszych komputerów na świecie.

Jak liczyć w systemie binarnym?

Liczenie w systemie binarnym polega na wykorzystaniu tylko dwóch cyfr – 0 i 1 – gdzie każda kolejna pozycja liczby reprezentuje kolejną potęgę liczby 2. Oznacza to, że od prawej strony, pierwsza cyfra to 2^0, druga to 2^1, trzecia to 2^2 i tak dalej. Aby obliczyć wartość liczby binarnej, należy zsumować wartości odpowiadające każdej pozycji, na której znajduje się cyfra 1. Na przykład, liczba binarna 1010 w systemie dziesiętnym to:

1 × 2³ + 0 × 2² + 1 × 2¹ + 0 × 2⁰ = 8 + 0 + 2 + 0 = 10

Dzięki temu prostemu mechanizmowi, system binarny pozwala na łatwe przeliczanie i operacje matematyczne.

Jak liczyć po kolei i co to jest przeniesienie

Liczenie w systemie binarnym przypomina licznik kilometrów w samochodzie, w którym na każdym kółku są tylko dwie cyfry. Zaczynasz od 0, potem jest 1. Kolejnej cyfry już nie ma, więc pozycja wraca do 0, a jedynka przechodzi na pozycję po lewej. Tak powstaje 10, czyli dwójka. Dalej jest 11 (trzy), a po dodaniu jedynki przeniesienie zachodzi dwa razy z rzędu i wychodzi 100 (cztery). Pierwsze liczby wyglądają tak: 0, 1, 10, 11, 100, 101, 110, 111, 1000.

To samo przeniesienie działa przy dodawaniu dowolnych liczb binarnych. Dodajesz cyfry kolumnami od prawej, tak jak w szkole. Gdy w kolumnie wychodzi 2 (binarnie 10), zapisujesz 0 i przenosisz 1 dalej. Gdy razem z przeniesieniem wychodzi 3 (binarnie 11), zapisujesz 1 i też przenosisz 1. Przykład: 1011 + 0111, czyli 11 + 7:

  1111     przeniesienia
   1011    (11)
 + 0111    (7)
 ------
  10010    (18)

Kolumna po kolumnie od prawej: w pierwszej kolumnie 1 + 1 = 10, więc zapisujesz 0 i przenosisz 1. W drugiej 1 + 1 + 1 z przeniesienia = 11, więc zapisujesz 1 i przenosisz 1. W trzeciej 0 + 1 + 1 z przeniesienia = 10, więc zapisujesz 0 i przenosisz 1. W czwartej 1 + 0 + 1 z przeniesienia = 10, więc zapisujesz 0 i przenosisz 1. Została jedynka z ostatniego przeniesienia, więc stawiasz ją na początku. Wynik 10010 to 16 + 2 = 18, czyli tyle, ile powinno wyjść.

Konwersja liczby dziesiętnej na binarną

Przekształcenie liczby dziesiętnej na binarną to proces polegający na dzieleniu liczby dziesiętnej przez 2 i zapisywaniu reszty z dzielenia. Wynik końcowy uzyskujemy, zapisując reszty w odwrotnej kolejności. Dla przykładu, konwersja liczby dziesiętnej 13 na system binarny wygląda następująco:

1. 13 / 2 = 6 reszty 1

2. 6 / 2 = 3 reszty 0

3. 3 / 2 = 1 reszty 1

4. 1 / 2 = 0 reszty 1

Szczegółowe informacje na temat systemu binarnego znajdziesz w artykule na Wikipedii.

Liczba binarna to 1101. Jest to efektywny sposób na reprezentowanie liczb dziesiętnych w postaci binarnej, co jest niezbędne w programowaniu i przetwarzaniu danych przez komputery.

Ta sama metoda działa dla każdej dodatniej liczby całkowitej. Krok po kroku wygląda tak:

1. Podziel liczbę przez 2 i zapisz resztę. Reszta zawsze wynosi 0 albo 1.

2. Wynik dzielenia (bez reszty) znowu podziel przez 2 i zapisz kolejną resztę.

3. Powtarzaj, aż wynik dzielenia wyniesie 0.

4. Odczytaj reszty od ostatniej do pierwszej, czyli od dołu do góry. To jest liczba w systemie binarnym.

Przykład dla liczby 156:

156 : 2 = 78   reszta 0
 78 : 2 = 39   reszta 0
 39 : 2 = 19   reszta 1
 19 : 2 = 9    reszta 1
  9 : 2 = 4    reszta 1
  4 : 2 = 2    reszta 0
  2 : 2 = 1    reszta 0
  1 : 2 = 0    reszta 1

Reszty czytane od dołu dają 10011100. Wynik łatwo sprawdzić w drugą stronę: jedynki stoją na pozycjach wartych 128, 16, 8 i 4, a 128 + 16 + 8 + 4 = 156.

Konwersja liczby binarnej na dziesiętną

Aby przekształcić liczbę binarną na dziesiętną, wystarczy zsumować wartości potęg liczby 2 dla każdej cyfry 1 w liczbie binarnej. Na przykład, liczba binarna 1101 w systemie dziesiętnym to:

1 × 2³ + 1 × 2² + 0 × 2¹ + 1 × 2⁰ = 8 + 4 + 0 + 1 = 13

Konwersja liczby binarnej na dziesiętną jest podstawową umiejętnością, którą warto opanować, aby lepiej zrozumieć, jak komputery interpretują i przetwarzają dane.

Przy dłuższych liczbach najprościej rozpisać wagi pozycji w tabelce:

1. Nad każdą cyfrą, zaczynając od prawej, wpisz jej wagę: 1, 2, 4, 8, 16, 32, 64, 128. Każda następna jest dwa razy większa.

2. Skreśl wagi nad zerami.

3. Dodaj wagi, które zostały nad jedynkami.

Przykład dla liczby 101101:

cyfra:    1   0   1   1   0   1
waga:    32  16   8   4   2   1

32 + 8 + 4 + 1 = 45

Warto zapamiętać jeden wynik: osiem jedynek, czyli 11111111, to 255. To największa liczba całkowita bez znaku, jaką da się zapisać w jednym bajcie (8 bitach). Dlatego 255 pojawia się tak często w informatyce, na przykład w kolorach RGB, gdzie każda z trzech składowych ma 8 bitów i wartość od 0 do 255. Ta sama liczba wraca w maskach podsieci, takich jak 255.255.255.0, co rozpisujemy w tekście o masce podsieci i adresacji IP.

Tabela liczb od 0 do 16: system dziesiętny, binarny i szesnastkowy

Tabela pokazuje pierwsze 17 liczb w trzech systemach. Przydaje się przy nauce i do szybkiego sprawdzania wyników.

Z tabeli widać dwie zasady. Kolejne potęgi dwójki (1, 2, 4, 8 i 16) mają w zapisie binarnym jedynkę na początku i same zera za nią. W systemie szesnastkowym po 9 przychodzą litery od A do F (wartości od 10 do 15), a 16 zapisuje się jako 10. Jedna cyfra szesnastkowa odpowiada dokładnie czterem bitom, dlatego programiści zapisują długie liczby binarne szesnastkowo: 1111 to F, a 11111111 to FF. Tak samo zapisuje się kolory na stronach WWW: w kodzie #FF0000 każda para cyfr szesnastkowych to jeden bajt składowej czerwonej, zielonej i niebieskiej, co rozpisujemy w tekście o kodach kolorów HEX w CSS.

Dodawanie i odejmowanie liczb binarnych

Dodawanie i odejmowanie liczb binarnych to podstawowe operacje arytmetyczne w systemie binarnym. Są one kluczowe dla zrozumienia, jak działają komputery i procesory. Operacje te są podobne do tych, które znamy z systemu dziesiętnego, ale z tą różnicą, że w systemie binarnym mamy do czynienia tylko z cyframi 0 i 1.
Więcej na temat operacji arytmetycznych na liczbach binarnych znajdziesz na TutorialsPoint.

Dodawanie binarne

Podczas dodawania liczb binarnych obowiązuje zasada:

• 0 + 0 = 0

• 0 + 1 = 1

• 1 + 0 = 1

• 1 + 1 = 10 (0 i przeniesienie 1 na wyższą pozycję)

Na przykład, dodawanie liczb binarnych 1010 i 1101 wygląda następująco:

  1        przeniesienie
   1010    (10)
 + 1101    (13)
 ------
  10111    (23)

Wynik dodawania to 10111, czyli 23 w systemie dziesiętnym.

Odejmowanie binarne

Odejmowanie liczb binarnych opiera się na zasadach pożyczki, podobnie jak w systemie dziesiętnym:

• 0 – 0 = 0

• 1 – 0 = 1

• 1 – 1 = 0

• 0 – 1 = 1 (pożyczka z wyższej pozycji, gdzie 10 – 1 = 1)

Na przykład, odejmowanie 1101 od 10110 wygląda tak:

   10110   (22)
 -  1101   (13)
 -------
    1001   (9)

Wynik to 1001, czyli 9 w systemie dziesiętnym. Umiejętność dodawania i odejmowania liczb binarnych jest niezbędna przy pracy z kodem binarnym i cyfrowym przetwarzaniem informacji.

Mnożenie i dzielenie liczb binarnych

Mnożenie i dzielenie liczb binarnych to kolejne podstawowe operacje, które warto znać, aby lepiej rozumieć, jak komputery przetwarzają dane. W systemie binarnym, podobnie jak w dziesiętnym, stosujemy operacje przesunięcia i dodawania.

Mnożenie binarne

Podczas mnożenia liczb binarnych obowiązuje zasada:

• 0 * 0 = 0

• 0 * 1 = 0

• 1 * 0 = 0

• 1 * 1 = 1

Na przykład, mnożenie liczb binarnych 101 i 11 wygląda tak:

   101
x   11
------
   101   (101 * 1)
+ 1010   (101 * 1, przesunięte o jedno miejsce w lewo)
------
  1111

Wynik to 1111, czyli 15 w systemie dziesiętnym.

Dzielenie binarne

Dzielenie binarne przypomina dzielenie w systemie dziesiętnym. Na przykład, dzielenie 1101 przez 10 wygląda następująco:

1. 1101 / 10 = 110 reszty 1

2. W systemie dziesiętnym, to 13 / 2 = 6 reszty 1.

Dla nieujemnych liczb całkowitych dzielenie przez 2 w systemie binarnym to przesunięcie wszystkich bitów o jedno miejsce w prawo: 1101 (13) po przesunięciu daje 110 (6), a ostatni bit wypada jako reszta. Kompilatory wykorzystują to przy dzieleniu przez potęgi dwójki i zamieniają dzielenie na szybsze przesunięcie bitowe, o ile wynik zgadza się z zasadami danego typu liczbowego.

Kod binarny i jego zastosowania

Kod binarny to nie tylko sposób reprezentacji liczb, ale także sposób kodowania danych. Najczęściej spotykane kody to ASCII (American Standard Code for Information Interchange), który przypisuje każdemu znakowi określoną sekwencję bitów, oraz kody uzupełnień do jedności i dwójki, które są używane do reprezentacji liczb ujemnych.

Kod binarny znajduje szerokie zastosowanie w programowaniu, elektronice oraz informatyce. Dzięki niemu możliwe jest przedstawienie tekstów, obrazów, dźwięków i innych danych cyfrowych w formie zrozumiałej dla maszyn. W elektronice zera i jedynki przetwarzają bramki logiczne, czyli najprostsze układy cyfrowe.

System binarny a system dziesiętny

System binarny różni się od systemu dziesiętnego, który używa dziesięciu cyfr (0-9). W systemie dziesiętnym każda cyfra reprezentuje odpowiednią potęgę liczby 10, natomiast w systemie binarnym każda cyfra reprezentuje potęgę liczby 2. Dlatego konwersje między tymi systemami są niezbędne, aby móc interpretować dane zapisane w postaci binarnej.

System binarny w systemie dziesiętnym

Przykład konwersji liczby binarnej 1101 na system dziesiętny:

1. 1 * 2^3 = 8

2. 1 * 2^2 = 4

3. 0 * 2^1 = 0

4. 1 * 2^0 = 1

Wynik to 13. Konwersje te są kluczowe dla programistów pracujących z niskopoziomowym kodem i elektroniką cyfrową.

System binarny jest fundamentem współczesnej technologii. Jego znajomość i umiejętność operowania na liczbach binarnych to podstawowe umiejętności każdego programisty i specjalisty IT.

Konwersja systemu binarnego na ósemkowy i szesnastkowy

Oprócz konwersji liczby binarnej na dziesiętną, ważne jest także zrozumienie, jak konwertować liczby binarne na systemy ósemkowy i szesnastkowy, które są często używane w programowaniu, szczególnie w przypadku niskopoziomowego kodu i analizy danych binarnych.

System ósemkowy

System ósemkowy, znany także jako oktalny, używa cyfr od 0 do 7. Konwersja liczby binarnej na ósemkową polega na podzieleniu liczby binarnej na grupy po trzy bity, zaczynając od prawej strony, a następnie zastąpieniu każdej grupy odpowiednią cyfrą systemu ósemkowego.

Na przykład, liczba binarna 1011011 zostanie podzielona na grupy:

1 011 011 → 001 011 011

• 001 → 1

• 011 → 3

• 011 → 3

Wynik w systemie ósemkowym to 133. Sprawdzenie: 1011011 to dziesiętnie 91, a ósemkowe 133 to 1 × 64 + 3 × 8 + 3 = 91.

System szesnastkowy

System szesnastkowy, znany również jako heksadecymalny, używa cyfr od 0 do 9 oraz liter A, B, C, D, E, F, które reprezentują wartości od 10 do 15. Konwersja liczby binarnej na szesnastkową polega na podzieleniu liczby binarnej na grupy po cztery bity, zaczynając od prawej strony, a następnie zastąpieniu każdej grupy odpowiednim symbolem systemu szesnastkowego.

Na przykład, liczba binarna 11011011 zostanie podzielona na grupy:

1101 1011

• 1101 → D

• 1011 → B

Wynik w systemie szesnastkowym to DB.

Implementacja systemu binarnego w programowaniu

System binarny jest szeroko stosowany w programowaniu do reprezentacji danych na niskim poziomie, takich jak adresy pamięci, operacje na bitach oraz kompresja danych. Umiejętność operowania na liczbach binarnych jest kluczowa w takich dziedzinach jak rozwój sterowników, programowanie systemowe czy optymalizacja algorytmów.

Przykład implementacji systemu binarnego w języku C++

Poniżej znajduje się przykład prostego programu w języku C++, który konwertuje liczbę dziesiętną na binarną:

#include <iostream>
using namespace std;
void konwersjaDoBinarnego(int n) {
    if (n > 1)
        konwersjaDoBinarnego(n / 2);
    cout << n % 2;
}
int main() {
    int liczba;
    cout << "Podaj liczbę dziesiętną: ";
    cin >> liczba;
    cout << "Liczba binarna: ";
    konwersjaDoBinarnego(liczba);
    return 0;
}

Wynik: Dla liczby 13 program wyświetli 1101.

Funkcja konwersjaDoBinarnego wywołuje samą siebie dla n / 2 i wypisuje resztę dopiero wtedy, gdy wróci z głębszego wywołania. Dzięki temu cyfry pojawiają się od najstarszej do najmłodszej i nie trzeba ich odwracać. Tak działa rekurencja, którą szerzej opisujemy w tekście o algorytmach rekurencyjnych. Program działa dla liczb nieujemnych, dla ujemnych wypisze błędny wynik.

W Pythonie zamiana w obie strony nie wymaga własnej funkcji, bo załatwiają ją funkcje wbudowane bin(), int() i format():

liczba = 156
print(bin(liczba))            # zapis binarny z przedrostkiem 0b
print(format(liczba, "b"))    # sam zapis binarny
print(int("10011100", 2))     # z binarnego na dziesiętny
print(format(liczba, "X"))    # zapis szesnastkowy

Program wypisze:

0b10011100
10011100
156
9C

Kodowanie binarne i jego znaczenie w programowaniu

Kodowanie binarne, takie jak ASCII, Unicode czy kodowanie uzupełnień do jedności i dwójki, jest kluczowe dla reprezentacji znaków i liczb w komputerach. Te techniki są wykorzystywane do przechowywania tekstu, reprezentacji liczb całkowitych oraz wykonywania operacji arytmetycznych.

Kodowanie uzupełnień do dwóch

Kodowanie uzupełnień do dwóch jest standardową metodą reprezentacji liczb całkowitych, która pozwala na przedstawienie liczb ujemnych. Dzięki temu, operacje arytmetyczne, takie jak dodawanie i odejmowanie, mogą być wykonywane w prosty sposób, bez dodatkowych instrukcji logicznych.

Na przykład, liczba -13 w kodowaniu uzupełnień do dwóch to:

1. Przedstawienie liczby dodatniej 13 w binarnej formie: 00001101.

2. Zanegowanie wszystkich bitów: 11110010.

3. Dodanie 1: 11110011.

Wynik to 11110011, co oznacza -13 w kodowaniu uzupełnień do dwóch.

FAQ: Pytania i odpowiedzi

System binarny, nazywany też dwójkowym, to pozycyjny system liczbowy o podstawie 2. Liczby zapisuje się w nim tylko cyframi 0 i 1, a każda pozycja od prawej ma wagę kolejnej potęgi dwójki: 1, 2, 4, 8, 16. Na przykład 1010 to 8 + 2, czyli 10.

Liczba 100 to binarnie 1100100. Wychodzi to z dzielenia przez 2: reszty to kolejno 0, 0, 1, 0, 0, 1, 1, a odczytane od końca dają 1100100. Sprawdzenie: 64 + 32 + 4 = 100.

Układy elektroniczne łatwo i niezawodnie rozróżniają dwa zakresy napięcia: niski i wysoki. Odpowiadają one stanom logicznym 0 i 1, czyli dwóm cyfrom systemu binarnego. Rozróżnianie dziesięciu poziomów napięcia byłoby dużo bardziej podatne na zakłócenia.

Aby przekształcić liczbę dziesiętną na system binarny, należy dzielić liczbę przez 2 i zapisywać reszty z dzielenia. Następnie odczytuje się reszty w odwrotnej kolejności. Przykład: dla liczby 13, dzieląc przez 2, otrzymujemy 1101 w systemie binarnym.

Mnożenie binarne jest podobne do mnożenia w systemie dziesiętnym. Polega na przesuwaniu bitów i dodawaniu odpowiednich wartości. Na przykład, mnożenie 101 i 11 w systemie binarnym daje wynik 1111. Wynik mnożenia binarnego uzyskuje się przez odpowiednie przesunięcia i dodawanie.

System binarny w systemie dziesiętnym to sposób przedstawienia liczby binarnej jako wartości dziesiętnej. Każdy bit w liczbie binarnej reprezentuje potęgę liczby 2. Przykład: liczba binarna 1011 w systemie dziesiętnym to 1 × 2³ + 0 × 2² + 1 × 2¹ + 1 × 2⁰ = 8 + 0 + 2 + 1 = 11.

Aby zamienić liczbę binarną na system dziesiętny, należy zsumować wartości odpowiadające każdemu bitowi z cyfrą 1, uwzględniając ich pozycje jako potęgi liczby 2. Przykład: liczba binarna 1101 to 13 w systemie dziesiętnym.

Operacje na liczbach binarnych to dodawanie, odejmowanie, mnożenie i dzielenie wykonywane na cyfrach 0 i 1. W tych operacjach obowiązują specjalne zasady, np. 1 + 1 = 10 (co odpowiada 0 i przeniesieniu 1 na wyższą pozycję).

Konwersja systemu binarnego to proces zamiany liczb binarnych na inne systemy liczbowe, takie jak dziesiętny, ósemkowy czy szesnastkowy. Jest to kluczowa umiejętność przy pracy z danymi cyfrowymi i kodem maszynowym.

System binarny używa do zapisywania liczb tylko cyfr 0 i 1. Każdy bit reprezentuje potęgę liczby 2. Podstawą systemu binarnego jest dwójkowy sposób zapisu, który umożliwia efektywne przechowywanie i przetwarzanie informacji przez komputery.

Aby obliczyć liczbę binarną na podstawie liczby dziesiętnej, należy wykonywać kolejne dzielenia przez 2 i zapisywać reszty z tych dzielen. Odczytując reszty w odwrotnej kolejności, otrzymujemy liczbę binarną.

Reprezentacja binarna liczb rzeczywistych to zapis liczb z częścią ułamkową w systemie binarnym. Przykład: liczba dziesiętna 0.625 w systemie binarnym to 0.101. Każda pozycja po przecinku reprezentuje kolejne ułamkowe potęgi liczby 2 (np. 2^-1, 2^-2).

Bajt to jednostka informacji składająca się z 8 bitów. Jest to podstawowa jednostka pamięci w komputerach. Każdy bit w bajcie może przyjmować wartość 0 lub 1, co daje 256 możliwych kombinacji. Warto rozumieć, że każdy bajt to 8-bitowa reprezentacja liczby binarnej.

Poznaj historie absolwentów Akademii Devstock

Podsumowanie

Pojęcie systemu binarnego jest fundamentem działania komputerów i wszystkich nowoczesnych technologii cyfrowych. Zrozumienie jego zasad oraz umiejętność konwersji liczb między różnymi systemami liczbowymi jest kluczowe dla każdego, kto chce zrozumieć, jak działają komputery i urządzenia cyfrowe. W artykule omówiliśmy podstawy systemu binarnego, operacje arytmetyczne, takie jak dodawanie, odejmowanie, mnożenie i dzielenie, oraz konwersje na inne systemy liczbowe, jak dziesiętny, ósemkowy i szesnastkowy. Dzięki temu artykułowi zyskałeś solidne podstawy do dalszej nauki i zgłębiania tajników informatyki oraz programowania.

Podstawowe koncepcje matematyczne są ważne w programowaniu. Więcej na temat podstaw programowania znajdziesz tutaj:
Podstawy programowania: Wprowadzenie do kluczowych koncepcji i terminologii.

Mateusz Wojdalski

Specjalista SEO i content marketingu w Devstock. Zajmuję się strategią treści, automatyzacją procesów marketingowych i wdrożeniami AI w codziennej pracy. Badam nowe narzędzia, adaptuję je do realnych zadań i piszę o tym, co faktycznie działa.