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

 

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.

 

==Lähteet==