Sisältö
- Määritelmä - Mitä Karnaugh Mapping (K-Mapping) tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- 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.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää Karnaugh Mapping (K-Mapping)
Maurice Karnaugh suunnitteli Karnaugh-kartoitusmenetelmän vuonna 1953. Se käsittää lauseiden ryhmittelyn 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 - 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.