Gdy chcesz zrozumieć, jak przeliczać liczby na system binarny, najważniejsze są dwie rzeczy: znajomość potęg liczby 2 oraz właściwa kolejność zapisywania reszt z dzielenia. Pokażę prostą metodę krok po kroku, szybszy sposób oparty na potęgach, konwersję w drugą stronę oraz sytuacje, w których pojawiają się ułamki, liczby ujemne i stała liczba bitów.
Najważniejsze zasady konwersji liczb binarnych
- System binarny używa wyłącznie cyfr 0 i 1.
- Liczbę dziesiętną najłatwiej zamienić przez wielokrotne dzielenie przez 2.
- Reszty z dzielenia odczytuje się od końca do początku.
- Liczbę binarną na dziesiętną przelicza się za pomocą potęg liczby 2.
- 8 bitów tworzy bajt, dlatego w informatyce często stosuje się zapis z uzupełniającymi zerami.
Dlaczego komputery używają systemu binarnego
Na co dzień posługujemy się systemem dziesiętnym, który ma dziesięć cyfr od 0 do 9. Komputer korzysta z systemu binarnego, ponieważ układy elektroniczne łatwo rozróżniają dwa stany, na przykład brak i obecność napięcia. Te stany zapisuje się jako 0 i 1.
System binarny jest pozycyjny. Oznacza to, że znaczenie cyfry zależy od jej miejsca, ale zamiast potęg liczby 10 używa się kolejnych potęg liczby 2. Od prawej strony znajdują się więc wartości 1, 2, 4, 8, 16, 32 i tak dalej.
Pojedyncza cyfra binarna to bit. Osiem bitów tworzy bajt, dlatego liczba 5 może być zapisana jako 101, ale w pamięci komputera często zobaczysz zapis 00000101. Zera z lewej strony nie zmieniają wartości, lecz pokazują, że używamy pełnych 8 bitów.
Najpewniejsza metoda zamiany liczby dziesiętnej na binarną
Najbardziej uniwersalna metoda polega na wielokrotnym dzieleniu liczby przez 2. Przy każdym działaniu zapisuję iloraz oraz resztę. Reszta zawsze wynosi 0 albo 1, więc od razu staje się kolejnym bitem.
Przykład dla liczby 45
Przeliczmy liczbę 45 z systemu dziesiętnego na dwójkowy. Dzielę ją przez 2 tak długo, aż iloraz osiągnie 0.
| Działanie | Iloraz | Reszta |
|---|---|---|
| 45 ÷ 2 | 22 | 1 |
| 22 ÷ 2 | 11 | 0 |
| 11 ÷ 2 | 5 | 1 |
| 5 ÷ 2 | 2 | 1 |
| 2 ÷ 2 | 1 | 0 |
| 1 ÷ 2 | 0 | 1 |
Reszty czytam od dołu tabeli do góry: 101101. Otrzymuję więc zapis 4510 = 1011012. To miejsce, w którym początkujący najczęściej popełniają błąd. Reszt nie wolno odczytywać w kolejności wykonywania działań.
Krótki algorytm do zapamiętania
- Podziel liczbę przez 2.
- Zapisz resztę z dzielenia.
- Podziel otrzymany iloraz przez 2.
- Powtarzaj, aż iloraz będzie równy 0.
- Odczytaj reszty od ostatniej do pierwszej.
Dla liczby 10 otrzymamy reszty 0, 1, 0, 1, ale po odwróceniu ich kolejności wynik to 1010. Można go szybko sprawdzić, ponieważ 8 + 2 = 10.
Szybsze przeliczanie dzięki potęgom liczby 2
Gdy liczba nie jest duża, często szybciej korzystam z rozkładu na potęgi liczby 2. Najpierw wypisuję największą potęgę, która nie przekracza przeliczanej liczby, a potem sprawdzam, które kolejne wartości można odjąć.
Weźmy liczbę 156. Pasujące potęgi to 128, 16, 8 i 4, ponieważ 128 + 16 + 8 + 4 daje 156. W szeregu pozycji od 128 do 1 wpisuję 1 tam, gdzie używam danej potęgi, a 0 tam, gdzie jej nie używam.
| Potęga | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
|---|---|---|---|---|---|---|---|---|
| Bit | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
Wynik brzmi 10011100, czyli 15610 = 100111002. Ta metoda jest szczególnie wygodna przy sprawdzaniu wyniku z dzielenia, ponieważ od razu widać, z jakich składników zbudowana jest liczba.
W praktyce właśnie tak rozumiem zapis binarny w pamięci. Jedynki wskazują aktywne potęgi liczby 2, a zera informują, że dana pozycja nie bierze udziału w tworzeniu wartości. To prostsze niż zapamiętywanie całych ciągów cyfr.
Jak zamienić liczbę binarną na dziesiętną
Konwersja w drugą stronę polega na pomnożeniu każdej cyfry przez odpowiednią potęgę liczby 2 i dodaniu wyników. Zaczynam od prawej strony, gdzie pierwsza pozycja ma wartość 20 = 1.
Przykład dla liczby 110101
Rozpiszmy kolejne pozycje liczby 110101:
| Cyfra | 1 | 1 | 0 | 1 | 0 | 1 |
|---|---|---|---|---|---|---|
| Potęga 2 | 25 | 24 | 23 | 22 | 21 | 20 |
| Wartość | 32 | 16 | 0 | 4 | 0 | 1 |
Dodaję tylko wartości stojące pod jedynkami: 32 + 16 + 4 + 1 = 53. Zatem 1101012 = 5310. Zera nie trzeba specjalnie liczyć, ale trzeba uwzględnić ich pozycję, bo przesuwają kolejne potęgi.
Podobnie sprawdzam wcześniejszy wynik 101101. Rozkład daje 32 + 8 + 4 + 1, czyli 45. To szybki i skuteczny test, gdy nie mam pewności, czy prawidłowo odczytałem reszty.
Ułamki, liczby ujemne i stała liczba bitów
Konwersja liczb całkowitych jest najprostsza, ale w programowaniu i elektronice pojawiają się także ułamki oraz liczby ujemne. Tutaj sama metoda dzielenia przez 2 już nie wystarcza, dlatego trzeba dopasować sposób zapisu do konkretnego zastosowania.
Ułamki binarne
Część ułamkową zamienia się przez wielokrotne mnożenie przez 2. Przy każdym kroku zapisuję część całkowitą wyniku, a dalej pracuję z pozostałym ułamkiem.
Dla liczby 0,625 pierwsze działanie wygląda tak: 0,625 × 2 = 1,25. Zapisuję 1 i zostaje 0,25. Dalej 0,25 × 2 = 0,5, więc zapisuję 0, a potem 0,5 × 2 = 1. Otrzymuję 0,1012, ponieważ 1/2 + 1/8 daje 0,625.
Nie każdy ułamek dziesiętny ma skończony zapis binarny. Przykładowo 0,1 w systemie dwójkowym rozwija się bez końca, więc komputer przechowuje jego przybliżenie. To jedna z przyczyn drobnych różnic w obliczeniach zmiennoprzecinkowych.
Przeczytaj również: Jak czytać system binarny? Opanuj język komputerów krok po kroku
Liczby ujemne
W komputerach liczby ujemne często zapisuje się w kodzie uzupełnień do dwóch. Dla ustalonej szerokości, na przykład 8 bitów, bierze się zapis wartości dodatniej, odwraca zera i jedynki, a następnie dodaje 1.
Dla liczby -5 zapis 5 na 8 bitach to 00000101. Po odwróceniu bitów otrzymuję 11111010, a po dodaniu 1 wynik wynosi 11111011. Bez podania liczby bitów zapis liczby ujemnej może być niejednoznaczny, dlatego szerokość zapisu ma znaczenie.
Jak uniknąć błędów i sprawdzić wynik
Najczęściej spotykam trzy pomyłki. Pierwsza to odczyt reszt w złym kierunku, druga to przypisywanie potęg od lewej strony zamiast od prawej, a trzecia to pomijanie zer, gdy zadanie wymaga konkretnej liczby bitów.
- Sprawdź sumę potęg stojących pod jedynkami.
- Jeżeli używasz bajtu, uzupełnij zapis z lewej strony zerami do 8 bitów.
- Nie traktuj zapisu binarnego jako zwykłego ciągu cyfr dziesiętnych.
- Przy liczbach ujemnych ustal, czy zadanie wymaga kodu uzupełnień do dwóch.
- Dla ułamków pamiętaj, że wynik może być tylko przybliżeniem.
Do pojedynczych przykładów wystarczy kartka i tabela potęg. W programowaniu można użyć funkcji dostępnych w języku, na przykład bin() w Pythonie albo toString(2) w JavaScript. Traktuję je jako narzędzie kontrolne, nie zastępstwo dla zrozumienia algorytmu, bo biblioteka nie wyjaśni, dlaczego wynik wygląda właśnie tak.
Przy większych wartościach przydaje się także system szesnastkowy. Każda cyfra szesnastkowa odpowiada dokładnie czterem bitom, więc zapis AF można szybko rozwinąć do 1010 1111. To rozwiązanie często stosuje się przy adresach pamięci, kolorach zapisanych w kodzie RGB i analizie danych niskopoziomowych.
Od pierwszego przykładu do swobodnego liczenia bitów
Najlepiej zacząć od kilku liczb całkowitych, na przykład 7, 12, 25 i 64. Najpierw użyj dzielenia przez 2, potem sprawdź wynik przez dodawanie potęg liczby 2. Po kilku próbach zauważysz, że każda kolejna pozycja podwaja swoją wartość, a zamiana systemów przestaje być mechanicznym ćwiczeniem.
Jeżeli liczysz ręcznie, zapisuj ilorazy i reszty w osobnych kolumnach. Ten prosty nawyk ogranicza liczbę pomyłek i pozwala szybko znaleźć moment, w którym wynik się rozjechał. W zastosowaniach technicznych zawsze dopisz też, czy liczba jest całkowita, ułamkowa, dodatnia oraz na ilu bitach ma zostać zapisana.
Najważniejsza reguła jest krótka: dziel przez 2 i odwróć reszty, a przy konwersji binarnej na dziesiętną dodawaj potęgi liczby 2 stojące pod jedynkami. To wystarczy, by poprawnie przeliczać większość podstawowych wartości spotykanych w informatyce.
