Signaalinkäsittelytekniikan laboratorio
Digitaalitekniikan perusteet
Luennot Sivukartta Sanasto Laskuharjoitukset |
Funktion sieventäminen ja käsittely
Mahdollisimman kannattavan piiritoteutuksen aikaansaamiseksi pyritään sieventämään looginen funktio yksinkertaisimpaan
olemassa olevaan muotoonsa. Funktion voi sieventää joko totuustaulusta tai lausekkeesta. Lausekkeesta
sieventäminen on suoraviivaisempaa. Siihen käytetään suoraan Boolen algebraa (eli kytkentäalgebraa). Tietokone
apuvälineenä on suotavaa, mutta pienet lausekkeet voidaan hyvin sieventää käsin.
Sievennysesimerkki F = X'YX' + XZ'Y' + Z'XY:
F = X'YX' + XZ'Y' + Z'XY Kaikki sieventäminen perustuu suoraan "Kytkentäalgebran teoreemoja"-sivulla esitettyihin sääntöihin. Alle on koottu pari vinkkiä, joita tarvitaan usein:
Konsensusteoreema
Konsensusteoreema on hyödyllinen lausekkeita yksinkertaistettaessa. Se sanoo seuraavaa:
AB + A'C + BC = AB + A'C. Eli vasemmanpuoleisen lausekkeen viimeinen termi on tarpeeton.
Tämä siksi, että termi B aiheuttaa funktion ulostuloksi ykkösen silloin kuin A on yksi. Toisaalta
termi C pakottaa funktion arvon ykköseksi silloin kun A on nolla. Tällöin nämä kaksi termiä sisältävät
tapauksen BC.
Näin ollen termin BC voi siis jättää pois, koska olemme saaneet määriteltyä saman alueen ilmankin sitä. Lausekkeen komplementointi
Toisinaan tarvitaan jonkin kokonaisen funktion komplementtia. Tällöin käytetään De Morganin teoreemaa yleisessä
muodossa: |
||||||||||||||||||||||||||||||||||||||||||||||
Luento 4
Lisätietoja: |
Tämän sivun sisällöstä vastaa
aura@wooster.hut.fi URL: http://signal.hut.fi/digis/luento4/sieventaminen.html Sivua on viimeksi päivitetty 12.08.2003. |