4 из 4
$$\large{\begin{gather*}\begin{array}{c|c|c r} p & q & F \\ \hline 0 & 0 & \color{#ff7800} 0 & p \lor q \\ \hline 1 & 0 & \color{#ff7800} 0 & \neg p \lor q \\ \hline 0 & 1 & \color{#ff7800} 0 & p \lor \neg q \\ \hline 1 & 1 & 1\end{array} \\ \\ (p \lor q) \land (\neg p \lor q) \land (p \lor \neg q)\end{gather*}}$$

Алгоритм получения совершенной конъюнктивной нормальной формы

С помощью таблицы истинности

  1. Отобрать все строки, равные $0$
  2. Инвертировать истинные суждения в строке
  3. Соединить все суждения в строке с помощью дизъюнкций (логического «ИЛИ»)
  4. Соединить все строки (равные $0$) с помощью конъюнкций (логического «И»)
  • Курсы
  • О проекте
  • Контакты
  • телеграм
  • © crocodata 2023–2026
    Создаём смыслы из данных