Signaalinkäsittelytekniikan laboratorio
Digitaalitekniikan perusteet

Esimerkki minimi- ja maksimitermien käytöstä

Esitellään funktio F, jonka totuustaulu näyttää seuraavalta:

MinimitermitX YZF Maksimitermit
tulotermisymbolisymboli summatermi
X'Y'Z'm00001M0X+Y+Z
X'Y'Zm10010M1X+Y+Z'
X'YZ'm20100M2X+Y'+Z
X'YZm30111M3X+Y'+Z
XY'Z'm41001M4X'+Y+Z
XY'Zm51010M5X'+Y+Z'
XYZ'm61101M6X'+Y'+Z
XYZm71111M7X'+Y'+Z'

Tässä siis 'F' sarakkeen arvot ovat vain keksitty opettajan päästä ja niitä ei siis ole johdettu mistään.

Nyt totuustaulun mukainen funktio F voidaan esitellä minimitermien summana:

F = m0 + m3 + m4 + m6 + m7 (Tässä on siis etsitty ne rivit, joilla funktio F saa arvon 1)
  = X'Y'Z' + X'YZ + XY'Z' + XYZ' + XYZ   Tästä taas jatketaan funktion sieventämistä normaalisti Boolen algebran mukaan.

Maksimitermien tulona sama funktio F ilmaistaisiin:

F = M1M2M5 (Tässä on siis etsitty ne rivit, joilla funktio F saa arvon 0)
 = (X + Y + Z')(X + Y' + Z)(X' + Y + Z') Tästä taas jatketaan funktion sieventämistä normaalisti Boolen algebran mukaan.

Ylläolevista kahdesta eri muodosta voidaan huomata, että sama funktio voi olla yksinkertaisempi jommallakummalla tavalla esitettynä. Tässä tapauksessa se on yksinkertaisempi maksimitermien tulona esitettynä, sillä siinä on vain kolme eri summatermiä kun minimitermien summamuodossa tulotermejä on 5 kappaletta.

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