Příklad 2

 

Příklad

Karnaughovu mapu pro Booleovu funkci se čtyřmi vstupními proměnnými vytvoříme podobně. Mějme funkci danou následujícím algebraickým výrazem.

y = (x1·x2·x3·x4)+(x1·x2·x3·x4)+(x1·x2·x3·x4)+(x1·x2·x3·x4)

Karnaughova mapa vypadá následovně:




x2



x1
i i i i
i 0 0
 0 0
i i i i 0 1
 0
 0
i i i i 0 1 0
 0
i i i 0 0 1
 1
x4 x3

Přiřazení logických 1 do políček v Karnaughově mapě provádíme následovně. Vezměme si první součtový člen (x1·x2·x3·x4), který zřejmě odpovídá jednomu řádku v pravdivostní tabulce, pro který proměnná y nabývá hodnoty 1. Pro nalezení správého políčka v mapě postupujeme takto:

  • První proměnná x1 není negovaná, vhodná políčka pro ní se tedy nachází ve druhém a třetím sloupci.
  • Druhá proměnná x2 je negovaná, vhodná políčka pro ni jsou ve sloupcích jedna a dva.
  • Políčka, která vyhovují jak proměnné x1, tak proměnné x2, jsou v druhém sloupci.
  • Třetí proměnná x3 negovaná není, vhodná políčka pro ni jsou v druhém a třetím řádku.
  • Čtvrtá proměnná x4 negovaná je, vhodná políčka pro ní jsou v prvním a druhém řádku.
  • Políčka, které vyhovují jak proměnné x3, tak i proměnné x4, jsou v druhém řádku.
  • Políčko, které vyhovuje všem proměnným z našeho součtového členu, je průnik druhého sloupce a druhého řádku. Je to políčko, ve kterém je červená jednička.

Políčka pro vepsání logických 1 pro zbývající tři součtové členy najdeme stejným způsobem.

Předchozí | Další