Kombinační logické funkce a Booleova algebra, pravdivostní tabulky, Karnaughovy mapy, minimalizace, realizace pevnou logikou a programem
Kombinační logické funkce

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í.

Řešení kombinačních logických obvodů

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.

Příklad 4.9

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.

řešení

ŘEŠENÍ

Disjunktní normálová forma:

(054)

Konjuktní normálová forma řešení:

(055)