LSP - 05 - Analýza Kombinačnej Logickej Siete

Zhrnutie prednášky

Prednáška ukazuje analýzu kombinačnej logickej siete na konkrétnom príklade. Graf siete je orientovaný ohodnotený multigraf so štyrmi typmi vrcholov: vstupnými, funkčnými, vnútornými a výstupnými. Postupným vyjadrovaním vnútorných vrcholov z3 a z4 pomocou NAND hradiel sa zistí, že z1 sa rovná z2 (komutatívnosť), takže y = (z1·z1)'. Zákonom tautológie a odstránením dvojitej negácie vznikne výraz (x1·x2')'·(x3'·x4)', ktorý sa po aplikácii De Morganových zákonov a roznásobení zjednoduší na x1'x3 + x1'x4' + x2x3 + x2x4'.

• - Graf kombinačnej logickej siete má vstupné, funkčné, vnútorné a výstupné vrcholy.
• - Analýza sa začína od výstupu a postupne sa vyjadrujú vnútorné vrcholy.
• - Komutatívnosť dokazuje, že z1 = z2, lebo z3·z4 = z4·z3 a obe sú rovnako negované.
• - Zákon tautológie zjednodušuje (z1·z1)' na z1'.
• - Dvojitá negácia sa vynechá, čím sa výraz zjednoduší.
• - De Morganove zákony a roznásobenie dávajú výsledok x1'x3 + x1'x4' + x2x3 + x2x4'.

Zhrnutie pripravené s pomocou AI z prepisu videa.