4. Logika a logické obvody

0 

1 

0 

0 

0 

1 

0 

1 

1 

0 

1 

1 

0 

0 

1 

1 

1 

0 

1 

1 

1 

1 

1 

Příklady kombinačních obvodů 

 Binární sčítačka – poloviční 

– součet s = a xor b 
– přenos q = a and b 

– úplná sčítačka ze dvou polovičních 

a 

b 

q

s 

1 

1 

1 

0 

1 

0 

0 

1 

0 

1 

0 

1 

0 

0 

0 

0 

Příklady kombinačních obvodů 

 Paralelní sčítačka 

– základní nevýhoda? 
– pro odstranění se používá predikce přenosu 

• přenosy jsou vyhodnocovány zvlášť a přiváděny přímo na vstupy 

úplných sčítaček 

Příklady kombinačních obvodů 

 Realizace s využitím multiplexorů a dekodérů 

– dekodér – jednotlivé výstupy v log.1 pro konkrétní vstupní vektor 
– multiplexor – na výstup přivedena hodnota vstupu daného vstupním 

vektorem 

Sekvenční logické obvody 

 Zjednodušeně – výstup závisí na současných i předchozích 

vstupních vektorech 

– sekvenční obvod tedy musí obsahovat paměťové prvky 

Sekvenční logické obvody 

 Popis formou konečného automatu 

– A = (X, Y, Q, 

, , Q

0) 

• X je množina vstupních vektorů 
• Y je množina výstupních vektorů 
• Q je množina vnitřních stavů 
•

 je stavově přechodová funkce:  Q

t = (Xt, Qt-1) 

•

 je výstupní funkce: Y

t = (Xt, Qt-1) 

• Q

0 je počáteční stav automatu 

– Mooreův automat 

• Y

t = (Qt-1) 

– Mealyho automat 

• Y

t = (Xt, Qt-1) 

Paměťové prvky sekvenčních logických obvodů 

 Klopné obvody (flip-flop) 

– asynchronní 

• okamžitá reakce na změnu vstupu 

– příklad – klopný obvod R-S 

• 1 – 1 : pamatuj 
• 0 na jednom vstupu: set či reset 
• 0 na obou vstupech: ? 

– synchronní 

• vstupy jsou vyhodnocovány v okamžiku příchodu synchronizační