1. Главная
  2. Библиотека
  3. Высшая математика
  4. Сколько слагаемых содержит СДНФ (совершенная дизъюнктив...
Разбор задачи

Сколько слагаемых содержит СДНФ (совершенная дизъюнктивная нормальная форма), построенная по функции: , для всех остальных наборов аргументов . В ответ запишите число.

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Математическая логика
Сколько слагаемых содержит СДНФ (совершенная дизъюнктивная нормальная форма), построенная по функции: , для всех остальных наборов аргументов . В ответ запишите число.

Условие:

Сколько слагаемых содержит СДНФ (совершенная дизъюнктивная нормальная форма), построенная по функции: f(1,1,1)=f(1,0,1)=0f(1,1,1)=f(1,0,1)=0, для всех остальных наборов аргументов f=1f=1. В ответ запишите число.

Решение:

Чтобы найти количество слагаемых в совершенной дизъюнктивной нормальной форме (СДНФ) для данной функции, сначала определим, какие наборы аргументов дают значение 1.

Функция задана следующим образом:

  • f(1,1,1)=0f(1,1,1) = 0
  • f(1,0,1)=0f(1,0,1) = 0
  • Для всех остальных наборов аргументов f=1f = 1

Функция имеет 3 аргумента, которые мы обозначим как x1,x2,x3x_1, x_2, x_3. Возможные комбинации значений аргументов (всего 8 комбинаций) следующие:

  1. (0,0,0)(0, 0, 0)
  2. (0,0,1)(0, 0, 1)
  3. (0,1,0)(0, 1, 0)
  4. (0,1,1)(0, 1, 1)
  5. (1,0,0)(1, 0, 0)...

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

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

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

Какое свойство функции определяет количество слагаемых в её совершенной дизъюнктивной нормальной форме (СДНФ)?

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

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

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

Топ 3 ошибок

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

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