Ответ:
Проверим значения выражений по всем наборам переменных. И — истина, Л — ложь.
1) A → (B → A)
| A | B | B → A | выражение |
|---|---|---|---|
| И | И | И | И |
| И | Л | И | И |
| Л | И | Л | И |
| Л | Л | И | И |
2) (A → ¬B) → (B → ¬A)
| A | B | A → ¬B | B → ¬A | выражение |
|---|---|---|---|---|
| И | И | Л | Л | И |
| И | Л | И | И | И |
| Л | И | И | И | И |
| Л | Л | И | И | И |
3) (A & C → B) → (C → (A ∨ B → B & C))
Выражение читается как ((A & C) → B) → (C → ((A ∨ B) → (B & C))). Если C истинно, то из истинности ((A & C) → B) следует: при A истинном B истинно; при A ложном, чтобы заключение (A ∨ B) → (B & C) не было ложным, нужно B истинно. Тогда B & C истинно. Если C ложно, внешнее следствие C → ... истинно. Поэтому при истинной посылке внешняя импликация имеет истинное заключение.
Ответ: все три выражения тождественно истинны.
Проверим значения выражений по всем наборам переменных. И — истина, Л — ложь.
1) A → (B → A)
| A | B | B → A | выражение |
|---|---|---|---|
| И | И | И | И |
| И | Л | И | И |
| Л | И | Л | И |
| Л | Л | И | И |
2) (A → ¬B) → (B → ¬A)
| A | B | A → ¬B | B → ¬A | выражение |
|---|---|---|---|---|
| И | И | Л | Л | И |
| И | Л | И | И | И |
| Л | И | И | И | И |
| Л | Л | И | И | И |
3) (A & C → B) → (C → (A ∨ B → B & C))
Выражение читается как ((A & C) → B) → (C → ((A ∨ B) → (B & C))). Если C истинно, то из истинности ((A & C) → B) следует: при A истинном B истинно; при A ложном, чтобы заключение (A ∨ B) → (B & C) не было ложным, нужно B истинно. Тогда B & C истинно. Если C ложно, внешнее следствие C → ... истинно. Поэтому при истинной посылке внешняя импликация имеет истинное заключение.
Ответ: все три выражения тождественно истинны.
