Ero sivun ”Digitaalipiirit/Karnaugh'n kartta” versioiden välillä

Poistettu sisältö Lisätty sisältö
Snopde (keskustelu | muokkaukset)
Snopde (keskustelu | muokkaukset)
Rivi 56:
Sen jälkeen kun arvot on sijoitettu kartalle,aloitetaan sieventäminen. Sieventämisellä on mahdollista saada joko yksinkertaisin tulojen summamuotoinen lauseke tai summien tulomuotoinen lauseke.
 
[[Kuva:1-6.png]]
KUVA 1-6 / 1-7
 
[[Kuva:1-6.pngPNG|Kuvaus]]
 
'''Kuva 1-6.''' ''Funktion F(A,B,C,D) = !AB + AC!D + AB!CD + CD Karnaugh'n kartta''
 
[[Kuva:1-7.PNG|Kuvaus]]
 
'''Kuva 1-7.''' ''Kuvan 1-6 kartan kaikki ykköset on peitetty mahdollisimman vähillä ja mahdollisimman suurilla alueilla.''
 
Sieventäminen perustuu siihen, että kaikki ykköset (nollat) peitetään mahdollisimman suurilla alueilla, jolloin termeissä on vähän muuttujia. Alue muodostuu vierekkäisistä ruuduista, joissa lausekkeella on arvo yksi (nolla). Alueen koon tulee olla 2^n (1,2,4,8, tai 16) ruutua,joissa n kokonaisluku, ja sen tulee vastata tulotermiä (summatermiä). Sama ruutu voi kuulua useampaan alueeseen. Esimerkki kuvan 1-6 kartan kaikki ykköset voidaan peittää kuvan 1-7 alueilla. Kuvaan 1-7 on merkitty mikä tulotermi kuvaa mitäkin aluetta. Kutakin aluetta vastaava tulotermi valitaan niin, että se saa kyseisellä alueella arvon 1. !AB:llä merkityllä aluella A = O ja B = 1, AC-alueella A= C = 1, BD:llä B = D = 1 ja CD:llä C = D = 1. Sievennetty lauseke on tulotermien summa eli F(A,B,C,D) = !AB + AC + BD + CD. Vaikka sievennetyn lausekkeen tulotermien määrä ei ole vähentynyt alkuperäiseen lausekkeeseen verrattuna, on se kuitenkin selvästi yksinkertaisempi, koska termeissä on vähemmän muuttujia.