Sisu
- Definitsioon - mida tähendab Karnaugh kaardistamine (K-kaardistamine)?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab Karnaugh kaardistamist (K-kaardistamine)
Definitsioon - mida tähendab Karnaugh kaardistamine (K-kaardistamine)?
Karnaugh kaardistamine (K-kaardistamine) on piltkaardi moodustamise protsess, mille abil vähendatakse Boole väljendit, moodustades tulemuse, milles on vähem arv litreid (loogilisi toiminguid) ja muutujaid. K-kaardistamine võib olla sarnane tõestabeli joonistamisele, kus iga muutuja olekut näidatakse kõigis võimalikes kombinatsioonides teiste muutujatega. Nii saab tavalised muutujad grupeerida, et tegelikku võrrandit optimeerida.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab Karnaugh kaardistamist (K-kaardistamine)
Maurice Karnaugh töötas Karnaugh kaardistamise tehnika välja 1953. aastal. See hõlmab väljendite rühmitamist liitterminite ja literaalidega, eemaldades soovimatud muutujad, et saada optimeeritud tulemuseks olev funktsioon. K-kaardistamist kasutatakse kõige enam seal, kus tuleb minimeerida kaasatavate muutujate arvu. Samamoodi saab K-kaardistamise abil vähendada ka operatsioonide arvu. Väljend võib kujutada reaalajas situatsiooniprobleemi või juhtumianalüüse. Laused, mis hõlmavad viit kuni kuut muutujat, on suhteliselt rasked, kuid realiseeritavad, samas kui seitsme või enama muutujaga avaldisi on K-kaardistamise abil väga raske (kui mitte võimatu) optimeerida.