Karnaugh-tábla

A Wikipédiából, a szabad enciklopédiából.

A Karnaugh-tábla (más néven Veitch-diagramm, K táblázat vagy KV táblázat rövidítve) egy Boole-algebrai kifejezések manuális kezelését megkönnyítő eszköz. Napjainkra már számítógépes programokkal váltották ki. A Karnaugh-tábla páratlan abban az értelemben, hogy a szomszédos négyzetek közti eltérés egységnyi, más szóval a sorok és az oszlopok a Gray-kód elve szerint vannak egymáshoz rendelve.

[szerkesztés] Történet és nevezéktan

A Karnaugh-táblát 1952-ben Edward W. Veith gondolta ki, majd 1953-ban Maurice Karnaugh egy távközlési mérnök a Bell Labs-tól fejlesztette tovább.

[szerkesztés] Alkalmazások

Általában a kiterjedt számítások szükségessé teszik a logikai függvények egyszerűsítését. A Karnaugh-tábla felhasználja az emberi agy páratlan mintafelismerő képességét annak érdekében, hogy összetett logikai függvényt egyszerűsítsünk. Lehetővé teszi, hogy hatékonyan azonosítsuk majd kiküszöböljük a szóba jövő redundanciát, melyre a logikai egyenlet alapján általában nem vagyunk képesek. A Karnaugh-tábla kitűnő segítség az egyszerűsítéshez legfeljebb hat változóig, bár sok változó esetén fáradságos lehet az optimális mintázat felismerése.

[szerkesztés] Jellemzők

A Karnaugh-tábla definiálható bármennyi változóra, de a gyakorlatban jellemzően néhány (2-6) változóra alkalmazták.