Как найти ДНФ логической формулы (дискретная математика)?







+12 +/-
Профиль пользователя Factor Спросил: Factor  (рейтинг 21028) Категория: наука и техника

Ответов: 1

2 +/-
Лучший ответ

Сначала нужно построить таблицу истинности формулы. Потом в последнем столбце выбрать строки, в которых значение формулы истинно. И записать для каждой такой строки истинную конъюнкцию ( для этого смотреть чему равно значение переменных, входящих в формулу в этой строке. Если она положительна, то брать ее. А если отрицательна, то брать ей противоположное значение. Иными словами, если переменная в данной строчке принимает значение ложь, то брать ее отрицание.) Из полученных конъюнкция составить дизъюнкцию. Полученная форма будет называться СДНФ - совершенная дизъюнктивная нормальная форма. Ну а из нее уже получать ДНФ с помощью законов логики.

Для того чтобы построить ДНФ можно использовать карту Карно. Там вообще просто получается.

Ответил на вопрос: Nitrosomonas  

Похожие вопросы

Спросил
6 Отв.
Почему учительница не разрешает детям считать на пальцах?
Ответ: Ученые из Стэнфорда представили результаты исследования о важности визуализации при преподавании и обучении математики. В исследовании использовали опыт работы со слабоуспевающими школьниками 7-8 кла ... Читать далее...
Автор вопроса: Lowish, в категории | | | | |
Спросил Lowish
2 Отв.
Сколько будет 2+2?
Ответ: Поскольку не сказано, что с чем складывается, то ответы могут быть разные. Если речь идет о числах - то ответ будет 4. А вот если сложить два дерева и двух дровосеков, которые эти деревья пилят - то ... Читать далее...
Автор вопроса: Backflow, в категории | |
Спросил Backflow
2 Отв.
Как вычесть из числа процент?
Ответ: Если нужно вычесть из числа процент, то нужно первое число разделить на 100, а затем из первого числа вычесть второе число, то есть частное. Если второе число задано количеством n %, значит частное н ... Читать далее...
Автор вопроса: Oorie, в категории |
Спросил Oorie
2 Отв.
Как определить поправку на прицеливание при стрельбе по мишени?
Ответ: Вы так и не хотите чётко формулировать задачи. Во-первых, винтовка не точка. И расстояние "от винтовки" неопределённое. Наверное нужно было сказать более определённо "расстояние от выходного конца ст ... Читать далее...
Автор вопроса: Chronon, в категории | |
Спросил Chronon
1 Отв.
Обязательно ли найдутся три команды (см. подробности)?
Ответ: Может и можно подобрать варианты, когда найдутся, но есть один, при котором такое исключено. То есть ответ: необязательно . Команда с номером 1 сыграла с командами под номерами от 3 до 8. Команда ... Читать далее...
Автор вопроса: Binode, в категории | | |
Спросил Binode
2 Отв.
Может ли средний рост школьников увеличиться?
Ответ: Задача про средний рост похожа почти на задачу о средней температур по больнице. Но тем не менее: Вариант 1)Перешедший из 9"А" в 9"Б" ученик был выше среднего роста учеников 9"Б". Тогда и средний пока ... Читать далее...
Автор вопроса: Schrank, в категории | | |
Спросил Schrank
1 Отв.
ГДЗ по математике где найти?
Ответ: Gdz4you.com , alldz.net , vshkole.com много таких сайтов , сам с gdz4you.com списую все четко!! ... Читать далее...
Автор вопроса: Ormond, в категории | |
Спросил Ormond
4 Отв.
Какое проверочное слово к слову математика?
Ответ: Математика, первая безударная гласная буква а не проверяется, и по этому принципу слово математика относится к словарным словам, написание которых нужно ... Читать далее...
Автор вопроса: Angeleyes, в категории | |