Professional Documents
Culture Documents
2021 PŘ 02
2021 PŘ 02
2021 PŘ 02
2021
20/09/21 Ing. Iva Petříková, Ph.D. 3 20/09/21 Ing. Iva Petříková, Ph.D. 4
Minimálnost lze definovat z více hledisek. Metoda vychází z aplikace axiomů a teorémů Booleovy
– Počet operací ovlivňuje algebry na zápis logické funkce ve formě ÚDNF nebo ÚKNF.
• počet prvků součástkové základny pro realizaci,
• složitost zapojení,
Úroveň konečného zjednodušení je dána především
• finanční náročnost realizace. zkušenostmi a intuicí.
– Počet prvků Vhodná pro menší počet proměnných (maximálně 4
• má vliv na spolehlivost obvodu proměnné).
• ovlivňuje celkovou dobu průchodu signálu obvodem.
Nejčastější způsoby minimalizace:
– algebraická minimalizace,
– minimalizace pomocí Karnaughovy mapy,
– minimalizační metody pomocí počítačových algoritmů (Mc-Cluskey,
Espresso).
20/09/21 Ing. Iva Petříková, Ph.D. 5 20/09/21 Ing. Iva Petříková, Ph.D. 6
1
20.09.2021
20/09/21 Ing. Iva Petříková, Ph.D. 7 20/09/21 Ing. Iva Petříková, Ph.D. 8
Pravidla minimalizace pro disjunktivní (součtový) tvar Pravidla pro konjunktivní (součinový) tvar
V mapě vytváříme co největší smyčky, které pokryjí čtverečky, V mapě vytváříme co největší smyčky, které pokryjí čtverečky,
v nichž funkce nabývá hodnotu log 1 v nichž funkce nabývá hodnotu log 0.
» Do smyčky lze použít i buňky s hodnotou X. » Do smyčky lze použít i buňky s hodnotou X.
» Smyčka může obsahovat jen 2𝑖 čtverečků. » Smyčka může obsahovat jen 2𝑖 čtverečků.
Počet smyček musí být minimální a musí pokrýt všechny log 1. Počet smyček musí být minimální a musí pokrýt všechny log 0.
Z každé smyčky vyjádříme součiny, kde proměnná s hodnotou Z každé smyčky vyjádříme součty, kde proměnná s hodnotou
𝟏 se uvede jako přímá, proměnná s hodnotou 𝟎 jako 𝟎 se uvede jako přímá, proměnná s hodnotou 𝟏 jako
negovaná. negovaná.
» Jednotlivé součiny obsahují jen proměnné (přímé nebo negované), které » Jednotlivé součty obsahují jen proměnné (přímé nebo negované), které
nemění v dané smyčce svou hodnotu. nemění v dané smyčce svou hodnotu.
» Princip - na každé dva sousední čtverečky Karnaughovy mapy aplikujeme » Princip - na každé dva sousední čtverečky Karnaughovy mapy aplikujeme
zákon spojení 𝑥1 ∙ 𝑥0 + 𝑥1 ∙ 𝑥0 = 𝑥0 zákon spojení 𝑥1 + 𝑥0 ∙ 𝑥1 + 𝑥0 = 𝑥0
20/09/21 Ing. Iva Petříková, Ph.D. 9 20/09/21 Ing. Iva Petříková, Ph.D. 10
20/09/21 Ing. Iva Petříková, Ph.D. 11 20/09/21 Ing. Iva Petříková, Ph.D. 12
2
20.09.2021
20/09/21 Ing. Iva Petříková, Ph.D. 13 20/09/21 Ing. Iva Petříková, Ph.D. 14
Př. 2.4 a)
Př. 2.4 b)
TABULE TABULE
𝑦3 𝑥1 𝑥2 𝑦4 𝑥1 𝑥2
𝑥0 𝑥0
𝑥3 𝑥3
20/09/21 Ing. Iva Petříková, Ph.D. 15 20/09/21 Ing. Iva Petříková, Ph.D. 16
20/09/21 Ing. Iva Petříková, Ph.D. 17 20/09/21 Ing. Iva Petříková, Ph.D. 18
3
20.09.2021
20/09/21 Ing. Iva Petříková, Ph.D. 19 20/09/21 Ing. Iva Petříková, Ph.D. 20
Obrázek – zdroj:
http://en.wikibooks.org/wiki/P
ractical_Electronics/Logic_sym
bols
20/09/21 Ing. Iva Petříková, Ph.D. 21 20/09/21 Ing. Iva Petříková, Ph.D. 22
4
20.09.2021
ID – vrací stejnou hodnotu jako měl vstup 𝑥 𝑓 0 𝒇𝟏 𝑓 2 𝑓 3 NOT (komplement) - funkce vrací opačnou 𝑥 𝑓0 𝑓1 𝒇𝟐 𝑓3
Realizace – opakovač, repeater hodnotu, než je vstup
0 0 𝟎 I I 0 0 0 𝐈 I
Realizace – hradlo NOT, Invertor
I 0 𝐈 0 I I 0 I 𝟎 I
Zápis funkce 𝑦1 = 𝑓1 𝑥 Zápis funkce 𝑦2 = 𝑓2 𝑥
Algebraický výraz 𝑦1 = 𝑥 Booleova logika 𝑦2 = 𝑥 V jazyku C neexistuje typ pro uložení logických
hodnot. Logické hodnoty jsou realizovány celými
Výroková logika 𝑦2 = ¬𝑥 čísly a platí, že hodnota 0 znamená NEPRAVDA
(false) a jakákoli jiná hodnota PRAVDA (true).
𝑥 𝑦1 Jazyk C 𝑦2 = ! 𝑥
𝑦1 𝑦2
𝑥 𝑦1 𝑥 𝑦2
0 1
𝑥 𝑥
1 𝑥 𝑦1 0 𝑥 𝑦2
20/09/21 Ing. Iva Petříková, Ph.D. 25 20/09/21 Ing. Iva Petříková, Ph.D. 26
20/09/21 Ing. Iva Petříková, Ph.D. 27 20/09/21 Ing. Iva Petříková, Ph.D. 28
5
20.09.2021
20/09/21 Ing. Iva Petříková, Ph.D. 31 20/09/21 Ing. Iva Petříková, Ph.D. 32
Děkuji za pozornost
www.vsb.cz