Signaalinkäsittelytekniikan laboratorio
Digitaalitekniikan perusteet
Luennot Sivukartta Sanasto Laskuharjoitukset |
Kytkentäfunktion perusmuodot
Kytkentäfunktiolla on kaksi perusmuotoa: Tulojen summamuoto (Sum Of Products, SOP) ja summien tulomuoto
(Product Of Sums, POS).
Käsitteitä:
Taulukoidaan kolmen muuttujan totuustaulun minimi- ja maksimitermit:
Minimi- ja maksimitermien idea
Minimi- tai maksimitermein määritelty funktio on aina oikein. Se on vain yleensä turhan monimutkainen sellaisenaan.
Voidaan huomata, että minimi- ja maksimitermit vastaavat siis totuustaulun rivejä. Funktio voidaan esittää minimitermeillä ilmoittamalla
termit, jotka vastaavat ykkösrivejä. (Rivejä, jolloin funktion arvo on yksi.) Vastaavasti voidaan funktio esittää maksimitermeillä, jolloin
termit vastaavat nollarivejä. Jos funktio toteutetaan perusmuodossaan (SOP tai POS), saadaan sille aina kahden tason piiritoteutus. Tämä tarkoittaa, että portteja löytyy vain kahdessa rivissä. Esimerkiksi SOP toteutuksessa s.e. ensin tehdään kaikki JA -operaatiot ja sitten näiden tuloksille tehdään yhteinen TAI -operaatio. Standardimuoto ei kuitenkaan aina tuota optimaalisia ratkaisuja. Vähemmilläkin porteilla voidaan selvitä. Tällöin ratkaisusta tulee useampi tasoinen. Muutama ylimäräinen taso ei haittaa, mutta tietyt ongelmat kasaantuvat, jos portteja sijoitetaan paljon peräkkäin (saman kellojakson sisään):
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Luento 4
Lisätietoja: |
Tämän sivun sisällöstä vastaa
aura@wooster.hut.fi URL: http://signal.hut.fi/digis/luento4/muodot.html Sivua on viimeksi päivitetty 12.08.2003. |