Z tabuľky na Karnaughovu mapu

Zhrnutie prednášky

Video ukazuje, ako z pravdivostnej tabuľky trojvstupovej logickej funkcie (A, B, C) zostrojiť Karnaughovu mapu, ktorá je kľúčovým nástrojom pri návrhu kombinačných logických obvodov, pretože umožňuje jednoducho získať minimalizovanú rovnicu. Osem riadkov tabuľky (2³) sa označí ako M0 až M7 a výstupy sa preusporiadajú do mriežky 8 buniek. Mapa sa rozdelí na oblasti, v ktorých jednotlivé premenné nadobúdajú hodnotu 1: A v celom jednom riadku, B v dvoch stredných stĺpcoch a C v dvoch stĺpcoch, ktoré nesusedia. Každá bunka sa potom určí prienikom týchto oblastí, takže sa každý výstup Mi zapíše na správne miesto. Ide teda iba o iné usporiadanie tých istých hodnôt z tabuľky.

• - Karnaughova mapa umožňuje jednoducho získať minimalizovanú rovnicu kombinačného obvodu.
• - Tri vstupné premenné dávajú 2³ = 8 riadkov tabuľky, označených M0 až M7.
• - Mapa má 8 buniek, ktoré sú len iným usporiadaním riadkov tabuľky.
• - Pre každú premennú sa vyznačí oblasť, kde nadobúda hodnotu 1: A v jednom riadku, B v dvoch stredných stĺpcoch, C vo vybraných dvoch stĺpcoch.
• - Poloha bunky Mi sa určí prienikom oblastí zodpovedajúcich jednotkovým a nulovým vstupom daného riadku.
• - Do každej bunky sa zapíše výstupná hodnota funkcie z príslušného riadku tabuľky.

Zhrnutie pripravené s pomocou AI z prepisu videa.