Summary of Félösszeadó és teljes összeadó

A digitális rendszerek, mint például a számítógépek, alapvető működésük során bináris számokkal dolgoznak. A bináris számok csak két számjegyet használnak: $0$ és $1$. Az egyik leggyakoribb művelet, amelyet ezeknek a rendszereknek el kell végezniük, a számok összeadása. Ehhez speciális logikai áramkörökre van szükség, amelyeket összeadóknak nevezünk. Két alapvető típusa van: a félösszeadó és a teljes összeadó. ### Bitek Összeadása és az Alapfogalmak A bináris összeadás hasonló a decimális összeadáshoz, de csak két számjeggyel. Amikor két bitet adunk össze, két kimenetünk lehet: egy **összeg (Sum)** és egy **átvitel (Carry)**. Az átvitel akkor keletkezik, ha az összeadás eredménye meghaladja az adott helyiértéken tárolható legnagyobb értéket (ami binárisan $1$). Nézzük meg az egybites összeadás lehetséges eseteit: * $0 + 0 = 0$ (összeg), $0$ (átvitel) * $0 + 1 = 1$ (összeg), $0$ (átvitel) * $1 + 0 = 1$ (összeg), $0$ (átvitel) * $1 + 1 = 0$ (összeg), $1$ (átvitel) – ebben az esetben az összeg $0$, és keletkezik egy $1$-es átvitel a következő helyiértékre. Ezeket az alapvető műveleteket valósítják meg a félösszeadók és a teljes összeadók. > **Bináris számok**: Kettes számrendszerben felírt számok, amelyek csak $0$ és $1$ számjegyeket használnak. > **Átvitel (Carry)**: A bináris összeadás során keletkező bit, amely akkor jelenik meg, ha az adott helyiérték összege meghaladja az $1$-et, és a következő helyiértékre kerül továbbításra. ### A Félösszeadó (Half-Adder) A félösszeadó a legegyszerűbb összeadó áramkör, amely két egybites bemenetet (A és B) fogad, és két kimenetet produkál: egy **összeg (S)** bitet és egy **átvitel (C)** bitet. A félösszeadó nem képes figyelembe venni egy esetleges korábbi helyiértékről érkező átvitelt (**carry-in**), ezért „fél” az elnevezése. **Igazságtáblázat:** | A | B | S (Összeg) | C (Átvitel) | |---|---|------------|-------------| | 0 | 0 | 0 | 0 | | 0 | 1 | 1 | 0 | | 1 | 0 | 1 | 0 | | 1 | 1 | 0 | 1 | **Logikai Kapuk és Képletek:** Az igazságtáblázat alapján a kimenetek logikai függvényei a következők: * **Összeg (S):** Az S kimenet akkor $1$, ha A és B különbözőek. Ez pontosan az **exkluzív VAGY (XOR)** művelet definíciója. $$S = A \oplus B$$ * **Átvitel (C):** A C kimenet akkor $1$, ha A és B is $1$. Ez pontosan az **ÉS (AND)** művelet definíciója. $$C = A \cdot B$$ Egy félösszeadó tehát egy XOR kapuból és egy AND kapuból építhető fel. Az XOR kapu adja az összeget, az AND kapu pedig az átvitelt. Did you know: Az első elektronikus digitális számítógépeket az 1940-es években fejlesztették ki, és már ezek is bináris összeadásra épültek a számítások elvégzéséhez. **Példa működésre:** Tegyük fel, hogy $A = 1$ és $B = 0$. * $S = A \oplus B = 1 \oplus 0 = 1$ * $C = A \cdot B = 1 \cdot 0 = 0$ Az eredmény: összeg = $1$, átvitel = $0$. Ez helyes, hiszen $1 + 0 = 1$. ### A Teljes Összeadó (Full-Adder) A félösszeadó korlátozott, mivel nem tudja kezelni a korábbi helyiértékekről érkező átvitelt. A több bites számok összeadásához szükség van egy áramkörre, amely ezt az átvitelt is figyelembe veszi. Ez a **teljes összeadó**. A teljes összeadó három egybites bemenettel rendelkezik: A, B (az összeadandó bitek) és $C_{in}$ (a bemeneti átvitel, az előző helyiértékről érkező átvitel). Két kimenete van: S (az összeg bit) és $C_{out}$ (a kimeneti átvitel, a következő helyiértékre továbbítandó átvitel). **Igazságtáblázat:** | A | B | $C_{in}$ | S (Összeg) | $C_{out}$ (Átvitel) | |---|---|------|------------|-------------------| | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 1 | 1 | 0 | | 0 | 1 | 0 | 1 | 0 | | 0 | 1 | 1 | 0 | 1 | | 1 | 0 | 0 | 1 | 0 | | 1 | 0 | 1 | 0 | 1 | | 1 | 1 | 0 | 0 | 1 | | 1 | 1 | 1 | 1 | 1 | **Logikai Kapuk és Képletek:** Az igazságtáblázatból levezethetők a logikai függvények: * **Összeg (S):** $$S = A \oplus B \oplus C_{in}$$ * **Kimeneti átvitel ($C_{out}$):** $$C_{out} = (A \cdot B) + (C_{in} \cdot (A \oplus B))$$ Ez utóbbi képlet azt mutatja, hogy