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:

Input
A
Input
B
Input
C
Output
F
0001
001X
0101
0111
1000
101X
1101
1110
Piirretään Karnaugh'n kartta:
kahvia
Ryhmitellään ja muodostetaan lauseke
kahvia
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.