Sekvenční logické obvody - cvičení

B6B38ZPS

Základy počítačových systémů

cvičení

Způsoby zápisu a zobrazení kombinačních logických funkcí 

Abychom mohli s kombinačními logickými funkcemi pracovat, musíme je nejprve 
zapsat či zobrazit. 

Nejčastěji se používají tyto způsoby zápisu, popř. zobrazení kombinačních 
logických funkcí:

• zápis pomocí pravdivostní tabulky,
• zápis logickým výrazem,
• zobrazení pomocí mapy,
• zobrazení pomocí logického schématu.  

Zobrazení logické funkce

• Karnaughova mapa - minimalizace kombinační logické 

funkce 

• K-mapou K-mapa je úspornější přepis pravdivostní tabulky, 

který umožňuje přímý zápis funkce v minimalizovaném tvaru. 

• Sestavení K-mapy - mapa obsahuje tolik buněk, kolik má 

pravdivostní tabulka řádků. (8 řádků, mapa 8 buněk)

3

• Kombinace jsou zapsány v 

tzv. Grayově kódu, tzn. mezi 

jednotlivými řádky/sloupci se 

mění vždy jen jedna 

proměnná

• Každému řádku pravdivostní 

tabulky odpovídá jedna 

buňka Karnaughovy mapy 

K-Mapa

• Obvykle se zapisuje pouze log.1 nevyplněná 

buňka odpovídá log. 0 

• Pro neúplné funkce se prázdná políčka vyplňují X

• Příklad různé formy zobrazení  

4

Vyplnění mapy

5

1

Doplňte

6

Sestavení logické funkce I.

• K-mapě najdeme jedničky, které přímo sousedí,
• Označíme je smyčkami, 
• Smyčky se mohou překrývat, 
• Každá jednička pokryta smyčkou! 
• Smyčka může jít i „přes hranu“ tabulky

7

Dovolený tvar smyčky:

Vždy čtverce nebo obdélníky! 

Sestavení logické funkce II.

• Pro každou smyčku napíšeme součin pouze těch proměnných, 

které jsou pro všechny jedničky v ní společné, (product)

• Pokud je některá ze společných proměnných nulová, dostane 

negaci, 

8

Pro obě log.1 platí  a=0, b=1. 

Proměnnou „a“ v zápise 

negujeme, proměnnou „c“ 

nezapisujeme -nabývá různé 

hodnoty
Pro obě log.1 platí  b=1, c=0. 

Proměnnou „c“ v zápisu