35 из 38
$$\large{\displaylines{\Large {\color{#ff7800}(p \to q) \land r} \\ \\ \begin{array}{r|l} 1 & (\neg p \lor q) \land r \\ 4 & (\neg p \land r) \lor (q \land r) \end{array}}}$$

Алгоритм получения ДНФ

Как получить ДНФ?

  1. Выразить все логические операции через конъюнкцию, дизъюнкцию и отрицание
  2. $$p \rightarrow q \leftrightarrow \neg p \vee q$$
  3. $$(p \leftrightarrow q) \leftrightarrow (\neg p \vee q) \wedge (p \vee \neg q)$$
  4. Раскрыть скобки в выражениях с отрицанием
  5. $$\neg (p \vee q) \leftrightarrow \neg p \wedge \neg q$$
  6. $$\neg (p \wedge q) \leftrightarrow \neg p \vee \neg q$$
  7. Избавиться от знаков двойного отрицания
  8. $$\neg \neg p \leftrightarrow p$$
  9. Применить к конъюнкциям закон дистрибутивности и правила поглощения
  10. $$p \land (q \lor r) \leftrightarrow (p \land q) \lor (p \land r)$$
  1. Что это такое?
  2. О проекте
  3. Вопросы и ответы
  4. Контакты
  1. Образовательные курсы
  2. Простая математика (6)
  3. Основы математического анализа (4)
  4. Основы линейной алгебры (2)
  5. Базовые навыки работы в Excel (1)
  1. © crocodata 2023–2024