Signaalinkäsittelytekniikan laboratorio
Digitaalitekniikan perusteet

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ä:

kahvia kahvia kahvia kahvia
kahvia kahvia kahvia kahvia
Tämän sivun sisällöstä vastaa aura@wooster.hut.fi
URL: http://signal.hut.fi/digis/luento4/saannot.html
Sivua on viimeksi päivitetty 12.08.2003.