Z Karnaughovej mapy na minimalizovanú rovnicu

Zhrnutie prednášky

Prednáška na príklade ukazuje, ako z Karnaughovej mapy získať minimalizovanú booleovskú rovnicu. Jednotky v mape sa zoskupujú do skupín s veľkosťou mocniny dvojky (1, 2, 4, 8, 16), pričom bunky musia susediť a všetky jednotky musia byť pokryté. Každá skupina sa zapíše ako súčin tých premenných, ktoré v nej nemenia hodnotu, pričom premenná s hodnotou 0 sa berie negovane. Výsledná funkcia je súčet (logický súčet) súčinov jednotlivých skupín. Na ďalšom príklade sa ukazuje, že dve susediace bunky vedia opísať súčinom, napríklad B·C̄.

• - Karnaughova mapa usporiada susedné jednotky (alebo nuly) k sebe, čo umožňuje ich zoskupovanie.
• - Zoskupiť sa dá 1, 2, 4, 8, 16 susedných buniek, nikdy nie 3 alebo 5.
• - Všetky jednotky musia byť pokryté aspoň jednou skupinou; čím väčšia skupina, tým jednoduchší člen.
• - Skupina sa zapíše ako súčin premenných, ktoré sa v nej nemenia; ak je hodnota 0, premenná sa negu­je.
• - Výsledná rovnica je súčet súčinov všetkých skupín, napr. A + C·B̄.
• - Skupina štyroch buniek v celom riadku s A=1 sa zapíše iba ako A.

Zhrnutie pripravené s pomocou AI z prepisu videa.