totuustaulu ja Karnaugh'n kartta molemmilla tavoilla. Ruudut numeroitu kuten kahden muuttujan tapauksessa ja funktion arvot sijoitettu ruutuihin. Kuvan 1-2 kahden muuttujan tapauksessa ja funktion arvot sijoitettu ruutuihin. kuvan 1-2 (b) kaarisuluilla on taas osoitettu ne ruudut,joissa muuttujalla on arvo 1. On erityisesti huomattava ruutujen 4-7 järjestys. Sen on oltava kuten kuvassa,muuten kartan idea ei toteudu. Kartasta havaitaan miten vain yksi muuttuja vaihtaa arvoaan siirtyessä ruudusta toiseen vaaka- pystysuunnassa. Tämä pätee myös kun siirrytään ruudusta 4 ruutuun 0 tai ruudusta 1 ruutuun 5. Karnaugh'n kartan voi ajatella jatkuvan reunojensa yli ikään kuin paperi olisi taivutettu lieriöksi(kt. kuva 1-5). Kun luetaan ruutuja järjestyksessä vasemmalta oikealle tulee esimerkiksi ruudun 4 jälkeen ruutu 0.
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.
The philosophy behind these drawings is that differences of only one bit for the logic of a boolean equation are adjacent to each other. This is just an organizational method for a boolean logic truth table, but it can give you the ability to help simplify logical equations. This has proven to be especially useful for digital circuit designers, as it can suggest components which can be eliminated or a way to simplify circuit designs. This reduces both the cost and complexity of these designs, and even an automated method for developing these circuits assuming that you can come up with a logical truth table in the first place.
Kaikki mitä tullaan täällä esittämään on miten manuaalisesti rakennetaan Karnaughn kartta.What is going to be demonstrated here is how to manually evaluate Karnaugh Maps. For very complex circuit designs that involve dozens or even hundreds of variables, there is software available that automates this process.
