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.
–
Součinový tvar (úplná konjunktivní normální
forma - ÚKNF, Product of Sums - POS).
•
Součin maxtermů, pro které funkce nabývá
hodnotu 0.
42
Součtový tvar, ÚDNF
•
Součet elementárních logických funkcí, z nichž
každá má hodnotu 1 pouze pro jeden řádek tabulky.
•
Takovými funkcemi jsou
mintermy.
•
V mintermu zapisujeme proměnné, které nabývají v
příslušné kombinaci hodnoty 1 jako přímé, a
proměnné, které nabývají hodnoty 0 jako negované.
•
Minterm musí obsahovat všechny proměnné funkce
(ať už přímé, tj. „nenegované“) nebo negované).
43
Součinový tvar, ÚKNF
•
Součin elementárních logických funkcí, z nichž
každá má hodnotu 0 pouze pro jeden řádek
tabulky.
•
Takovými funkcemi jsou
maxtermy.
•
V maxtermu zapisujeme proměnné, které nabývají
v příslušné kombinaci hodnoty 0 jako přímé, a
proměnné, které nabývají hodnoty 1 jako
negované.
•
Maxterm musí opět obsahovat všechny proměnné
funkce.
44
Příklad zápisu log. funkce v
ÚDNF
s
x2
x1
x0
y
0
0
0
0
1
1
0
0
1
0
2
0
1
0
1
3
0
1
1
0
4
1
0
0
0
5
1
0
1
1
6
1
1
0
0
7
1
1
1
1
45
Příklad zápisu log. funkce v
ÚDNF
46
s
x2
x1
x0
y
0
0
0
0
1
1
0
0
1
0
2
0
1
0
1
3
0
1
1
0
4
1
0
0
0
5
1
0
1
1
6
1
1
0
0
7
1
1
1
1
Mintermy
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
Příklad zápisu log. funkce v
ÚDNF
ÚDNF:
46
s
x2
x1
x0
y
0
0
0
0
1
1
0
0
1
0
2
0
1
0
1
3
0
1
1
0
4
1
0
0
0
5
1
0
1
1
6
1
1
0
0
7
1
1
1
1
Mintermy
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
Příklad zápisu log. funkce v
ÚDNF
ÚDNF:
46
s
x2
x1
x0
y
0
0
0
0
1
1
0
0
1
0
2
0
1
0
1
3
0
1
1
0
4
1
0
0
0
5
1
0
1
1
6
1
1
0
0
7
1
1
1
1
Mintermy
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
Příklad zápisu log. funkce v
ÚDNF
ÚDNF:
46
s
x2
x1
x0
y
0
0
0
0
1
1
0
0
1
0
2
0
1
0
1
3
0
1
1
0
4
1
0
0
0
5
1
0
1
1
6
1
1
0
0
7
1
1
1
1
Mintermy
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
x2 . x1 . x0
Příklad zápisu log. funkce v