Summary of Logikai kapuk és a Boole-algebra

## Bevezetés a digitális logikába A modern elektronika alapját a digitális rendszerek képezik, amelyek információt diszkrét, általában kétállapotú jelek formájában dolgoznak fel. Ezt a két állapotot **logikai értékeknek** nevezzük, és általában „igaz” ($1$) és „hamis” ($0$) vagy „magas” és „alacsony” feszültségszintként értelmezzük. A digitális rendszerek építőkövei a logikai kapuk, amelyek ezekkel a logikai értékekkel végeznek alapvető műveleteket. A digitális áramkörök tervezését és a logikai kapuk működését a **Boole-algebra** írja le, amely egy matematikai rendszer a logikai műveletek elemzésére és egyszerűsítésére. ### Logikai értékek és jelek A digitális rendszerekben minden információ bináris formában, azaz $0$-k és $1$-ek sorozataként jelenik meg. Ezek a logikai értékek fizikai szinten feszültségszinteknek felelnek meg: például egy $0-5 \text{ V}$-os rendszerben a $0 \text{ V}$ lehet a logikai $0$ (hamis), míg az $5 \text{ V}$ a logikai $1$ (igaz). A logikai kapuk bemeneteikre érkező logikai értékek alapján, előre meghatározott szabályok szerint állítanak elő kimeneti logikai értéket. > A **bináris rendszer** egy olyan számrendszer, amely csak két szimbólumot ($0$ és $1$) használ a számok ábrázolására. Ez az alapja minden digitális elektronikának és számítógépnek. Did you know, hogy a digitális rendszerek megbízhatóságát éppen az adja, hogy a két diszkrét állapot (pl. magas és alacsony feszültség) között viszonylag nagy a „távolság”, így a zaj kevésbé befolyásolja az információt, szemben az analóg rendszerekkel, ahol a feszültségértékek folytonosak lehetnek? ## Alapvető logikai kapuk A logikai kapuk a Boole-algebra alapműveleteit valósítják meg. Három alapvető kapu létezik, amelyekből elvileg minden más logikai áramkör felépíthető. ### $1$. NEM (NOT) kapu A NEM kapu, más néven **inverter**, egy bemenettel és egy kimenettel rendelkezik. Feladata a bemeneti logikai érték invertálása, azaz ha a bemenet $0$, a kimenet $1$ lesz, és fordítva. **Boole-algebrai jelölése:** $Q = \overline{A}$ **Igazságtáblázat:** | A | Q | |---|---| | $0$ | $1$ | | $1$ | $0$ | ### $2$. ÉS (AND) kapu Az ÉS kapu két vagy több bemenettel és egy kimenettel rendelkezik. A kimenete akkor lesz $1$ (igaz), ha **MINDEN** bemenete $1$. Ha bármelyik bemenet $0$, a kimenet $0$ lesz. **Boole-algebrai jelölése:** $Q = A \cdot B$ (vagy egyszerűen $Q = AB$) **Igazságtáblázat (két bemenettel):** | A | B | Q | |---|---|---| | $0$ | $0$ | $0$ | | $0$ | $1$ | $0$ | | $1$ | $0$ | $0$ | | $1$ | $1$ | $1$ | ### $3$. VAGY (OR) kapu A VAGY kapu szintén két vagy több bemenettel és egy kimenettel rendelkezik. A kimenete akkor lesz $1$ (igaz), ha **BÁRMELYIK** bemenete $1$. A kimenet csak akkor $0$, ha **MINDEN** bemenet $0$. **Boole-algebrai jelölése:** $Q = A + B$ **Igazságtáblázat (két bemenettel):** | A | B | Q | |---|---|---| | $0$ | $0$ | $0$ | | $0$ | $1$ | $1$ | | $1$ | $0$ | $1$ | | $1$ | $1$ | $1$ | ## Származtatott logikai kapuk Az alapvető kapuk kombinálásával további, gyakran használt logikai kapuk hozhatók létre. ### $1$. Kizáró VAGY (XOR) kapu A XOR kapu (eXclusive OR) két bemenettel és egy kimenettel rendelkezik. A kimenete akkor $1$, ha a bemenetek **KÜLÖNBÖZŐEK**. Ha a bemenetek azonosak (mindkettő $0$ vagy mindkettő $1$), a kimenet $0$. **Boole-algebrai jelölése:** $Q = A \oplus B$ **Igazságtáblázat:** | A | B | Q | |---|---|---| | $0$ | $0$ | $0$ | | $0$ | $1$ | $1$ | | $1$ | $0$ | $1$ | | $1$ | $1$ | $0$ | ### $2$. NEM-ÉS (NAND) kapu A NAND kapu az ÉS kapu invertált változata. A kimenete akkor $0$, ha **MINDEN** bemenete $1$. Minden más esetben a kimenet $1$. **Boole-algebrai jelölése:** $Q = \overline{A \cdot B}$ **Igazságtáblázat:** | A | B | Q | |---|---|---| | $0$ | $0$ | $1$ | | $0$ | $1$ | $1$ | | $1$ | $0$ | $1$ | | $1$ | $1$ | $0$ | ### $3$. NEM-VAGY (NOR) kapu A NOR kapu a VAGY kapu invertált változata. A kimenete akkor $1$, ha **MINDEN** bemenete $0$. Minden más esetben a kimenet $0$. **Boole-algebrai jelölése:** $Q = \