1. Главная
  2. Библиотека
  3. Логика
  4. Представить формулу в СДНФ и СКНФ с помощью: ) равносил...
Разбор задачи

Представить формулу в СДНФ и СКНФ с помощью: ) равносильных преобразований; б) таблицы истинности:

  • Предмет: Логика
  • Автор: Кэмп
  • #Основы формальной логики
  • #Символическая логика
Представить формулу в СДНФ и СКНФ с помощью: ) равносильных преобразований; б) таблицы истинности:

Условие:

Представить формулу в СДНФ и СКНФ с помощью:\na) равносильных преобразований; б) таблицы истинности:

x1x2x3x2xˉ3 x_{1} \vee \overline{x_{2} \Rightarrow x_{3}} \wedge x_{2} \Leftrightarrow \bar{x}_{3}

Решение:

Чтобы представить формулу в СДНФ (Сумма Дизъюнктов Нормальной Формы) и СКНФ (Произведение Конъюнктов Нормальной Формы), начнем с анализа данной формулы:

x1x2x3x2xˉ3 x_{1} \vee \overline{x_{2} \Rightarrow x_{3}} \wedge x_{2} \Leftrightarrow \bar{x}_{3}

Шаг 1: Преобразование формулы

  1. Преобразуем импликацию:

    x2x3x2x3 x_{2} \Rightarrow x_{3} \equiv \overline{x_{2}} \vee x_{3}
    Тогда:
    x2x3x2x3x2x3 \overline{x_{2} \Rightarrow x_{3}} \equiv \overline{\overline{x_{2}} \vee x_{3}} \equiv x_{2} \wedge \overline{x_{3}}

  2. Подставим это в формулу:

    x1(x2x3)x2xˉ3 x_{1} \vee (x_{2} \wedge \overline{x_{3}}) \wedge x_{2} \Leftrightarrow \bar{x}_{3}

  3. Упростим формулу:

    x1(x2x3)x2x1(x2x3) x_{1} \vee (x_{2} \wedge \overline{x_{3}}) \wedge x_{2} \equiv x_{1} \vee (x_{2} \wedge \overline{x_{3}})
    ...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой из следующих шагов является ключевым для преобразования импликации $\overline{x_{2} \Rightarrow x_{3}}$ в эквивалентную формулу, используя равносильные преобразования?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

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