1. Главная
  2. Библиотека
  3. Логика
  4. В данных ФАЛ с помощью правила де Моргана заменить знак...
Разбор задачи

В данных ФАЛ с помощью правила де Моргана заменить знак конъюнкции на знак дизъюнкции, а знак дизъюнкции - на знак конъюнкции:

  • Предмет: Логика
  • Автор: Кэмп
  • #Основы формальной логики
  • #Символическая логика
В данных ФАЛ с помощью правила де Моргана заменить знак конъюнкции на знак дизъюнкции, а знак дизъюнкции - на знак конъюнкции:

Условие:

В данных ФАЛ с помощью правила де Моргана заменить знак конъюнкции на знак дизъюнкции, а знак дизъюнкции - на знак конъюнкции:

F=x1+x1x2+x1x2x3+x1x2x3x4. \mathrm{F}=\overline{\mathrm{x} 1+\overline{\mathrm{x} 1} \cdot \mathrm{x} 2}+\overline{\overline{\mathrm{x} 1 \cdot \mathrm{x} 2} \cdot \mathrm{x} 3+\mathrm{x} 1 \cdot \mathrm{x} 2 \cdot \overline{\mathrm{x} 3} \cdot \mathrm{x} 4} .

Решение:

Для решения задачи мы будем использовать правило де Моргана, которое гласит:

  1. (\overline{A \cdot B} = \overline{A} + \overline{B}) (отрицание конъюнкции равно дизъюнкции отрицаний)
  2. (\overline{A + B} = \overline{A} \cdot \overline{B}) (отрицание дизъюнкции равно конъюнкции отрицаний)

Также мы будем заменять знаки конъюнкции и дизъюнкции в выражении.

Дано выражение:

F=x1+x1x2+x1x2x3+x1x2x3x4 \mathrm{F}=\overline{\mathrm{x} 1+\overline{\mathrm{x} 1} \cdot \mathrm{x} 2}+\overline{\overline{\mathrm{x} 1 \cdot \mathrm{x} 2} \cdot \mathrm{x} 3+\mathrm{x} 1 \cdot \mathrm{x} 2 \cdot \overline{\mathrm{x} 3} \cdot \mathrm{x} 4}

Шаг 1: Применение правила де Моргана

  1. Рассмотрим первую часть: (\overline{\mathrm{x} 1+\overline{\mathrm{x} 1} \cdot \mathrm{x} 2})

    Применяем правило де Моргана:

    x1+x1x2=x1x1x2 \overline{\mathrm{x} 1+\overline{\mathrm{x} 1} \cdot \mathrm{x} 2} = \overline{\mathrm{x} 1} \cdot \overline{\overline{\mathrm{x} 1} \cdot \mathrm{x} 2}
    ...

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

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

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

Какое из следующих утверждений верно относительно применения правила де Моргана к логическим выражениям?

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

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

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

Топ 3 ошибок

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

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