# Bináris Aritmetika Alapjai A digitális korban élünk, ahol minden eszközünk a **bináris számrendszerre** épül. Legyen szó okostelefonról, számítógépről vagy éppen az internetről, mindegyik alapvetően "nullákkal" és "egyesekkel" kommunikál. Ennek a látszólag egyszerű rendszernek a megértése kulcsfontosságú ahhoz, hogy bepillantást nyerjünk a digitális technológia belső működésébe. Ez az anyag bemutatja a bináris számrendszer alapjait, és részletesen tárgyalja a bináris összeadást és a kivonást a kettes komplemens módszerével, amelyek a számítógépes műveletek alapkövei. ## Bevezetés a Bináris Számrendszerbe A mindennapi életben megszokott **tízes számrendszer** (decimális) tíz különböző számjegyet használ ($0$-tól $9$-ig). Ezzel szemben a **bináris**, vagy más néven **kettes számrendszer** mindössze két számjegyet alkalmaz: a $0$-t és az $1$-et. Ezeket a számjegyeket nevezzük **biteknek**. > A **bit** (binary digit rövidítése) a digitális információ legkisebb egysége, amely két lehetséges állapotot vehet fel: $0$ vagy $1$. Ezek a bitek könnyedén reprezentálhatók fizikai állapotokkal, mint például elektromos jelekkel (be/ki, magas/alacsony feszültség), mágneses polaritással vagy fényimpulzusokkal. Ez teszi a bináris rendszert ideálissá számítógépek és más digitális eszközök számára. A számítógépek minden adatot, utasítást és információt bináris formában tárolnak és dolgoznak fel. Éppen ezért elengedhetetlen megérteni, hogyan végezhetők el az alapvető aritmetikai műveletek ebben a rendszerben. Did you know that a group of eight bits is called a **byte**? Bytes are commonly used to measure computer memory and data storage. ## Bináris Összeadás A bináris összeadás alapelvei nagyon hasonlóak a tízes számrendszerbeli összeadáshoz, a legfontosabb különbség a használt számjegyek számában és az **átvitel** (carry) gyakoriságában rejlik. Míg a decimális rendszerben $10$-nél nagyobb összegnél viszünk át, addig a binárisban már $2$-nél. ### Az Összeadás Alapvető Szabályai Íme a bináris összeadás négy alapvető szabálya: * $0 + 0 = 0$ * $0 + 1 = 1$ * $1 + 0 = 1$ * $1 + 1 = 0$, és $1$ átvitel a következő helyiértékre (azaz $10_2$) * $1 + 1 + 1$ (átvitel) $= 1$, és $1$ átvitel a következő helyiértékre (azaz $11_2$) Az összeadást oszloponként végezzük, akárcsak a tízes számrendszerben, de **jobbról balra** haladva. Minden oszlopban összeadjuk az adott helyiérték számjegyeit és az esetlegesen előző oszlopból érkező átvitelt. Az eredményt és az esetleges új átvitelt feljegyezzük. ### Példa Bináris Összeadásra Nézzünk meg egy példát $8$-bites számok összeadására. Adjuk össze a $10110101_2$ ($181_{10}$) és a $00101110_2$ ($46_{10}$) számokat. ``` Átvitel: 1 1 1 1 1 0 0 0 1 0 1 1 0 1 0 1 ($181_{10}$) + 0 0 1 0 1 1 1 0 ($46_{10}$) ----------------- 1 1 1 0 0 0 1 1 ($227_{10}$) ``` **Lépésről lépésre magyarázat:** 1. **Legjobb oszlop (jobb szélső):** $1 + 0 = 1$. Nincs átvitel. 2. **Második oszlop jobbról:** $0 + 1 = 1$. Nincs átvitel. 3. **Harmadik oszlop jobbról:** $1 + 1 = 0$, és $1$ átvitel a következő oszlopba. 4. **Negyedik oszlop jobbról:** $0 + 1$ (átvitel) $+ 0 = 1$. Nincs átvitel. 5. **Ötödik oszlop jobbról:** $1 + 1 = 0$, és $1$ átvitel a következő oszlopba. 6. **Hatodik oszlop jobbról:** $1 + 1$ (átvitel az előző oszlopból) $+ 0 = 0$, és $1$ átvitel a következő oszlopba. 7. **Hetedik oszlop jobbról:** $0 + 1$ (átvitel az előző oszlopból) $+ 0 = 1$. Nincs átvitel. 8. **Nyolcadik oszlop jobbról (legbalabb):** $1 + 0 = 1$. Nincs átvitel. Az összeadás eredménye $11100011_2$, ami decimálisban $227_{10}$. ### Túlcsordulás (Overflow) > A **túlcsordulás** egy olyan állapot, amikor egy aritmetikai művelet eredménye nagyobb (vagy kisebb) annál az értéknél, mint amit az adott számítógépes regiszter (vagy memóriaterület) az előre meghatározott bites számával tárolni képes. A túlcsordulás problémája akkor jelentkezik, ha az összeadás eredménye meghaladja a rendelkezésre álló bithelyek