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

Zhrnutie prednášky

Cvičenie pokračuje v syntéze kombinačných logických systémov a venuje sa n-realizovateľnosti, teda počtu vstupov hradiel, ktoré možno použiť pri implementácii funkcie. Ako príklad slúžia integrované obvody MH7400, MH7410, MH7420 a MH7430 s hradlami NAND s 2, 3, 4 a 8 vstupmi, pričom sa predpokladajú aj komplementárne vstupy. Prednášajúci uvádza formálnu definíciu: výraz v tvare súčtu súčinov je n-realizovateľný, ak sú n-realizovateľné booleovské časti B, počet slov nepresahuje n a počet písmen v slove je najviac n-1 (alebo najviac n, ak je B rovné 1). Na príklade funkcie Y sa overí 3-realizovateľnosť, funkcia sa pomocou dvojitej negácie a De Morganových zákonov prevedie do Schefferovho tvaru a zakreslí pomocou dvoch obvodov MH7410. Následne sa vyberaním pred zátvorku skúma, či je možné funkciu realizovať ako 2-realizovateľnú pomocou MH7400.

• - N v n-realizovateľnosti označuje počet vstupov použitých hradiel, resp. výber integrovaného obvodu.
• - MH7400, 7410, 7420 a 7430 obsahujú 2-, 3-, 4- a 8-vstupové hradlá NAND.
• - Výraz je n-realizovateľný, ak spĺňa tri podmienky: B-časti sú n-realizovateľné, počet slov ≤ n a počet písmen v slove ≤ n-1 (alebo ≤ n pri B = 1).
• - Prevod na Schefferovu formu: dvojitá negácia, De Morganov zákon a nahradenie NAND šípkou nahor.
• - Funkcia Y je 3-realizovateľná a realizuje sa dvoma obvodmi MH7410.
• - Vyňatím pred zátvorku sa funkcia upravuje na overenie 2-realizovateľnosti pomocou MH7400.

Zhrnutie pripravené s pomocou AI z prepisu videa.