Príklad

Zhrnutie prednášky

Príklad z elektrotechniky ukazuje, ako vyjadriť logickú funkciu F = A·(B + C)·D len pomocou hradiel NAND a nakresliť zodpovedajúci kombinačný logický obvod. Plus sa odstráni použitím De Morganových pravidiel a negácia sa realizuje spojením vstupov hradla NAND. Prvý postup vedie k schéme s piatimi hradlami NAND, pričom dvojitá negácia vracia pôvodnú hodnotu. Druhý postup najprv roznásobí zátvorku na A·B + A·C a až potom aplikuje De Morganove pravidlá, čím vznikne jednoduchšia schéma s iba tromi hradlami NAND. Príklad tak ukazuje, že vhodná úprava rovnice pred realizáciou šetrí počet hradiel.

• - Funkciu treba upraviť tak, aby neobsahovala operáciu súčtu, a vyjadriť ju len pomocou hradiel NAND.
• - De Morganove pravidlá umožňujú nahradiť súčet súčinom negovaných členov, ktorý sa celý neguje.
• - Negáciu dostaneme zo hradla NAND spojením jeho vstupov.
• - Dvojitá negácia vráti pôvodnú hodnotu, no v schéme stojí ďalšie hradlá.
• - Priama realizácia bez úpravy vyžaduje päť hradiel NAND.
• - Roznásobením zátvorky na A·B + A·C sa schéma zjednoduší na tri hradlá NAND.
• - Pred návrhom obvodu sa oplatí rovnicu algebraicky upraviť, aby sa znížil počet hradiel.

Zhrnutie pripravené s pomocou AI z prepisu videa.