bpc-los_01 - Hradla, Boolova algebra, minimalizace funkcí
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.
jedné vstupní proměnné.
• Sousední pole se stejnou výstupní hodnotou lze spojovat do
větších smyček. Smyčky 2, 4, 8, 16, … polí.
• Každá smyčka odpovídá implikantu funkce.
54
Zjednodušování pomocí
Karnaughových map
•
Princip minimalizace spočívá v pokrytí
všech 1 resp. 0 soustavou smyček,
přičemž:
–
Smyčky musí být co možná největší.
–
Smyček musí být co nejmenší počet.
•
Neurčené stavy nahradíme 0 nebo 1 tak,
abychom dostali co největší smyčky.
55
Uvažujme logickou funkci
s
X3
X2
X1
X0
y
0
0
0
0
0
1
1
0
0
0
1
1
2
0
0
1
0
1
3
0
0
1
1
0
4
0
1
0
0
1
5
0
1
0
1
1
6
0
1
1
0
0
7
0
1
1
1
0
8
1
0
0
0
1
9
1
0
0
1
1
10
1
0
1
0
1
11
1
0
1
1
0
12
1
1
0
0
1
13
1
1
0
1
1
14
1
1
1
0
0
15
1
1
1
1
0
56
Děkuji za pozornost
Literatura
1. PINKER, J; POUPA, M.: Číslicové systémy
a jazyk VHDL, 1. vydání, BEN Praha 2006,
ISBN 80-7300-198-5.
2. KOLOUCH, J.: Impulzová a číslicová
technika, 3.vydání, skriptum VUT 2018,
ISBN 978-80-214-3789-0.
3. HOLEK, R.: Prezentace kurzu MLOS 2016,
UAMT FEKT VUT v Brně.