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

Zhrnutie prednášky

Cvičenie pokračuje v logickej syntéze kombinačných obvodov. Najprv sa overuje 2-realizovateľnosť funkcie troma podmienkami (počet slov, počet písmen v slovách, hodnoty bᵢ) a výraz sa pomocou De Morganových pravidiel a Shefferovej funkcie prepíše na NAND formu, ktorá sa zapojí z obvodov MH7400. Následne sa rieši funkcia štyroch premenných s jednotkami na riadkoch 3, 4, 7, 10, 11, 13 a 15. Študenti zostavia úplnú DNF, minimalizujú ju Karnaughovou mapou a overia 4-realizovateľnosť. Priame zapojenie by vyžadovalo príliš veľa hradiel a komplementárnych vstupov, preto sa hľadá 3-realizovateľná forma vynímaním spoločných premenných.

• - Overenie 2-realizovateľnosti: počet slov ≤ 2, počet písmen aᵢ ≤ n−1 alebo ≤ n, ak sú všetky bᵢ = 1.
• - Prepis na NAND formu dvojitou negáciou, De Morganovým pravidlom a pravidlom Shefferovej funkcie.
• - Realizácia funkcie z hradiel NAND (MH7400 obsahuje 4 hradlá); 5 hradiel vyžaduje dva obvody.
• - Invertor možno nahradiť hradlom NAND so spojenými vstupmi.
• - Úplná DNF funkcie štyroch premenných z riadkov pravdivostnej tabuľky a jej minimalizácia Karnaughovou mapou.
• - Minimalizovaný tvar je 4-realizovateľný, no priame zapojenie je nepraktické, preto sa hľadá 3-realizovateľné riešenie vynímaním X4.

Zhrnutie pripravené s pomocou AI z prepisu videa.