Funkcja podana przez prowadzących
Zminimalizowanie korzystając z własności algebry Boola itp.
usunięcie nawiasów
usuniecie nawiasów +
2.2 Zminimalizowanie funkcji za pomocą siatki Karnaugh'a
Podczas minimalizacji korzystamy z funkcji:
Do siatki Karnaugh'a wpisujemy 1 ponieważ nasza funkcja to suma iloczynów
Rys. 2 Siatka Karnaugh'a odczytana z funkcji.
Na siatce zaznaczono największe grupy
Rys. 3 Siatka Karnaugh'a z grupami zaznaczonymi przez studentów.
Funkcja otrzymana po wypisaniu grup z siatki:
Ponieważ funkcje końcowe otrzymane w punktach 2.2 i 2.3 są identyczne realizujemy je tylko raz. Funkcja która należy zrealizować na bramkach to
.
2.3.1 Realizacja na bramkach nienegowanych
Rys. 4 Funkcja zrealizowana za pomocą nienegowanych bramek OR i AND.
2.3.2 Realizacja na bramkach negowanych
Aby zrealizować funkcje na bramkach negowanych należy ja przekształcić:
- 3 -