UNIWERSYTET ZIELONOGÓRSKI
INSTYTUT INFORMATYKI I ELEKTROTECHNIKI
ZAKA
AD INŻYNIERII KOMPUTEROWEJ
Przygotował: mgr inż. Remigiusz Wiśniewski
LABORATORIUM 5, 6: MINIMALIZACJA FUNKCJI LOGICZNYCH
(METODA SIATEK KARNAUGH A)
Zad. 1. Wykorzystując algebrę Boole a zminimalizować następujące funkcje logiczne:
" Y = /A " /B " /C + A " /B " /C + A " B " /C + A " B " C
" Y = A " /B " /C + /A " /B " C + A " B " /C + /A " B " C
Zad. 2. Zamodelować układ sumatora bitowego pełnego. Na podstawie tabeli prawdy
zminimalizować równania wyjść Y oraz Cout, sporządzić schemat, a następnie zamodelować
układ i przeprowadzić symulację.
Cin A B Y Cout
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Zad. 3. Używając tablic Karnaugh a zminimalizować następujące funkcje logiczne:
" Y = A " B " C + A " B " /C + A " /B " C + /A " B " C + /A " /B " C
" Y = /A " /B " C " /D + /A " /B " C " D + /A " B " C " /D + /A " B " /C " /D
+ /A " B " C " D + A " B " /C " /D
" Y = /A " /B + A " /B
" Y = /A " /B " /C + /A " B " C + A " /B " C + A " B " C
Zad. 4. Używając tablic Karnaugh a zminimalizować funkcje logiczne, a następnie
sporządzić schemat, zamodelować i przeprowadzić symulację układów:
A B C Y A B C Y
0 0 0 1 0 0 0 0
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
0 1 1 1 0 1 1 0
1 0 0 0 1 0 0 0
1 0 1 0 1 0 1 1
1 1 0 0 1 1 0 1
1 1 1 0 1 1 1 0
Zad. 5. Używając tablic Karnaugh a zminimalizować funkcje logiczne, a następnie
sporządzić schemat, zamodelować i przeprowadzić symulację układów:
A B C D Y A B C D Y
0 0 0 0 1 0 0 0 0 1
0 0 0 1 1 0 0 0 1 1
0 0 1 0 1 0 0 1 0 1
0 0 1 1 1 0 0 1 1 1
0 1 0 0 0 0 1 0 0 0
0 1 0 1 1 0 1 0 1 1
0 1 1 0 1 0 1 1 0 0
0 1 1 1 1 0 1 1 1 1
1 0 0 0 1 1 0 0 0 1
1 0 0 1 1 1 0 0 1 1
1 0 1 0 0 1 0 1 0 1
1 0 1 1 0 1 0 1 1 1
1 1 0 0 0 1 1 0 0 0
1 1 0 1 0 1 1 0 1 1
1 1 1 0 1 1 1 1 0 0
1 1 1 1 1 1 1 1 1 1
A B C D Y A B C D Y
0 0 0 0 1 0 0 0 0 1
0 0 0 1 1 0 0 0 1 0
0 0 1 0 0 0 0 1 0 1
0 0 1 1 0 0 0 1 1 0
0 1 0 0 0 0 1 0 0 1
0 1 0 1 1 0 1 0 1 0
0 1 1 0 1 0 1 1 0 1
0 1 1 1 1 0 1 1 1 0
1 0 0 0 1 1 0 0 0 1
1 0 0 1 1 1 0 0 1 0
1 0 1 0 0 1 0 1 0 1
1 0 1 1 0 1 0 1 1 0
1 1 0 0 0 1 1 0 0 1
1 1 0 1 0 1 1 0 1 1
1 1 1 0 0 1 1 1 0 1
1 1 1 1 0 1 1 1 1 1