Logické Systémy Počítačov - Cvičenie 6

Zhrnutie prednášky

Cvičenie dopĺňa výklad analýzy kombinačných logických sietí a zavádza základnú nomenklatúru: vstupné vrcholy x1 až xn, výstupné vrcholy y1 až yn a funkčné vrcholy realizované logickými hradlami. Algoritmus analýzy má tri kroky: označiť vnútorné vrcholy Z1 až Zn za každým logickým členom, vyjadriť výstup a vnútorné vrcholy a postupne dosádzať. Na príklade s hradlami NAND sa pomocou De Morganových zákonov a absorpcie výraz zjednoduší na y = x3 negované + x3 = 1, takže výstup je vždy logická jednotka bez ohľadu na vstupy. Druhá časť sa začína venovať syntéze kombinačných logických systémov pomocou funkcií NOR (Piercova) a NAND (Schaefferova), kde sa funkcia zadáva riadkami s výstupom 1 v pravdivostnej tabuľke.

• - Základné časti siete: vstupné vrcholy, výstupné vrcholy a funkčné vrcholy realizované logickými hradlami.
• - Analýza má tri kroky: označenie vnútorných vrcholov, vyjadrenie výstupu a vnútorných vrcholov, spätné dosádzanie.
• - Pri zjednodušovaní sa využíva De Morganov zákon, absorpcia, negácia absorpcie a vypúšťanie dvojitých negácií.
• - Vo vyriešenom príklade vychádza y = x3 negované + x3 = 1, teda výstup je vždy logická 1.
• - Pri syntéze sa používajú funkcie NOR (Piercova, A↓B) a NAND (Schaefferova, A↑B).
• - Úloha na syntézu sa zadáva funkciou s jednotkou na výstupe v určených riadkoch pravdivostnej tabuľky (napr. 1., 5., 6., 7.).

Zhrnutie pripravené s pomocou AI z prepisu videa.