bpc-los_11 - Speciální čítače, KSA
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
závislost výstupního stavu Yt na vnitřním
stavu Qt a na vstupním stavu Xt:
Yt = λ(Qt, Xt)
• Takto se chová Mealyho automat.
λ výstupní funkce
Mooreův automat
• Historie vstupních stavů se však do výstupu
také promítá a to prostřednictvím vnitřního
stavu.
• Výstupy Mooreova automatu tedy vždy
reagují na vstupy se zpožděním o 1 krok.
• U Mooreova automatu je výstupní stav
funkcí pouze vnitřního stavu Qt :
Yt = λ(Qt)
λ výstupní funkce
Autonomní automat
• Systém bez vstupů (nepočítá se hodinový
vstup).
• Následující stav je odvozen pouze od
aktuálního stavu:
• Např. mnohé čítače jsou autonomní automaty.
Qt+1 = δ(Qt)
δ stavově přechodová funkce
Huffmannův model KSA
Kombinační
část
Paměťová část
(klopné obvody)
xN
⋮
x0
yN
⋮
y0
qR … q0
eS … e0
Budicí funkce KSA
• Vnitřní stav je dán kombinací hodnot signálů
qi výstupů klopných obvodů (i=0, …, r).
• Pro konkrétní typ KO (D, JK, T) lze ke
každému přechodu z aktuálního do
následujícího stavu stanovit signály, které je
třeba přivést na vstupy KO – budicí signály.
ei = γi(Qt, Xt) = γi(q0, …, qR, x0, …xN)
γi budicí funkce
Realizace Mooreova automatu
Kombinační
log. obvody
č. 1
Klopné
obvody
Kombinační
log. obvody
č. 2
X
Q
Y
CLK
Realizace Mealyho automatu
Kombinační
log. obvody
č. 1
Klopné
obvody
Kombinační
log. obvody
č. 2
X
Q
Y
CLK
Popis chování KSA
Pro návrh konkrétní KSA je nejprve nutné popsat jeho
činnost. Vyjmenovat všechny posloupnosti vstupů a
jejich požadovaných výstupů nedává praktický smysl.
Snažíme se o úsporný zápis chování, proto využíváme:
• popis pomocí grafů a diagramů,
• popis soustavou rovnic,
• popis tabulkami,
• popis pomocí jazyků HDL nebo programovacích
jazyků.
Orientovaný graf vyjadřuje přehledně
přechodovou a
výstupní funkci. Označují se jako stavové diagramy
(State diagrams).
Popis chování KSA - stavový
diagram
Orientovaný graf vyjadřuje přehledně
přechodovou a
výstupní funkci. Označují se jako stavové diagramy
(State diagrams).
Popis chování KSA - stavový
diagram
Moore KSA:
S1
S0
S2
S3
O0
O1
O2
O3
I1
I0+I1+I2
I0
I2
I0+I2
I1
I1
I0+I2
Orientovaný graf vyjadřuje přehledně
přechodovou a
výstupní funkci. Označují se jako stavové diagramy
(State diagrams).
Popis chování KSA - stavový