Megtaláljuk a minimális DNF a Karnaugh térkép
Ezt a módszert alkalmazzák a képletek egy kis változók száma. Karnaugh térkép függvény változók n 2 tartalmaz N sejtek, amelyek mindegyike megfelel egy a 2 n lehetséges kombinációit n érték Boole változók x1, x2, ..., xn. Két szomszédos sejtek eltérnek csak egy változó értékét. Abban az esetben függvényében három változó Karnaugh térképen ábrázolható az alábbiak szerint:
Minden jelölt cellák konzol xi (sor és oszlop) a készlet az xi = 1, és a jelöletlen sorok és oszlopok a sejt halmazok felelnek xi = 0.
Abban az esetben négy változó Karnaugh térképen a következő:
Egy Boole-függvény is képviselteti magát a Karnaugh térkép sejtek engedje a térképen megfelelő halmaz, amelyen a függvény értéke 1. Ezekben a sejtekben írunk 1. Az üres cellák megfelelnek a nullák.
Példa 3.14. Töltsük Karnaugh térkép funkció
2 k szomszédos sejtek egységeket tartalmazó úgynevezett bevonatos, ha úgy vannak elhelyezve, mint egy téglalap vagy négyzet. Feltételezzük, hogy a sejtek az ellentétes végein a sorban vagy oszlopban a közelben vannak, mintha a kártya a tórusz. Minden bevonat megfelel implicants. A bevonat, amely két sejtek, a termék megfelel az összes változót egy kivételével, amely az az érték közötti különbség ezekben a sejtekben. Fedezet a négy sejtek terméknek felel meg, amelyből hiányzik a két változó, stb A több sejt a bevonatban, a könnyebb implicant. Egyszerű implicants kiválasztott bevonat legnagyobb méretű.
A konstrukció minimális DNF kövesse két szabályt a Karnaugh térképen.
1. Válassza ki a legnagyobb méretű bevonó sejteket tartalmazó, hogy nem lehet más bevonattal.
2. A többi kijelölt cellákat, amely a legnagyobb méretű.
Példa 3,15. Keresse meg a minimális DNF a funkciót.
Írjuk fel a bináris számokat az összes K 1:
0000, 0001, 0010, 0011, 0100, 0110, 0111, 1000, 1001, 1011, 1111.