Sisällysluettelo:
- Määritelmä - Mitä Karnaugh Mapping (K-Mapping) tarkoittaa?
- Techopedia selittää Karnaugh Mapping (K-Mapping)
Määritelmä - Mitä Karnaugh Mapping (K-Mapping) tarkoittaa?
Karnaugh-kartoitus (K-kartoitus) on prosessi, jolla muodostetaan kuvakartta, jota käytetään vähentämään Boolen lauseketta, jolloin muodostetaan tulos, jossa on vähemmän lukumäärä kirjaimia (loogiset operaatiot) ja muuttujat. K-kartoitus voi olla samanlainen kuin totuustaulun piirtäminen, jossa jokaisen muuttujan tila esitetään kaikissa mahdollisissa yhdistelmissä muiden muuttujien kanssa. Tällä tavoin yhteiset muuttujat voidaan ryhmitellä todellinen yhtälö optimoimaan.
Techopedia selittää Karnaugh Mapping (K-Mapping)
Maurice Karnaugh suunnitteli Karnaugh-kartoitusmenetelmän vuonna 1953. Siihen sisältyy lausekkeiden ryhmittäminen yhdistelmätermeillä ja kirjaimilla, jolloin eliminoidaan ei-toivotut muuttujat, jotta saadaan optimoitu tulos. K-kartoitusta käytetään eniten siinä, missä mukana olevien muuttujien lukumäärä on minimoitava. Samoin operaatioiden lukumäärää voidaan vähentää myös K-kartoituksella. Lause voi kuvata reaaliaikaista tilanneongelmaa tai tapaustutkimuksia. Lausekkeet, joissa on viisi tai kuusi muuttujaa, ovat suhteellisen kovia, mutta toteutettavissa, kun taas lausekkeita, joissa on seitsemän tai enemmän muuttujia, on erittäin vaikea (ellei mahdoton) optimoida K-kartoituksen avulla.
