Zadania treningowe do kolokwium z ULOGE
Zadanie 1
x 1 x 2 x 3 x 4 x 5 x 6 x 7 F
1 1 0 0 0 1 0 1 0
Dla funkcji F opisanej tablicą zmienne niezbędne są x 5 oraz 2 0 1 1 1 0 0 0 0
x 7. Należy wyznaczyć wszystkie minimalne zbiory argumentów, od których zależy ta funkcja oraz jej minimalne 3 1 1 1 0 0 1 1 0
wyrażenie boolowskie z najmniejszą liczbą argumentów.
4 1 1 0 1 1 0 0 1
5 1 0 1 0 0 1 1 0
6 1 1 1 0 1 0 0 0
7 1 0 0 0 0 0 1 1
Zadanie 2
8 1 1 0 1 0 1 0 0
Wiedząc, że pary niezgodne są: ( v 1, v 4), ( v 1, v 6), 9 1 1 0 1 1 0 1 0
( v 1, v 7), ( v 2, v 4), ( v 2, v 6), ( v 2, v 7), ( v 3, v 6), ( v 4, v 5), ( v 5, v 7) 10 1 0 0 0 0 1 0 1
obliczyć dwiema metodami maksymalne klasy zgodności MKZ:
11 0 1 1 1 0 0 1 0
a) wg par niezgodnych;
12 0 1 1 0 0 0 1 0
b) wg par zgodnych.
x 1 x 2 x 3 x 4 x 5
f
1 0 0 0 1 1 0
2 0 1 0 0 0 0
Zadanie 3
3 0 1 1 0 1 0
4
1 1 0 1 0 0
Dla funkcji binarnej f podanej w tablicy należy wyznaczyć 5
1 0 0 1 1 0
dekompozycję:
6
1 0 0 1 0 0
7 0 1 1 0 0 1
8 0 1 1 1 1 1
f = H( x 2, G 1( x 1, x 5), G 2( x 3, x 4)).
9 0 1 0 1 0 1
10 0 0 1 1 1 1
11 0 0 0 0 0 1
Zadanie 4
Dla funkcji F:
a) 1
1
F = 1,5,16,20,30
b)
F = 6, 8, 12, 13, 17, 23, 29
0
0
F = 2,6,10,12,23,27
F = 1, 10, 15, 19, 20, 22, 27
obliczyć dekompozycje
F = H( x 1, x 2, G( x 3, x 4, x 5)), z minimalną liczbą wyjść bloku G.