Signaalinkäsittelytekniikan laboratorio
Digitaalitekniikan perusteet
Epätäydellinen kytkentäfunktio
Toisinaan kytkentäfunktion arvolla ei ole merkitystyä tietyllä muuttujakombinaatiolla.
Tällainen tapaus on laite, jossa ei koskaan voi esiintyä tiettyä kombinaatiota tai
laite, jonka toimintaan tietyt kombinaatiot eivät vaikuta. Kohtaa vastaavaa minimitermiä
kutsutan hälläväliä-termiksi (don't care term).
Jos jonkin kombinaation arvo on jätetty määrittelemättä, sanotaan funktiota epätäydelliseksi.
Funktion arvoksi asetetaan totuustaulun kyseiseen kohtaan X. Jos kytkentäfunktio määritellään
minimitermien avulla, täytyy erikseen ilmaista X -termit.
Karnaugh'n karttaan kyseiset kohdat merkitään X:llä. Ruudut voi tulkita joko ykköseksi tai
nollaksi riippuen, kumpi tapaus on edullisempi. HUOM: Sama ruutu voi olla vain ykkönen tai nolla.
Ei siis voida rengastaa kahta aluetta puoliksi päällekkäin ja tulkita toisessa ruutu ykköseksi
ja toisessa nollaksi. (Tämä siksi, että lausekkeena määritelty kytkentäfunktio on yksikäsitteinen:
funktiolla on aina jokin arvo.)
Esimerkki kolmen muuttujan epätäydellisestä määrityksestä ja sen johtamisesta lausekkeeksi:
|
Tämän sivun sisällöstä vastaa
aura@wooster.hut.fi URL: http://signal.hut.fi/digis/luento4/xtermit.html Sivua on viimeksi päivitetty 30.08.2002. |