Bináris Kalkulátor

A Bináris Számrendszer: Hogyan Számolnak a Számítógépek

A bináris számrendszer (bázis-2) csak két számjegyet használ — 0 és 1-et —, amelyeket bináris számjegyeknek (bits) nevezünk. Minden számítógép, mobiltelefon és digitális eszköz belsőleg tárolja és feldolgozza az információt binárisan, mert az elektromos körök megbízhatóan képesek kétféle állapotot képviselni: magas feszültség (1) és alacsony feszültség (0).

Minden hely a bináris számban egy 2-hatalomot képvisel, balról jobbra növekvő sorrendben:

Bináris-decimális átalakítás: Szorozzuk össze minden bitet a helyének értékével és összegyük az eredményeket.

Példa: 10110101₂ = 1×128 + 0×64 + 1×32 + 1×16 + 0×8 + 1×4 + 0×2 + 1×1 = 128 + 32 + 16 + 4 + 1 = 181

Decimális-bináris átalakítás: Ismételten osztjuk 2-vel, és minden lépésnél rögzítjük a maradékot, majd a maradékokat olvassuk fel aljáról felfelé.

Példa: 181-et binárisba konvertáljuk:

• 181 ÷ 2 = 90 maradék 1
• 90 ÷ 2 = 45 maradék 0
• 45 ÷ 2 = 22 maradék 1
• 22 ÷ 2 = 11 maradék 0
• 11 ÷ 2 = 5 maradék 1
• 5 ÷ 2 = 2 maradék 1
• 2 ÷ 2 = 1 maradék 0
• 1 ÷ 2 = 0 maradék 1

Olvassuk fel a maradékokat aljáról felfelé: 10110101₂ ✓

Bináris Aritmetika: Összegzés, Kivonás és Szorzás

A bináris aritmetika ugyanazokat a szabályokat követi, mint a decimális, de a szállítások a 2 helyett a 10-nél történnek.

Bináris összegzési szabályok: 0+0=0, 0+1=1, 1+0=1, 1+1=10 (szállítás 1), 1+1+1=11 (szállítás 1)

Példa: 1011₂ + 1101₂ (11 + 13 = 24)

  1011
+ 1101
------
 11000

Jobbról balra haladva: 1+1=10 (írd 0, szállítás 1); 1+0+1=10 (írd 0, szállítás 1); 0+1+1=10 (írd 0, szállítás 1); 1+1+1=11 (írd 1, szállítás 1); a végső szállítás írja 1. Eredmény: 11000₂ = 24 ✓

Two's Complement (bináris kivonás): A számítógépek a negatív számokat és a kivonást a kétjegyű komplementummal kezelik. A kétjegyű komplementum meghatározásához fordítsuk meg minden bitet, majd adjunk hozzá 1-et.

Példa: −13 8-bites kétjegyű komplementuma: +13 = 00001101₂ → fordítsuk meg minden bitet → 11110010₂ → adjunk hozzá 1-et → 11110011₂

Ez lehetővé teszi a kivonást a szorzásra való átalakításával: 20 − 13 = 20 + (−13).

Bináris szorzás elegáns: minden részterméket vagy 0 (0-val való szorzás) vagy a szám maga (1-gyel való szorzás) adja, amelyet balra eltolva szorozunk. Példa: 1011₂ × 101₂ (11 × 5 = 55):

    1011
  ×  101
  -----
    1011    (1011 × 1)
   0000     (1011 × 0, eltolva)
  1011      (1011 × 1, eltolva kétszer)
  -------
  110111₂ = 55 ✓

Bináris a Számítógépekben: Bit, Bajt és Adatméret

A bináris egységek megértése elengedhetetlen a számítógépekkel, tárolással vagy hálózati sebességgel foglalkozó számára:

Színértékek: A webes színek 24 bites RGB-t használnak (8 bit színcsatorna). #FF5733 = R:255, G:87, B:51. Minden 8 bites csatorna 256 árnyalatot képviselhet (0–255). Teljes lehetséges szín: 256³ = 16 777 216 (kb. 16,7 millió).

Unix/Linux fájljogosultságai: rwxr-xr-- = 111 101 100 binárisban = 7, 5, 4 oktálban = chmod 754. Minden 3 bitcsoportja a tulajdonosnak (r=4), a csoportnak (w=2) és a többieknek (x=1) olvasási (r), írására (w) és végrehajtására (x) jogosultságát képviseli.

Bitwise Műveletek és alkalmazásuk

Bitwise műveletek manipulálják az egész számok egyes biteit. Alapvetőek a low-level programozás, a kriptográfia, a hálózati programozás és a teljesítménykritikus kód számára.

Praktikus alkalmazások:

• Bit maskolás: Ellenőrizze, hogy egy adott bit be van-e állítva: ha (flags & 0b0100) { ... } — ellenőrzi, hogy a 2. bit 1-e.
• Bit beállítása: flags = flags | 0b0100 — beállítja a 2. bitet 1-re, függetlenül a jelenlegi értékétől.
• Bit törlése: flags = flags & ~0b0100 — törli a 2. bitet 0-ra.
• Gyors szorzás/divízió 2 hatalommal: n << 3 = n × 8; n >> 2 = n ÷ 4. A bit shiftelés CPU-szintű művelet, jelentősen gyorsabb, mint a szorzás.
• Even/odd ellenőrzés: ha (n & 1) { /* páros */ } — a bármely páros szám utolsó bitje mindig 1.

Number Systems Összehasonlítása: Bináris, Oktális, Decimális, Hexadecimális

A számítógépes tudomány négy számrendszerrel dolgozik, mindegyik más-más kontextusban alkalmas:

Gyors átalakítás: bináris ↔ hex (4 bináris jel 1 hexadecimális jel):

A 4-bites csoportosítás miatt a hexadecimális rendszer rendkívül hasznos a bináris adatok kompakt megjelenítésére: a 32-bites érték 11001010 00111111 10110101 00001100 sokkal könnyebb megjeleníteni, mint CA3FB50C.

Bináris a hálózatban: IP-címek és alhálózati maszkok

A bináris megértése alapvető a hálózati mérnökök számára, mivel az IPv4-címek alapvetően 32-bites bináris számok, és az alhálózatok megosztása teljesen bináris műveleteken alapul.

Egy IPv4-cím, például 192.168.1.100 a 32-bites bináris érték:

11000000.10101000.00000001.01100100

Egy alhálózati maszk meghatározza, hogy mely része az címet az alhálózatot, és melyik a gépet azonosítja. A 255.255.255.0 bináris értéke:

11111111.11111111.11111111.00000000

A bináris AND művelettel az IP-cím és az alhálózati maszk adja az alhálózati címet:

A CIDR-jelek (pl. /24) elmondják, hogy hány vezető 1-bites van az alhálózati maszkban. Egy /24 maszk 24 1-gel kezdődik, és 8-zel végződik, ami 2⁸ - 2 = 254 használható géphálózatot tesz lehetővé. Egy /16 maszk 65 534 géphálózatot tesz lehetővé. A hálózati mérnökök napi szintű bináris számításokat végeznek a hálózatok megosztásához, a lefedettségi címvonalak kiszámításához és a útválasztási hibák kijavításához.

Bináris a kriptográfia és a biztonságban

A modern kriptográfiai algoritmusok teljes mértékben a bináris szinten működnek, egyedül a biteket manipulálják kombinálva a XOR, a biteltolódás és a helyettesítési műveletek segítségével. A bináris megértése a digitális biztonság működésének kulcsa.

XOR kódolás (a modern kódok alapja): A XOR egy egyedi tulajdonsággal rendelkezik — ugyanaz a kulcs két alkalommal való alkalmazása visszaadja az eredeti értéket: A ⊕ K ⊕ K = A. Ez teszi a XOR-t a stream kódok és az egy alkalomra kész kódok alapjává.

Példa: a 01001101 (a 'M' ASCII-kódjának) kódolása kulccsal 10110010:

• Plaintext: 01001101
• Kulcs: 10110010
• XOR (kódolás): 11111111
• XOR ismét ugyanazzal a kulccsal (decódolás): 01001101 = 'M' ✓

A modern kódolásban használt kulcsméretek: A AES-128 128-bites kulcsot használ, ami 2¹²⁸ ≈ 3,4 × 10³⁸ lehetséges kulcsot jelent — több, mint az megfigyelhető univerzum atomjainak száma. A AES-256 256-bites kulcsot használ 2²⁵⁶ lehetséges kulccsal. A leggyorsabb szuperszámítógépek sem tudják bruteforce-elni ezeket a kulcsmezőket. Minden további bit kettővel növeli a keresési területet, ezért a kulcs hossza exponenciálisan fontos a kriptográfiában.

Hash függvények, mint a SHA-256, 256-bites (32-bites) bináris kimenetet állítanak elő bármilyen bemenetből. Egyetlen bitváltozás a bemenetben teljesen más hashet eredményez — egy tulajdonság, amelyet "árvízhatásnak" neveznek, amely hasznos a adatintegritás ellenőrzésére, a jelszavak tárolására és a blockchain technológiára.

Bináris és kvantum számítás: Míg a klasszikus számítógépek bináris bitet (0 vagy 1) használnak, a kvantum számítógépek kvantum bitet (qubitot) használnak, amely egyszerre mindkét állapotban létezhet. Egy klasszikus 256-bites kulcsnak 2²⁵⁶ lehetséges értéke van, amelyeket sorban kell ellenőrizni; egy kvantum számítógép, amelyet Grover algoritmus futtat, ezt a területet √(2²⁵⁶) = 2¹²⁸ műveletben keresi meg. Ezért fejlesztenek postkvantum kriptográfiát — hogy bináris alapú kódolási módszereket hozzanak létre, amelyek biztonságosak maradnak a kvantum ellenfelekkel szemben.