Karnaghova mapa so 4 vstupmi

Zhrnutie prednášky

Prednáška na príklade ukazuje, ako zostaviť minimalizovanú logickú rovnicu z Karnaughovej mapy so štyrmi premennými (A, B, C, D), teda so 16 možnými kombináciami. Mapa je kompaktnejšia a prehľadnejšia než pravdivostná tabuľka so 17 riadkami. Jednotky sa zoskupujú do skupín po jednej, dvoch, štyroch a viac, pričom je možné zoskupovať aj cez okraje mapy. Z jednotlivých skupín sa vyčíta súčin premenných a výsledná funkcia je ich súčtom, napríklad A·D̄ + D·Ā + B·C·Ā. Z takejto rovnice sa dá nakresliť kombinačný obvod s najmenším počtom hradiel (približne 2 NOT, 4 AND a 2 OR). Odvodzovanie z tabuľky pomocou Booleovej algebry a De Morganových pravidiel by bolo oveľa náročnejšie.

• - Karnaughova mapa so 4 premennými má 2⁴ = 16 buniek a je prehľadnejšia než tabuľka so 17 riadkami.
• - Jednotky sa zoskupujú do skupín s veľkosťou mocniny dvojky (1, 2, 4, ...); čím väčšia skupina, tým jednoduchší člen.
• - Skupiny môžu spájať bunky aj cez okraje mapy.
• - Každá skupina dáva súčin premenných, ktoré sa v nej nemenia; výsledná funkcia je súčet týchto súčinov.
• - Z minimalizovanej rovnice sa dá nakresliť obvod s minimom hradiel NOT, AND a OR.
• - Minimalizácia pomocou Booleovej algebry a De Morganových pravidiel je oveľa prácnejšia než použitie Karnaughovej mapy.

Zhrnutie pripravené s pomocou AI z prepisu videa.