4. Logika a logické obvody

0 

1 

0 

0 

1 

0 

1 

0 

x  y 

w 

z = (w  x’  y’)  (w’  x) 

Minimalizace logických funkcí 

 Karnaughova mapa 

0 

1 

1 

0 

1 

1 

1 

0 

1 

1 

0 

0 

0 

0 

1 

0 

a  b 

c 

d 

Y = b  c’  a’  d  b’  c  d 

Minimalizace logických funkcí 

 Neúplně zadaná funkce 

– výstupní hodnota pro některé vstupní kombinace není 

definována 

X 

1 

1 

0 

1 

1 

1 

0 

1 

1 

X 

0 

0 

0 

1 

X 

a  b 

c 

d 

Y = b  c’  a’  c’  c  d 

Hazardy v logických funkcích 

 Funkční hazard 

– specifický případ daný časovou sousledností změn 

vstupních hodnot namísto změny současné 
 

výchozí stav 

cílový stav 

pokud se obě vstupní proměnné  

nezmění současně, na výstupu 

bude sekvence 1 

– 0 – 1  

0 

1 

0 

0 

1 

0 

1 

0 

x  y 

w 

z = (w  x’  y’)  (w’  x) 

Hazardy v logických funkcích 

 Statický hazard 

– vzniká v důsledku reálného chování logických členů, 

konkrétně jejich zpoždění 

– při změně jediné vstupní hodnoty (která nemá vliv na 

hodnotu logické funkce) dojde vlivem různého zpoždění 
pro jednotlivé mintermy k dočasné změně výstupu 
 

– co se objeví na výstupu při změně x

1:  0  1 

   & 

   1 

y 

x

1 

z = x

1  x1’ = 0 

Hazardy v logických funkcích 

 Statický hazard 

– vlivem zpoždění dojde k porušení zákona o vyloučení 

třetího 

– statický hazard v 1:   1 – 0 – 1  
– statický hazard v 0:   0 – 1 – 0  
 

Hazardy v logických funkcích 

 Identifikace statického hazardu 

– pomocí Karnaughovy mapy 

0 

1 

1 

0 

1 

1 

1 

0 

1 

0 

0 

0 

0