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.
Ú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
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
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
ÚKNF:
y = ∑(0,2,5,7) = x2.x1.x0 + x2.x1.x0 + x2.x1.x0 + x2.x1.x0
y = ∏(1,3,4,6) = (x2 + x1 + x0).(x2 + x1 + x0).(x2 + x1 + x0).(x2 + x1 + x0)
Maxtermy
Příklad zápisu log. funkce v
ÚDNF a ÚKNF
Ú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
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
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
ÚKNF:
y = ∑(0,2,5,7) = x2.x1.x0 + x2.x1.x0 + x2.x1.x0 + x2.x1.x0
y = ∏(1,3,4,6) = (x2 + x1 + x0).(x2 + x1 + x0).(x2 + x1 + x0).(x2 + x1 + x0)
Maxtermy
Příklad zápisu log. funkce v
ÚDNF a ÚKNF
Ú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
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
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
x2 + x1 + x0
ÚKNF:
y = ∑(0,2,5,7) = x2.x1.x0 + x2.x1.x0 + x2.x1.x0 + x2.x1.x0
Minimalizace logických funkcí
•
Vyjádření logické funkce budeme považovat za
minimální, jestliže obsahuje:
–
Minimální počet termů.
–
Minimální počet nezávisle proměnných v každém termu.
–
Minimální počet negovaných proměnných.