
Задание 4
Доопределить
функции так, чтобы
была монотонной
функцией,
– линейной
функцией,
– самодвойственной. Если построение
какой-либо функции невозможно, докажите
это.
|
|
|
|
1 |
(---01---) |
(0---110-) |
(11—10--) |
2 |
(---0-10-) |
(---00-10) |
(-1—01-0) |
3 |
(-1----0-) |
(01-0-1--) |
(101-1---) |
4 |
(---0-01-) |
(0-10---1) |
(--10—01) |
5 |
(--1—0--) |
(-0—1-1) |
(-1-0-1-0) |
6 |
(-0-01---) |
(1---001-) |
(-00-1—1) |
7 |
(--11-0--) |
(---110-1) |
(-1—10-0) |
8 |
(-10---0-) |
(1---110-) |
(0—1-10-) |
9 |
(-01—011) |
(-01-1—0) |
(-1-0-0-1) |
10 |
(-0-01---) |
(-1-01-01) |
(1—0-10-) |
11 |
(-1-1—0-) |
(1—0-01-) |
(--01—11) |
12 |
(-0-01---) |
(01-1-0--) |
(0-00—0-) |
13 |
(--11-0--) |
(-10-1-0-) |
(0—1-01-) |
14 |
(-1—011-) |
(01—1-0-) |
(-101---0) |
15 |
(---011--) |
(-0—101-) |
(00-0-0--) |
16 |
(-10-1---) |
(-10—0-0) |
(-0—11-1) |
17 |
(--001---) |
(--1-11-0) |
(00-0-0--) |
18 |
(-01—0--) |
(---001-0) |
(01—01--) |
19 |
(-1—0-0-) |
(1—0-1-1) |
(0-10—0-) |
20 |
(---01-1-) |
(--0-00-1) |
(---1-010) |
21 |
(-1-1—0-) |
(---11-01) |
(-1—10-0) |
22 |
(-01—0--) |
(10-1-0--) |
(0---101-) |
23 |
(---01-1-) |
(1-01---0) |
(1—1-00-) |
24 |
(-1----01) |
(1-1---00) |
(1-10—1-) |
25 |
(0—01---) |
(--001-0-) |
(--10—00) |
26 |
(0-1—0--) |
(--101-1-) |
(-10-0—1) |
27 |
(01----0-) |
(-00-1-1-) |
(11-1-0--) |
28 |
(---01—1) |
(0---001-) |
(-010---1) |
29 |
(--1—0-1) |
(-10-0—1) |
(-1—10-0) |
30 |
(-1---10-) |
(0—1-0-0) |
(00-1-1--) |
Задание 5
Составить таблицу истинности. Доказать истинность заключения дедуктивным методом. Нарисовать граф вывода заключения дедуктивным методом. Доказать истинность заключения по методу резолюции и нарисовать граф вывода пустой резольвенты.
Вариант |
Доказать истинность заключения |
1. |
(BA); (B(AC)) (B(BC)) |
2 |
(AB); (CB) (AC)(AC) |
3. |
(AB) ( BA)(АС) |
4. |
(AB) ((BC)(AC)) |
5 |
(A(BC)); (AB) (AC) |
6 |
( AB); (C B) A C |
7. |
(AB); (BC) A |
8. |
(A(BC); (AB) (A(AC)) |
9 |
(A(BC)) (B(AC)) |
10. |
(AC); (AB);A (AC)(BC) |
11. |
(AC); (BA) ( CB) |
12. |
C; (AB) ((CA)(CB)) |
13. |
(A(BC)) ((AB) C) |
14 |
(B (AC)); (BA) (BC) |
15. |
(A(BC)); ( DA);B (DC) |
16. |
(AB); (AC); (BD) CD |
17. |
(AB); (CB); (D(AC)); D B |
18. |
(AB); (BC); (CD) (AD) |
19 |
(B(AC)); (BA) (B(BC)) |
20 |
(A(CB)); ( DA); C; D DB |
21 |
(AB); (CD) (ACBD) |
22 |
(AB); ( AB) B (AC) |
23 |
(BA); (B(AC)) (BC) |
24 |
(AB) (CA)( CB) |
25 |
(AB); (A(BC)) (AC) |
26 |
(ABAB) (AC)(BC) |
27 |
(A(BC));(AB);A C |
28 |
(ABC) (A(BC)) |
29 |
(B(AC)); (BA) (B(BC)) |
30 |
(ABCD); (A A) C |