Algebrai módszer

Ez az algebra minimalizálása érdekében a kiindulási feltételek, a tulajdonságok és a tételek alkalmazásából áll. Például:

 

Veitch-Karnaugh grafikus módszer (Karnaugh-térképek)

A Veitch-Karnaugh rendszerén alapuló módszert akkor használják, amikor több, akár 6 változóval kell egyszerre dolgozni.

Először is fontos megjegyezni, hogy a Karnaugh-térkép (vagy Karnaugh-tábla) a használatban lévő bemeneti változóktól függ. A Karnaugh-táblában lévő cellák száma a 2ⁿ képletet követi, ahol az n a változók számát jelöli.

A V-K-térkép semmi egyéb, mint a vizuális minimalizálást előnyben részesítő, igazságtáblából készült panel. Az igazságtábla minden sora a V-K-térkép egy-egy cellájának felel meg.

A V-K-térkép minimalizálása az összes 1-es érték lehető legkevesebb számú „körrel" történő bekarikázásából áll, ahol a körök a maximális lehetséges méretet jelölik. A körök téglalapokban vannak konfigurálva, melyek területe a 2 hatványainak felelnek meg (pl. 1, 2, 4, 8), ahol a lehető legnagyobb számú lehetséges kifejezést próbálják csoportba rendezni. A folyamat a következőképpen néz ki:

-        Minden olyan 1-et felvesznek, amely nem tagja kétfős csoportnak, azaz nem egymással szomszédosak.

-        Olyan két elemes csoportot is felvesznek, amelyek nem tagjai négyfős csoportoknak.

-        Olyan négy elemes csoportot is felvesznek, amelyek nem tagjai nyolcfős csoportoknak.

-        A folyamat akkor ér véget, amikor az összes 1 le van fedve.

-        Fontos megjegyezni, hogy egy 1-es tetszés szerinti számú csoportban vehet részt.

Megjegyzés: Ezt a részt könnyebb vizuálisan elmagyarázni, mint leírni. Ha a tanulónak a fejezettel kapcsolatban bármilyen kétsége merülne fel, az alábbi Youtube-videó további segítséggel szolgál: (EN) http://www.youtube.com/watch?v=nwRkIbkc03g