Zadanie 1
x
Wykazać, że funkcja z podanej tablicy, w której 4,x5
00 01 11 10
x1,x2,x3
000 1
2
3
–
PF= (1,8,12,14 ; 2,7,10,16 ; 6,9,13 ; 3,5,11,15 ; 4) 001 –
–
4
5
010 6
–
7
8
nie ma żadnej dekompozycji dla A = {x 111 9
10
11
12
1, x4, x5}.
101 13
14
15
16
Zadanie 2
W tabelce dana jest funkcja f(a,b,c,d,e):
de
a b c 0 0
0 1
1 1
1 0
PF = (1,10,17 ; 5,7,19 ; 6,8,14 ; 3,12,16 ; 2,13 ; 4,15 ; 9,18 ; 0 0 0
1 2 – 3
11,20).
0 0 1
4 5 6 –
0 1 1
– 7 8 9
Należy obliczyć dekompozycję nierozłączną dla U = {d, e}.
0 1 0
10 – 11 12
W rozwiązaniu podać tablice funkcji G oraz H.
1 1 0
– 13 14 –
Kodowanie bloków P
1 1 1
15 – – 16
F przyjąć dowolne wg NKB.
1 0 1
17 – – 18
1 0 0
– 19 20 –
Zadanie 3
Wiedząc, że dla funkcji z tablicy podziały P1, P3, P5 są 3-przydatne, a P2, P4 – 4-przydatne, obliczyć najlepszą dekompozycję szeregową tej funkcji.
x1
x2
x3
x4
x5
y1
y2
y3
1
0 0 0 0 0 1 0 1
2
0 0 0 1 0 1 0 0
3
0 0 0 1 1 0 1 1
4
0 0 1 1 1 0 0 0
5
0 1 0 0 0 1 0 0
6
1 0 1 1 1 0 0 1
7
1 1 0 0 0 0 1 1
8
1 1 1 0 0 0 0 0
9
1 1 1 0 1 0 0 1
10
1 1 1 1 1 0 1 0