Побудувати поліном Жегалкіна для функцій.
1.
|
16.
|
2. |
17.
|
3. |
18.
|
4.
|
19. |
5. |
20.
|
6. |
21.
|
7. |
22.
|
8. |
23.
|
9.
|
24. |
10.
|
25. |
11. |
26.
|
12.
|
27.
|
13. |
28.
|
14.
|
29.
|
15. |
30. |
|
½
Перевірити самодвоїстість функцій.
1. |
16.
|
2.
|
17.
|
3.
|
18.
|
4.
|
19.
|
5.
|
20. |
6.
|
21.
|
7.
|
22.
|
8. |
23.
|
9. |
24. |
10.
|
25. |
11. |
26.
|
12.
|
27.
|
13. |
28.
|
14.
|
29.
|
15.
|
30.
|
½
╽
8. Перевірити монотонність функцій.
1.
|
16.
|
2.
|
17.
|
3.
|
18.
|
4.
|
19 |
5.
|
20.
|
6. |
21. (x→ y ) ⊕ (x → z ) |
7.
|
22(x
→ y
) →( |
8.
. |
23.
( |
9. |
24. x ∧ (y→ z) ) ╽ (y ∨ t ) |
10.
|
25. (x ∨ y ) ⊕ x ∧ (y→ t)╽(x ∨ z ) |
11.
. |
26. (x ∨ z ) ⊕ (y ∨ t ) ⊕ (y→ t)╽(x ∨ z ) |
12. |
27. x → ( y ∨ z) ) ╽ (y ∨ t ) ⊕ (z→ t) |
13. |
28.
(
y
→ z
) )
→
(y
∨
t
) ⊕
(y→
t)╽(t
∨
z
) |
14.
|
29. (x ∨ y ) ⊕ (x ∨ z )→(t╽y) |
15. |
30. (x ∨ y ) ⊕ (x ╽ z ) ⊕ (y→t) |
½
½
⊕
(z
∨
t
) ╽
(yz→
xt)
→
)
╽(x→
t
) ⊕
(x
→ z
)
½
→
→
x
) → y
╽
(z⊕
t
)
Перевірити повноту наступних систем.
1.
|
16. |
2.
|
17.
|
3. |
18.
|
4.
|
19. |
5.
|
20. |
6.
|
21. |
7. |
22.
|
8. |
23. |
9. |
24. |
10.
|
25. |
11. |
26. |
12. |
27. |
13. |
28 |
14.
|
29.
Ø |
15.
|
30.
|
Ø
½
Ø
Ø
