2. Logické funkce, Karnaughovy mapy
Studijní cíle
Po prostudování této kapitoly byste měli:
-
vědět, co je to logická funkce a jakými způsoby ji lze vyjádřit
-
umět zapsat algebraický výraz logické funkce podle pravdivostní tabulky
-
umět vytvořit Karnaughovu mapu podle algebraického výrazu nebo pravdivostní tabulky
-
umět minimalizovat logickou funkci pomocí Karnaughovy mapy
Průvodce studiem
|
Úvod do problematiky
Základem číslicových počítačů, číslicových regulačních systémů, číslicových měřících přístrojů atd. jsou logické obvody. Logický obvod je takový obvod, jehož vstupní a výstupní signály mohou nabývat pouze dvou hodnot, které patří do jedné ze dvou vzájemně se nepřekrývajících množin hodnot. Pracujeme tedy s dvouhodnotovými veličinami, které jsou formálně vyjadřovány hodnotami 0 a 1.
Logický obvod slouží k realizaci logické funkce. Pomocí Karnoughovy mapy můžeme logickou funkci vyjádřit a také minimalizovat.