Karnaughova mapa - ako na rovnicu
Preber si túto prednášku so svojou AI
Skopíruj pripravený podklad a vlož ho do ChatGPT, Claude alebo inej AI — bude ťa učiť alebo skúšať len z tejto prednášky.
Zhrnutie prednášky
Prednáška na štyroch príkladoch ukazuje, ako z Karnaughovej mapy zostaviť čo najjednoduchšiu booleovskú rovnicu. Jednotky sa zoskupujú do skupín s veľkosťou mocniny dvojky (1, 2, 4, 8, ...) a pre každú skupinu sa podľa vyznačených riadkov a stĺpcov určí súčin premenných, ktoré sú v nej konštantné. Výsledná rovnica je súčet týchto súčinov. Osobitne sa zdôrazňuje, že skupiny možno vytvárať aj cez okraje mapy, takže jednotky na krajoch sa spájajú s protiľahlými, a že čím väčšia skupina, tým kratší člen rovnice.
- - Jednotky sa zoskupujú do skupín po 1, 2, 4, 8 a podobne.
- - Každá skupina dá jeden súčinový člen, výsledná rovnica je súčet týchto členov.
- - Do člena patria len premenné, ktorých hodnota sa v celej skupine nemení; riadok alebo stĺpec určuje, či ide o premennú priamu alebo negovanú.
- - Prienik vyznačených oblastí (napríklad B negované krát C negované) určuje presnú polohu skupiny.
- - Skupiny možno robiť aj cez okraje mapy, krajné jednotky sa spájajú s protiľahlými.
- - Väčšie skupiny dávajú jednoduchšie členy, cieľom je najjednoduchšia možná rovnica.
Zhrnutie pripravené s pomocou AI z prepisu videa.
nechodím na prednášky