Ƴ ұ ғқ қ , ғ , ғ қ ғ . ұ . ұ ғ ғ ә ү - қ. , ә , ң ғ, . : λ ө қ. ң ғ ә қ.
| ) | ) | ) | ||||||||||||||
) ; ) ғң ; ) ң .
ғ ә 4 ә қ,
» ғ.
ә қ . ң ղ ғ. . ғ. ұ .
ң құғң ұ ғ қ . құғ қ ә құғң .
ұ ң ө құғң ү ө қ. ө құғң ұ ң ө қ ғ қ ү . ғ қ құғ қ ғ ө ұ .
ң қ :
1. ң ;
2. ққ ;
3. ;
4. .
Қ ұ ң ғ .
ң қ ққ:
<X1,X2,X3,...i,...Xn>ә ң әқ қ ә ү әң қ .
Xi = {0, 1}ә ғ ә ққ.
|
|
|
ү ң қ ң ә .
| ә | ң | ||
| F0(x) | '0' ұқ | ||
| F2(x) | '' | ||
| F3(x) | '' ( ғ) | ||
| F4(x) | '1' ұқ |
ә қ Ԗ ққ қ:
| қ ә | ң | |||||
| X1 | ||||||
| X2 | ||||||
| f0(X1,X2) | "ө" ұқ | f(X1,X2)=0 | ||||
| f1(X1,X2) | , ө. | f(X1,X2)= X1& X2f(X1,X2)= X1  X2f(X1,X2)= X1 X2f(X1,X2)= X1 X2 | ||||
| f2(X1,X2) | X2 | X1 Δ X2 | ||||
| f3(X1,X2) | X1 | f(X1,X2)= X1 | ||||
| f4(X1,X2) | X1 | X2 Δ X1 | ||||
| f5(X1,X2) | X2 | f(X1,X2)= X2 | ||||
| f6(X1,X2) | mod2 қ (ә ) | f(X1,X2)= X1  X2 | ||||
| f7(X1,X2) | f(X1,X2)= X1  X2f(X1, X2)= X1+ X2 | |||||
| f8(X1,X2) | ғ | f(X1, X2)= X1  X2 | ||||
| f9(X1,X2) | ә | f(X1, X2)= X1  X2f(X1, X2)= X1~X2 | ||||
| f10(X1,X2) | X2 | f(X1, X2)=^X2f(X1, X2)=X2 | ||||
| f11(X1,X2) | X2- X1- | f(X1, X2)= X2  X1 | ||||
| f12(X1,X2) | X1 | f(X1, X2)=^X1f(X1, X2) = X1 | ||||
| f13(X1,X2) | X1- X2- | f(X1, X2)= X1 X2 | ||||
| f14(X1,X2) | f(X1, X2)= X1|X2 | |||||
| f15(X1,X2) | ұқ "" | f(X1, X2)=1 |
