nechodím na prednáškyNOT, OR, AND pomocou NAND
Preber si túto prednášku so svojou AI
Skopíruj pripravený podklad a vlož ho do ChatGPT, Claude alebo inej AI — bude ťa učiť alebo skúšať len z tejto prednášky.
Zhrnutie prednášky
Prednáška ukazuje, že funkcie NOT, AND a OR možno zostrojiť výlučne pomocou hradla NAND, ktoré je preto univerzálne. NOT vznikne spojením oboch vstupov NAND do jedného, pretože A·A = A, takže výstup je negované A. AND sa získa zapojením NAND a následnou negáciou jeho výstupu, pričom dvojitá negácia vráti pôvodnú hodnotu. OR sa odvodí pomocou De Morganových pravidiel: vstupy A a B sa najprv samostatne znegujú a potom sa privedú do ďalšieho NAND. Na NOT tak stačí jedno hradlo NAND, na AND dve a na OR tri.
- - NAND je univerzálne hradlo, pomocou ktorého sa dajú vyjadriť všetky základné logické funkcie.
- - NOT: oba vstupy NAND sa spoja do jedného, keďže A·A = A, výstup je negované A.
- - AND: výstup NAND sa ešte raz zneguje (dvojitá negácia ruší negáciu), takže sú potrebné dve hradlá NAND.
- - OR: využíva De Morganove pravidlá, A + B = negované (negované A · negované B).
- - OR sa realizuje troma hradlami NAND: dve negujú vstupy A a B, tretie ich kombinuje.
- - Počet hradiel NAND: NOT = 1, AND = 2, OR = 3.
Zhrnutie pripravené s pomocou AI z prepisu videa.
