Karnaugh meetod - määratlus
Karnaugh meetod - määratlus
Karnaugh' meetod on graafiline meetod loogikafunktsioonide lihtsustamiseks, mida kasutatakse digitaalsete ahelate projekteerimisel. See võimaldab vähendada muutujate ja Boole'i operatsioonide arvu Boole'i avaldistes ilma nende funktsionaalsust muutmata. Seda kasutatakse peamiselt funktsioonide minimeerimiseks, mis on väljendatud korrutiste summana (SOP) või summade korrutisena (POS), mis tähendab lihtsustatud loogikaskeeme, väravate arvu vähenemist ja digitaalahelate tõhususe suurenemist.
Meetodi aluseks on nn Karnaugh' kaardid - kahemõõtmelised massiivid, mille lahtrid kujutavad loogikafunktsiooni sisendmuutujate väärtuste võimalikke kombinatsioone. Iga lahter vastab ühele funktsiooni väärtusele (tavaliselt 0 või 1), mis on määratud konkreetsele mintermile või mactermile. Ridade ja veergude järjekord kaardil vastab Gray koodile, mis tagab, et naaberrakud erinevad üksteisest ainult ühe muutuja võrra, mis on rühmitamise seisukohalt oluline.
Lihtsustamise protsess hõlmab selliste kõrvuti asetsevate lahtrite rühmade leidmist, mis sisaldavad loogilisi väärtusi 1 (või 0 - sõltuvalt väljundvormist), mida saab kombineerida ristkülikukujulisteks plokkideks, mille suurus on kahe potentsi suurune. Iga selline rühm vastab loogilise väljendi lihtsustatud komponendile, milles jäetakse välja muutujad, mis ei mõjuta loogilist tulemust antud vahemikus.
Karnaugh' meetod on eriti kasulik väikese muutujate arvuga (tavaliselt kuni kuus) funktsioonide analüüsimisel, sest suurema arvu korral muutuvad kaardid liiga keeruliseks ja neid on raske efektiivselt kasutada. Siiski on see põhiline õppevahend digitaalprojekteerimise aluste õpetamisel ja on lähtepunktiks edasijõudnud optimeerimistehnikatele, nagu Quine-McCluskey algoritm või automaatne loogikasüntees Tööriistade CAD.
Transfer Multisort Elektronik (TME) on üks maailma suurimaid elektroonikakomponentide, elektrotehnika, töökodade varustuse ja tööstusautomaatika globaalseid turustajaid. Kataloog sisaldab üle 1 500 000 toote 1 300 juhtivalt tootjalt. TME kaasaegsed logistikakeskused Łódźis ja Rzgóws (Poola), mille kogupindala on üle 40 000 m², saadavad iga päev ligi 6 000 pakki klientidele rohkem kui 150 riigis.
TME investeerib ka noorte inseneride ja elektroonikahuviliste teadmiste ja oskuste arendamisse TME Education projekti kaudu ning toetab tehnoloogiakogukonda, korraldades TechMasterEvent sündmuste sarja, mis edendab innovatsiooni ja kogemuste vahetust.
