нужно подробное решение задания
5. Выяснить, будут ли следующие формулы равносильны:
- а) ¬(X → Y) ↔ ¬X,
- б) (X → Y) ↔ ¬(Y → X),
- в) X → (Y → Z) и (X & Y) → Z,
- г) X → (Y & Z) и (Z → Y) → Z,
- д) ¬(Y) и ¬X → ¬Y,
- е) Доказывать равносильность формул:
- а) (X & ¬Y) & (¬X & Z) и X → Z,
- б) ¬(X & ¬Y) ↔ (X & Y) и ¬(X & Y),
- в) ¬(X) ↔ (¬Y) & (¬(¬Y) и ¬Y),
- г) ¬(X) и (¬(X & Y) ↔ (¬Y & Z)),
- д) ¬(Y & Z) ↔ (¬(X & Y) → (Y & Z)) и (¬X ∨ Z),
- е) [¬(X & Y) & Z] ↔ ¬(X → Y) и (X & ¬Y) ∨ (¬X & Z),
- ж) [¬(¬Y & Z) ↔ (Y & Z)] и (¬(Y & Z) ∨ (¬X & Z)),
- з) ¬(Y) ∨ (Y & Z) и (¬(Y & Z) ∨ (¬X & Y)),
- и) [¬(¬X & Y) & Z] ↔ ¬(X & Y) и (¬X ∨ (Y & Z)),
- к) [¬(¬X & ¬Y) & Z] ↔ ¬(X & Y) и (X & ¬Y) ∨ (¬X & Z) ∨ [Y & ¬(X ∨ Z)].
7. Доказывать, что формула G является логическим следствием формул F1, ..., Fn:
- а) F1 = ¬X → Y, F2 = Z → W, F3 = ¬W, G = X → Y;
- б) F1 = X ∨ Y, F2 = Z → Y, F3 = Y → Z, F4 = ¬Z, G = X → Z;
- г) F1 = Z → X, F2 = Z → Y, F3 = X ∨ Y, G = X → Y.
8. Доказывать, что формула G не является логическим следствием формул F1, F2, ..., Fn:
- а) F1 = ¬X ∨ Y ∨ Z, F2 = Z → X, G = X → W;
- б) F1 = X ∨ Y ∨ Z, F2 = Z → X, G = X ∨ Z;
- в) F1 = Y → X ∨ Y, F2 = Y → X, F3 = Z → Y, G = ¬Y1.
9. Логичны ли рассуждения из задачи 2.1, 2.2, 2.3?
-P1YKKrGHZJ672daa49e3c9c.jpg)
АлгебраКолледжЛогикалогические функциилогические эквивалентыдоказательства в алгебревыводы в алгебре