Karnaugh'n kartan alueiden valitseminen
Sääntöjä
- Valittu alue voi olla vain suorakaide, neliö tai jopa yksittäinen ruutu jos sitä ei saa yhdistettyä esim. reunan yli.
- Kartan reunaruudut tulkitaan vastakkaistensa kanssa vierekkäisiksi. (Alueen voi muodostaa
s.e. se menee yhden reunan yli ja jatkuu toisella.)
- Alueen koon täytyy olla joku kakkosen potenssi (1, 2, 4, 8, 16..)
- Alue ei voi saada mutkaa tai kulkea viistoon.
Muita huomattavia seikkoja:
- Mitä suurempi alue, sitä vähemmän muuttujia tarvitaan kuvaamaan sitä. -->
Pyritään siis suuriin alueisiin.
- Samoja ruutuja voi (ja usein kannattaakin) valita moneen kertaan.
- Ei kuitenkaan valita ruutuja uudelleen, jollei sillä saada kalastettua yhtään kokonaan
uutta ruutua.
- Jos ryhmä sisältää ruutuja, joista osa kuuluu vain tähän ryhmään, sanotaan
ryhmän muodostamaa termiä olennaiseksi perustermiksi.
- Jos ryhmä sisältää vain ruutuja, jotka kuuluvat muihinkin ryhmiin, sanotaan
ryhmän muodostamaa termiä perustermiksi.
- Kannattaa muodostaa vain ryhmiä, joista saadaan olennaisia perustermejä.
Esimerkkejä ryhmistä ja niiden muodostamista termeistä:
|