Professional Documents
Culture Documents
Algebra Boola
Algebra Boola
✦ Operator NOT
nazywamy negacją lub
zaprzeczeniem
✦ Zapisujemy przy
pomocy kreski nad
argumentem (ē),
poprzedzamy znakiem
~ (~e) lub ¬ (¬e)
✦ Czytamy jako „nie e”
Funkcja boolowska
✦ Dla obliczenia
skomplikowanych funkcji
boolowskich wygodnie jest
rozbić ją kilka kolumn
reprezentujących
poszczególne kroki
wyliczeń
Priorytety operatorów
✦ Kolejność wykonywania
operacji
✦ 1. NOT
✦ 2. AND
✦ 3. OR
✦ Decyduje o wyborze
kolumn pośrednich przy
obliczaniu wartości
funkcji boolowskiej
Tożsamości boolowskie
✦ Wykorzystane tożsamości
Prawo de Morgana
✦ Prawo de Morgana