1. Главная
  2. Библиотека
  3. Высшая математика
  4. По таблице истинности функции f, определить: ее совершенную дизъюнктивную нормальную форму; ее совершенную конъюнктивную н...
  • 👋 Решение задач

  • 📚 Высшая математика

решение задачи на тему:

По таблице истинности функции f, определить: ее совершенную дизъюнктивную нормальную форму; ее совершенную конъюнктивную нормальную форму; является ли она монотонной; является ли она самодвойственной.

Дата добавления: 31.08.2024

Условие задачи

По таблице истинности функции f, определить

А) ее совершенную дизъюнктивную нормальную форму;

Б) ее совершенную конъюнктивную нормальную форму;

В) является ли она монотонной;

Г) является ли она самодвойственной.

На каждый пункт задания написать аргументированный, полный ответ.

Вариант 5

 

Ответ

(А) Пусть имеется булева функция f(x1,x2,,xn). Конъюнкцию n различных переменных функции, взятых с отрицанием или без отрицания, называют конституентой единицы. Легко понять, что конституента единицы равна единице на одном и только одном наборе n переменных. Если переменная на наборе равна нулю, то в конституенте эта переменная присутствует с отрицанием, а если на наборе переменная равна единице, то в конституенте она присутствует без отрицания. Следовательно, для аналитической записи функции, заданной таблицей истинности, достаточно выписать все конституенты единицы для наборов, на которых фу...

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой