На википедии написано,что КНФ и ДНФ - это конъюнкция дизъюнкций и дизъюнкция конъюнкций. Мне дана простая БФ:

¬(¬B&D∨¬C&¬D)&(¬A&B∨¬(¬C&D))

Я упростил ее, используя поглащение, склеивание, де моргана и у меня получилось следующее:

¬A&B∨B&¬D∨C

Собственно, вопрос в том, не является ли эта БФ ДНФ и КНФ одновременно. Потому, что тут есть Дизъюнкция конъюнкций и наоборот, я как-то не могу уловить разницу и понять в чем принципиальное отличие.

задан 13 Сен '13 10:38

изменен 13 Сен '13 10:58

Если имеется в виду, что получилось $%\neg A\&B\vee B\&\neg D\vee C$%, то это дизъюнкция нескольких выражений, каждое из которых представляет собой некоторую конъюнкцию, то есть это ДНФ. Сказать, что это выражение также представляет собой КНФ, нельзя.

(13 Сен '13 10:48) falcao

@falcao То есть как я понял, если бы дизъюнкции были бы, к примеру, в скобках, то это уже была бы КНФ?

(13 Сен '13 10:52) Ukeo

@Ukeo: проще всего понять по аналогии. Выражение $%abc+bc+a$% есть сумма (произведений), потому что сложение выполняется в самом конце; выражение $%(a+c)(a+d)(b+c+d)$% есть произведение (сумм), так как в самом конце выполняется умножение.

(13 Сен '13 11:19) falcao

Спасибо, понял.

(13 Сен '13 11:20) Ukeo
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×115

задан
13 Сен '13 10:38

показан
1031 раз

обновлен
13 Сен '13 11:20

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru