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