1. Главная
  2. Библиотека
  3. Информационные технологии
  4. Для функции f, заданной таблицей истинности построить СДНФ и СКНФ: 1) Построение СДНФ: Наборы аргументов, для которых иско...

Для функции f, заданной таблицей истинности построить СДНФ и СКНФ: 1) Построение СДНФ: Наборы аргументов, для которых искомая функция принимает истинное значение:

«Для функции f, заданной таблицей истинности построить СДНФ и СКНФ: 1) Построение СДНФ: Наборы аргументов, для которых искомая функция принимает истинное значение:»
  • Информационные технологии

Условие:

Для функции f, заданной таблицей истинности построить СДНФ и СКНФ:

Решение:

1) Построение СДНФ:

Наборы аргументов, для которых искомая функция принимает истинное значение:

Сопоставим этим наборам элементарные конъюнкции (если элемент в наборе равен 0, то соответствующий аргумент берется с отрицанием):

Не нашел нужную задачу?

Воспользуйся поиском

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