bpc-los_02 - Karnaughchovy mapy, hazardy, zákl. funkč. bloky
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.
•
Při změně vstupního stavu má být na výstupu neměnná
hodnota.
Při některých změnách vstupních stavů, ale dochází na
výstupu ke vzniku, krátkých
falešných impulzů (tzv.
glitches). Vstupní stavy při kterých se tyto falešné
impulzy projeví, se nazývají
hazardní stavy nebo jen
“hazardy”.
Zpoždění změny výstupu
•
Symbolika:
˜a
a ↑
a ↓
a ↕
Hodnota vstupní proměnné bez vlivu na výstup
Změna hodnoty vstupní proměnné z 0 na 1
Změna hodnoty vstupní proměnné z 1 na 0
Střídavá změna hodnoty vstupní proměnné
•
Obecně u obvodů nelze předpokládat stejné
zpoždění při přechodu 0->1 a 1->0. Rozdíly ve
zpoždění až 30%. Zpravidla:
tpLH > tpHL
Zpoždění změny výstupu
• Zpoždění výstupu ovlivňuje hodnota zpoždění hradla,
ale také tzv. délka cesty signálu v komb. obvodu.
y = bcd ⋅ (b + ad) = bcd + ab + bd
&
&
1
&
b
c
d
b
d
a
y
1
2
3
4
•
Jaké bude zpoždění při:
b˜cd(a ↕ )
Zpoždění změny výstupu
y = bcd ⋅ (b + ad) = bcd + ab + bd
b
c
d
b
d
a
y
1
2
3
4
•
Zpoždění přechodu 2-3-4, při:
(a ↑ ) : tp(a, y) = 2tpLH + tpHL
(a ↓ ) : tp(a, y) = 2tpHL + tpLH
b˜cd(a ↕ )
&
1
&
&
Hazard a vznik glitche
&
b
a
y
1
b
a
y
a
b
y
t
a
b
y
t
• Předpokládejme zpoždění jednoho ze vstupů
Hazard a vznik glitche
•
Při přechodném ději pravidla Booleovy
algebry o komplementu
neplatí.
•
Neplatí ani operace pro spojování termů:
•
Neplatí ani pravidla pro absorpci negace:
a + a ≠ 1
a ⋅ a ≠ 0
ab + ab = a(b + b) = ??
(a + b) ⋅ (a + b) = a + (b ⋅ b) = ??
a + (a ⋅ b) = (a + a) ⋅ (a + b) = ??
a ⋅ (a + b) = (a ⋅ a) + (a ⋅ b) = ??
Rozdělení hazardů
•
Souběhový hazard - při změně více vstupních
proměnných ve stejný okamžik, proto snaha o
změnu vždy pouze jediné vstupní proměnné.
y
b
a
K
a
b
y
t
Rozdělení hazardů
•
Statický hazard - předpokládáme konstantní
výstup, ale vznikne glitch.
a
y
t
K1 +
𝜏1
y
a
K2 +
𝜏2
K3
f1(a)
f2(a)
f1(a)
f2(a)
𝜏1
𝜏2
Rozdělení hazardů
•
Dynamický hazard - předpokládáme změnu výstupu,
ale dojde k vygenerování více změn výstupu.
a
y
t
K1 +
𝜏1
y
a
K2 +