1. Главная
  2. Библиотека
  3. Логика
  4. Постройте СДНФ и СКНФ по заданной таблице истинности:
Разбор задачи

Постройте СДНФ и СКНФ по заданной таблице истинности:

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

Условие:

\begin{array}{|l|l|l|l|} \hline $p$ & $q$ & $r$ & $F$ \\ \hline 0 & 0 & 0 & 0 \\ \hline 0 & 0 & 1 & 0 \\ \hline 0 & 1 & 0 & 0 \\ \hline 0 & 1 & 1 & 1 \\ \hline 1 & 0 & 0 & 1 \\ \hline 1 & 0 & 1 & 1 \\ \hline 1 & 1 & 0 & 1 \\ \hline 1 & 1 & 1 & 0 \\ \hline \end{array}

Постройте СДНФ и СКНФ по заданной таблице истинности:

Решение:

В таблице истинности даны три входных переменных: pp, rr, и выходная функция FF. Переменная qq отсутствует в вашем представлении, но поскольку в таблице 8 строк (помимо заголовков), это соответствует трём входным переменным. Судя по структуре, переменные, вероятно, соответствуют pp, qq, rr, где qq пропущена в заголовке, или же в таблице всего две переменные pp и rr, но тогда строк должно быть 4.

Давайте предположим, что в таблице участвуют три переменные, и они идут в порядке, соответствующем стандартному перебору: pp (старший разряд), qq (средний разряд), rr (младший разряд).

П...

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

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

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

Какой из следующих терминов используется для обозначения логической функции, которая принимает значение «истина» (1) только для тех наборов входных переменных, для которых исходная функция также принимает значение «истина»?

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

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

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

Топ 3 ошибок

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

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