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 -