Všechny logické obvody je možno rozdělit podle způsobu řízení do dvou velkých skupin. Logické obvody první skupiny jsou nazývány kombinační logické obvody, s nimi bude čtenář seznámen v této kapitole. Logické obvody druhé skupiny jsou sekvenční logické obvody, které jsou obsahem kapitoly. Zásadním rozdílem mezi oběma skupinami je schopnost paměti stavu obvodu a časového řízení.
Kombinační logické obvody nemají žádnou paměť a jejich výstup záleží pouze na kombinaci vstupů. Tyto obvody je možno vytvořit pomocí kombinací:
Pro řešení kombinačních logických obvodů je možno použít dvě formy řešení: disjunktní normální formu nebo konjuktní normální formu. Obě formy uvádí všechny logické funkce, které mohou být řešením úlohy. Disjunktní normální forma vyhledává taková řešení, v nichž výstupní proměnná nabývá hodnot 1. Naproti tomu konjuktní normální forma vyhledává řešení, kdy výstupní proměnná nabývá hodnot 0, které je dílčím řešením problému. Závěrečnou negací dílčího řešení je získáno řešení úlohy. Výsledek řešení nezáleží na formě řešení. Z toho důvodu je forma řešení vybírána podle obtížnosti postupu. Laicky řečeno, obsahuje-li Karnaughova mapa více jedniček, je vybrána disjunktní forma, v opačném případě konjuktní forma.
Napište Karnaughovu mapu pro funkci čtyř proměnných, kdy Y = 1, je- li pouze na dvou vstupech hodnota 0, najděte matematický výraz.
Disjunktní normálová forma:
Konjuktní normálová forma řešení: