Zadanie 1 Z5 - Lato 2008/2009
Dla funkcji F sprawdzić r-przydatność zbiorów { x1, x2 } i { x1, x3 }. Znaleźć dekompozycję dla U = { x1, x2 }oraz V = { x3, x4, x5 }.
k |
x1 |
x2 |
x3 |
x4 |
x5 |
y1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
1 |
1 |
0 |
3 |
0 |
1 |
0 |
1 |
0 |
1 |
4 |
0 |
1 |
1 |
1 |
1 |
0 |
5 |
0 |
1 |
1 |
0 |
1 |
0 |
6 |
0 |
1 |
0 |
0 |
0 |
0 |
7 |
1 |
1 |
0 |
1 |
0 |
0 |
8 |
1 |
0 |
0 |
1 |
1 |
1 |
9 |
1 |
0 |
0 |
1 |
0 |
0 |
10 |
1 |
0 |
1 |
1 |
1 |
0 |
Zadanie 2
Funkcje F zrealizować na minimalnej liczbie komórek FPGA o wymiarach 3 wejścia, 1 wyjście każda. W rozwiązaniu podać tablice prawdy funkcji G1...n i H.
k |
x1 |
x2 |
x3 |
x4 |
x5 |
y1 |
y2 |
y3 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
2 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
3 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
4 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
5 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
6 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
7 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
8 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
9 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
10 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
Zadanie 3
Wiedząc, że dla funkcji zdefiniowanej poniżej 2 podziały P1, P2, P5 są 3-przydatne, a P3, P4 - 4-przydatne, zrealizować tę funkcję w strukturze uwzględniającej następujące warunki:
najmniejsza liczba wejść do bloku H;
najmniejsza liczba wejść i wyjść bloku G.
W rozwiązaniu podać schematy blokowe dekompozycji oraz podziały opisujące składowe G i H. Dla jednej z tych dekompozycji podać 2-3 wiersze tablicy funkcji H.
k |
x1 |
x2 |
x3 |
x4 |
x5 |
Y |
1 |
0 |
0 |
0 |
0 |
0 |
D |
2 |
1 |
0 |
0 |
0 |
0 |
A |
3 |
0 |
0 |
0 |
1 |
0 |
C |
4 |
0 |
0 |
0 |
1 |
1 |
D |
5 |
1 |
0 |
0 |
1 |
1 |
B |
6 |
1 |
0 |
0 |
1 |
0 |
B |
7 |
0 |
0 |
1 |
0 |
0 |
D |
8 |
1 |
0 |
1 |
0 |
1 |
B |
9 |
1 |
0 |
1 |
0 |
0 |
A |
10 |
0 |
1 |
1 |
0 |
0 |
C |
11 |
0 |
1 |
1 |
0 |
1 |
E |
12 |
1 |
1 |
1 |
0 |
1 |
A |