Kahe muutuja loogikafunktsioonid, Karnaugh,McCluskey
Mis on Karnaugh´ kaart?
Karnaugh kaart on funktsiooni tõeväärtustabeli sihipärane topoloogiline ümberpaigutus tasandil või
ruumis. Tõeväärtustabeli igale reale vastab kaardil üks ruut.
Millised on karnaugh kaardi põhiomadused?
2 põhiomadust:
Kaardi iga ruudu naaberruutude arv võrdub kaardi muutujate arvuga.
Suvalise kahe naaberruudu argumentvektorid on teineteise lähiskoodid.
Milline on suurim karnaugh kaart?
6-muutuja karnaugh kaart, kuna 7 muutuja puhul pole 7.ndat naaberrutu ruumis enam kuhugi
paigutada.
Millise suurusega karnaugh kaardid on tasandilised? Millised on ruumilised?
Kuni 4ja muutuja omad on tasandilised, 4jane kaasa arvatud. 5 ja 6 muutuja omad on ruumilised.
Mis on karnaugh kaardi kontuurid? Millised on kontuuride võimalikud suurused?
Karnaugh kaardil valitakse välja kindlate mõõtmetega ruutude gruppe, mida nimetatakse
kontuurideks. Suurused on 2m*2n, kus 2-e astmed on alati paarisarvulised(0 on ka paariasrv).