Liczby binarne – podstawy, zastosowania i operacje

Liczby binarne, czyli reprezentacje oparte na systemie dwójkowym, stanowią fundament współczesnych systemów cyfrowych. W artykule wyjaśniono, dlaczego w układach elektronicznych stosuje się tylko cyfry 0 i 1, przedstawiono metody konwersji między systemem binarnym a dziesiętnym, omówiono operacje wejścia/wyjścia (I/O) oraz zaprezentowano operacje arytmetyczne i logiczne, takie jak dodawanie, mnożenie oraz inwersja bitów.

Dlaczego system binarny używa tylko cyfr 0 i 1?

System binarny opiera się na dwóch symbolach – 0 i 1 – ponieważ każdy bit, najmniejsza jednostka informacji, może przyjmować jedynie jedną z tych dwóch wartości. Takie uproszczenie umożliwia łatwiejszą implementację procesów logicznych oraz operacji arytmetycznych w sprzęcie elektronicznym.

W układach elektronicznych informacje są reprezentowane za pomocą stanów elektrycznych. Przyjęto, że:

• Stan wysoki (np. 5V, 3,3V) oznacza obecność sygnału elektrycznego i jest interpretowany jako 1.
• Stan niski (0V) oznacza brak sygnału lub jego minimalne natężenie i jest interpretowany jako 0.

Takie podejście zapewnia stabilność i jednoznaczność przekazywania informacji, co jest niezwykle istotne w środowiskach podatnych na zakłócenia.

Konwersja między systemem binarnym a dziesiętnym

Aby przeliczyć liczbę zapisaną w systemie binarnym na system dziesiętny, wykorzystuje się metodę opartą na wagach pozycyjnych. Każdy bit mnoży się przez odpowiednią potęgę dwójki (w zależności od jego pozycji, licząc od prawej strony, zaczynając od 0), a następnie sumuje uzyskane wartości.

Na przykład, rozważmy liczbę binarną 1011₂. Odczytując bity od prawej strony:

• Pozycja 0: 1×20=11 \times 2^0 = 11×20=1
• Pozycja 1: 1×21=21 \times 2^1 = 21×21=2
• Pozycja 2: 0×22=00 \times 2^2 = 00×22=0
• Pozycja 3: 1×23=81 \times 2^3 = 81×23=8

Sumując wyniki: $8+0+2+1=11$, czyli 10112=11101011₂ = 11_{10}10112​=1110​.

Konwersję liczby dziesiętnej na binarną wykonuje się metodą dzielenia przez 2 z zapisywaniem reszt. Przykładowo, aby przeliczyć liczbę 13₁₀:

• $13÷2=6$ z resztą $1$
• $6÷2=3$ z resztą $0$
• $3÷2=1$ z resztą $1$
• $1÷2=0$ z resztą $1$

Odczytując reszty od końca, otrzymujemy ciąg 1101₂, czyli 1310=1101213₁₀ = 1101₂1310​=11012​.

Wejście/Wyjście (I/O) w kontekście systemów binarnych

Systemy binarne stanowią podstawę przetwarzania danych wejściowych (input) oraz generowania danych wyjściowych (output). Niezależnie od pierwotnej formy danych (tekst, obraz, dźwięk), ostatecznie są one reprezentowane jako sekwencje bitów (0 i 1).

Przykłady zastosowań:

• Urządzenia wejściowe, takie jak klawiatury czy czujniki, zamieniają fizyczne sygnały (np. naciśnięcia klawiszy, zmiany temperatury) na sygnały elektryczne, które są interpretowane jako sekwencje binarne.
• Ekrany, drukarki i inne urządzenia wyjściowe przetwarzają dane w postaci bitów, co pozwala na precyzyjne wyświetlanie obrazu czy tekstu.
• Sieci komputerowe przesyłają informacje w postaci pakietów binarnych, co umożliwia szybkie i niezawodne przekazywanie danych.

Operacje na liczbach binarnych

Dodawanie liczb binarnych

Dodawanie liczb binarnych odbywa się na podobnej zasadzie jak dodawanie liczb dziesiętnych, ale uwzględnia fakt, że podstawą jest 2. Podstawowe reguły dodawania dwóch bitów są następujące:

• 0+0=0
  
• 0+1=1
• 1+0=1
• 1+1=1
  
  z przeniesieniem $1$ (ponieważ $1+1=2$, a w systemie binarnym zapisujemy to jako 10210₂102​).

Na przykład, dodając liczby 1011₂ oraz 1101₂:

• Najpierw dodajemy bity od prawej strony: 1+1=1021 + 1 = 10₂1+1=102​ – zapisujemy $0$, przenosimy $1$.
• Następnie dodajemy kolejne bity wraz z przeniesieniem, aż do najbardziej znaczącej cyfry.
• Jeśli po dodaniu wszystkich bitów pozostanie przeniesienie, dodajemy je jako kolejny bit z lewej strony.

W wyniku takiego dodawania możemy otrzymać np. 11000₂.

Mnożenie liczb binarnych

Mnożenie liczb binarnych opiera się na prostych regułach mnożenia pojedynczych bitów, gdzie:

• 0×0 = 0
• 0×1=0
• 1×0=0
  
• 1×1=1

Proces mnożenia w systemie binarnym przypomina tradycyjne mnożenie pisemne, jednakże operujemy tylko na dwóch cyfrach. Oto sposób mnożenia na przykładzie:

Przyjmijmy, że chcemy pomnożyć 1011₂ przez 110₂. Wykonujemy następujące kroki:

• Najpierw mnożymy każdy bit liczby mnożonej przez najmniej znaczący bit mnożnika. Jeśli ten bit wynosi 0, wynik mnożenia całego wiersza to same zera, a jeśli 1 – kopiujemy liczbę mnożoną.
• Kolejne wiersze uzyskane w ten sposób przesuwamy o jedną pozycję w lewo (tak jak w tradycyjnym mnożeniu dziesiętnym) zgodnie z rosnącą pozycją bitu w mnożniku.
• Sumujemy wszystkie uzyskane wiersze, stosując reguły dodawania liczb binarnych.

Bramki logiczne:

Bramki logiczne to podstawowe elementy składające się na układy cyfrowe i komputery. Oto kilka podstawowych rodzajów bramek logicznych:

1. Bramka AND (I):
   • Symbol: ∧
   • Opis: Wyjście jest aktywne (równe 1), tylko gdy wszystkie wejścia są aktywne (równe 1).
2. Bramka NAND (NEGACJA AND):
   • Symbol: ⊼ lub ~∧
   • Opis: Wyjście jest aktywne, gdy przynajmniej jedno z wejść jest nieaktywne (równe 0).
3. Bramka OR (LUB):
   • Symbol: ∨
   • Opis: Wyjście jest aktywne, gdy przynajmniej jedno z wejść jest aktywne.
4. Bramka NOR (NEGACJA OR):
   • Symbol: ⊽ lub ~∨
   • Opis: Wyjście jest aktywne, tylko gdy żadne z wejść nie jest aktywne.
5. Bramka NOT (NEGACJA):
   • Symbol: ¬ lub ~
   • Opis: Wyjście jest odwrotne do wejścia; jeśli wejście jest równe 0, wyjście jest równe 1, i odwrotnie.

Bramki te są używane do konstruowania bardziej złożonych układów cyfrowych, takich jak mikroprocesory i inne elementy elektroniki cyfrowej. Komputery operują na zasadzie manipulacji tymi logicznymi bramkami, co pozwala na przetwarzanie informacji w formie bitów (0 lub 1).