Ero sivun ”Digitaalipiirit/Karnaugh'n kartta” versioiden välillä
Poistettu sisältö Lisätty sisältö
Rivi 7:
Tässä osassa käydään läpi kuinka kartta laaditaan ja miten totuustaulu muunnetaan Karnaugh'n kartaksi, kun muuttujia on 2-5. Kartan ruudukko on laadittava siten,että liikuttaessa ruudusta toiseen vaaka- tai pystysuunnassa vain yhden muuttujan arvo vaihtuu.
Kuvassa 1-1 (a) on kahden muuttujan funktion F(a,b) = Σm(1,2) = !ab + a!b totuustaulu,joka on kuvissa (b) ja (c) munnettu Karnaugh'n kartan muotoon. Kartan ruudut on numeroitu; numerot ovat kunkin ruudun vasemmassa yläkulmassa. Totuustaulun rivi vastaa samannumeroista kartan ruutua. Fuktion arvo on ruudun keskellä. Muuttujien arvot voidaan merkitä Karnaugh'n kartaan kahdella eri tavalla. Kuvassa 1-1 (b) on kaarisuluilla merkitty se sarake ja rivi,joissa muuttua saa arvon1. Kuvassa 1-1 ( c) on esitetty vakioarvoisen muuttujan arvo kullakin vaaka- ja pystyrivillä. Kartasta havaitaan, että vierekkäiset ruudut vaaka- ja pystysuunnassa eroavat vain toisen muuttujan arvon osalta.
Karnaugh'n kartta (käytetään myös K-kartta nimitystä) on hyödyllinen työkalu jota käytetään yksinkertaistamaan of combinational boolean equations and the creation of sequential logic circuits. Karnaugh kartan on kehittänyt Maurice Karnaugh vuonna 1953. Karnaugh kartan koko voi olla todella suuri, jokatapauksessa neljän rivin ja neljän sarakken kuvaketta on helpompi ymmärtää kuin isompia karttoja.
| |||