Podręcznik
10. Zadania
Zminimalizować metodą tablic Karnaugha funkcje boolowskie reprezentujące wyjścia c, e, f dekodera wskaźnika siedmiosegmentowego z tablicy 2.2.
Dla funkcji F opisanej podziałami P1 do P8 oraz PF zmienne niezbędne są x6 oraz x8. Należy wyznaczyć wszystkie realizacje minimalno argumentowe tej funkcji.
\(P_1=\left(\overline{1,6,11,12};\overline{2,3,4,5,7,8,9,10}\right)\)
\(P_2=\left(\overline{1,11,12};\overline{2,3,4,5,6,7,8,9,10}\right)\)
\(P_3=\left(\overline{2,5,7,10};\overline{1,3,4,6,7,8,9,11,12}\right)\)
\(P_4=\left(\overline{2,4,7,8,9,10};\overline{1,3,5,6,11,12}\right)\)
\(P_5=\left(\overline{2,3,5,6,7,10,12};\overline{1,4,8,9,11}\right)\)
\(P_6=\left(\overline{1,3,5,7,8,10,11,12};\overline{2,4,6,9}\right)\)
\(P_7=\left(\overline{1,2,4,6,7,9,11,12};\overline{3,5,8,10}\right)\)
\(P_8=\left(\overline{1,4,6,8,10};\overline{2,3,5,7,9,11,12}\right)\)
\(P_F=\left(\overline{1,2,3,6,8,9,11,12};\overline{4,7,10}\right)\)
Dla podanej tablicy decyzyjnej (tabl. 2.46) obliczyć wszystkie minimalne zbiory atrybutów. Przyjąć, że atrybutem „niezbędnym” jest f
Tablica 2.46
|
U |
a |
b |
d |
c |
e |
f |
g |
|
1 |
2 |
2 |
1 |
2 |
1 |
1 |
3 |
|
2 |
2 |
2 |
1 |
1 |
1 |
1 |
3 |
|
3 |
2 |
1 |
1 |
3 |
1 |
2 |
1 |
|
4 |
3 |
3 |
2 |
4 |
3 |
1 |
2 |
|
5 |
3 |
3 |
2 |
3 |
1 |
2 |
3 |
|
6 |
2 |
2 |
1 |
1 |
1 |
2 |
1 |
|
7 |
2 |
1 |
1 |
4 |
3 |
1 |
2 |
|
8 |
1 |
3 |
2 |
4 |
3 |
1 |
2 |
Dla danych zapisanych w tabl. 2.47 obliczyć zbiór minimalnych reguł decyzyjnych dla decyzji e.
Tablica 2.47
|
U |
a |
b |
c |
d |
e |
|
1 |
2 |
2 |
2 |
2 |
0 |
|
2 |
2 |
2 |
0 |
2 |
0 |
|
3 |
1 |
1 |
0 |
2 |
0 |
|
4 |
1 |
1 |
0 |
1 |
1 |
|
5 |
0 |
0 |
0 |
0 |
1 |
|
6 |
1 |
1 |
1 |
1 |
2 |
|
7 |
0 |
1 |
0 |
0 |
2 |
|
8 |
0 |
1 |
0 |
1 |
2 |