4. Niech F2 oznacza zbiór wszystkich możliwych funkcji odwzorowujących zbiór X= {0,1} x {0,1} w zbiór {0,1}, czyli F2 ={0,1}{0,1}x{0,1} Nadto niech dla dowolnych f , g Î F2 określone będą działania boolowskie następująco: f ’(x)=1–f(x),
dla xÎX;
f(x) Ú g(x) = max (f(x), g(x)) dla xÎX;
f(x) Ù g(x) = min (f(x) , g(x)) dla xÎX.
Rozważmy poniższą tabelę przedstawiającą elementy zbioru F2:
Nr
F2 F2 X
00
01
10
11
Uwagi
1
g
0
f1
2
h
Generatory algebry Boole’a
to są funkcje g i h
F2
3
g’
4
h’
5
g Ù h
6
g Ù h’
7
g’Ù h
8
g’Ù h’
9
a = g’Ù h ÚgÙh’
g Ú h
g Ú h’
12
...
elaroma