
- •1.Скласти таблиці істинності для формул.
- •2.Встановити еквівалентність формул за допомогою таблиць істинності.
- •5. Записати формули у вигляді , що містить лише операції ., , над простими змінними
- •Побудувати поліном Жегалкіна для функцій.
- •Перевірити самодвоїстість функцій.
- •8. Перевірити монотонність функцій.
- •Перевірити повноту наступних систем.
- •Розв'язок типового варіанту.
1.Скласти таблиці істинності для формул.
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
|
2.Встановити еквівалентність формул за допомогою таблиць істинності.
1.
|
16.
|
2.
|
17.
|
3.
|
18.
|
4.
A |
19.
|
5.
A |
20.
|
6.
|
21.
|
7.
|
22.
|
8.
|
23.
|
9.
|
24.
|
10.
A |
25.
|
11.
A |
26.
|
12.
|
27.
|
13.
|
28.
|
14.
|
29.
|
15.
|
30.
|
-
Спростити формули.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
-
Записати формули в ДНФ і ДДНФ, КНФ і ДКНФ.
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.
|
5. Записати формули у вигляді , що містить лише операції ., , над простими змінними
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.
|