# Digitálne Logické Obvody a Booleovská Algebra Vitajte v študijnom materiáli zameranom na základy digitálnej logiky a Booleovskej algebry. Tieto koncepty sú kľúčové pre pochopenie fungovania akéhokoľvek moderného elektronického zariadenia, od najjednoduchších kalkulačiek po komplexné smartfóny a počítače. Cieľom digitálnych logických obvodov je spracovávať binárne informácie, čo sú signály, ktoré majú len dve možné hodnoty: logickú $0$ (často reprezentovanú ako nízke napätie alebo "nepravda") a logickú $1$ (vysoké napätie alebo "pravda"). Tieto obvody sú zostavené zo základných stavebných blokov nazývaných logické hradlá. ## Základné pojmy v digitálnej logike Logické hradlá sú elektronické obvody, ktoré vykonávajú základné logické operácie. Medzi tie najčastejšie patria AND, OR, NOT, NAND, NOR, XOR a XNOR. Kombinovaním týchto hradiel je možné vytvoriť akýkoľvek zložitý digitálny obvod. > ### Logické hradlo > Základný elektronický obvod, ktorý implementuje Booleovskú funkciu; vykonáva logickú operáciu na jednom alebo viacerých binárnych vstupoch a produkuje jeden binárny výstup. ### Pravdivostná tabuľka: Mapa správania obvodu Predtým, než začneme s návrhom konkrétneho logického obvodu, je nevyhnutné presne definovať jeho požadované správanie. Na to nám slúži **pravdivostná tabuľka**. > ### Pravdivostná tabuľka > Systematický spôsob zobrazenia všetkých možných kombinácií vstupných hodnôt logického obvodu a zodpovedajúcich výstupných hodnôt. Poskytuje kompletnú funkčnú špecifikáciu obvodu. Pre obvod s $n$ vstupmi bude mať pravdivostná tabuľka $2^n$ riadkov. Je to preto, že existuje $2^n$ rôznych binárnych kombinácií vstupov. Každý riadok tabuľky predstavuje jednu konkrétnu vstupnú kombináciu a jej priradený výstup. Návrh logického obvodu priamo z pravdivostnej tabuľky je základnou zručnosťou v digitálnej technike, ktorá umožňuje preložiť funkčné požiadavky na fyzickú realizáciu. Did you know that aj keď sa digitálne logické obvody zdajú byť abstraktné, sú základom všetkých čipov vo vašom počítači a telefóne, a umožňujú im vykonávať miliardy operácií za sekundu. ## Od pravdivostnej tabuľky k Booleovskému výrazu Prvým praktickým krokom pri návrhu logického obvodu je preklad informácií z pravdivostnej tabuľky do **Booleovského výrazu**. Booleovská algebra je matematický systém, ktorý pracuje s binárnymi premennými (reprezentujúcimi logické $0$ a $1$) a logickými operáciami (AND, OR, NOT). Existujú dve hlavné metódy, ako previesť pravdivostnú tabuľku na Booleovský výraz: 1. **Metóda súčtu súčinov (Sum of Products, SOS)** 2. **Metóda súčinu súčtov (Product of Sums, POS)** ### Metóda súčtu súčinov (SOS) Táto metóda je najčastejšie používaná a zameriava sa na tie riadky pravdivostnej tabuľky, kde je výstup logická $1$. Pre každý takýto riadok sa vytvorí tzv. **minterm**. > ### Minterm > Súčin všetkých vstupných premenných, kde je premenná v negovanej forme (napr. $A'$) ak je jej hodnota v danom riadku $0$, a v nenegovanej forme (napr. $A$) ak je jej hodnota $1$. Finálny Booleovský výraz je potom logický súčet (operácia OR) všetkých týchto mintermov. **Príklad mintermov pre vstupy $A, B, C$:** * Ak $A=0, B=0, C=0$, minterm je $A'B'C'$ * Ak $A=0, B=1, C=0$, minterm je $A'BC'$ * Ak $A=1, B=1, C=1$, minterm je $ABC$ Predstavme si pravdivostnú tabuľku pre funkciu $F$ so vstupmi $A, B$ a výstupom $F$. Ak sú riadky s výstupom $1$ nasledovné: | $A$ | $B$ | $F$ | | :-- | :-- | :-- | | $0$ | $1$ | $1$ | | $1$ | $0$ | $1$ | Potom mintermy sú $A'B$ (pre $A=0, B=1$) a $AB'$ (pre $A=1, B=0$). Výsledný Booleovský výraz pomocou SOS je: $F = A'B + AB'$. ### Metóda súčinu súčtov (POS) Táto metóda sa zameriava na riadky, kde je výstup logická $0$. Pre každý takýto riadok sa vytvorí tzv. **maxterm**. > ### Maxterm > Súčet všetkých vstupných premenných, kde je premenná v negovanej forme (napr. $A'$) ak je jej hodnota v danom riadku $1$, a v nenegovanej forme (napr. $A$) ak je jej hodnota $0$. Finálny Booleovský výraz je po