1. Главная
  2. Библиотека
  3. Логика
  4. Установите логическое соответствие между формулами чере...
Решение задачи

Установите логическое соответствие между формулами через их совместную таблицу истинности: p↔(¬p→¬q) и q→¬(¬q⊻p) или та же формула в другой версии: Установите логическое соответствие между формулами через их совместную таблицу истинности: p↔(¬p→¬q) и

  • Логика

Условие:

Установите логическое соответствие между формулами через их совместную таблицу истинности: p↔(¬p→¬q) и q→¬(¬q⊻p) или та же формула в другой версии: Установите логическое соответствие между формулами через их совместную таблицу истинности: p↔(¬p→¬q) и q→¬(¬q⊕p)

Решение:

Чтобы установить логическое соответствие между формулами p ≤ftrightarrow (≠g p → ≠g q) и q → ≠g(≠g q ⊕ p), мы можем построить таблицы истинности для обеих формул и сравнить их.

Шаг 1: Определим переменные


Переменные:
- p
- q

Шаг 2: Построим таблицу истинности для первой формулы p ≤ftrightarrow (≠g p → ≠g q...

1. Вычислим ≠g p и ≠g q. 2. Вычислим ≠g p → ≠g q. 3. Вычислим p ≤ftrightarrow (≠g p → ≠g q).
pq≠g p≠g q≠g p → ≠g qp ≤ftrightarrow (≠g p → ≠g q)
TTFFTT
1. Вычислим ≠g q. 2. Вычислим ≠g q ⊕ p. 3. Вычислим ≠g(≠g q ⊕ p). 4. Вычислим q → ≠g(≠g q ⊕ p).
pq≠g q≠g q ⊕ p≠g(≠g q ⊕ p)q → ≠g(≠g q ⊕ p)
TTFTFF
Теперь сравним результаты обеих таблиц истинности: 1. Для p = T, q = T: - Первая формула: T - Вторая формула: F 2. Для p = T, q = F: - Первая формула: T - Вторая формула: T 3. Для p = F, q = T: - Первая формула: F - Вторая формула: T 4. Для p = F, q = F: - Первая формула: F - Вторая формула: T Таблицы истинности для обеих формул не совпадают. Таким образом, формулы p ≤ftrightarrow (≠g p → ≠g q) и q → ≠g(≠g q ⊕ p) не эквивалентны.

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет