Для данной формулы составила таблицу истинности.
Нашла СДНФ 2-м способом, т.е вот так.

Может ли быть, что СДНФ не будет для способа 1-го (метод равносильных преобразований)?

И должно ли СДНФ получаться одинаковым при обоих способах?

задан 22 Сен '14 15:05

изменен 23 Сен '14 11:06

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

10|600 символов нужно символов осталось
0

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

ссылка

отвечен 22 Сен '14 17:03

Спасибо!!!

(22 Сен '14 17:04) Dashka64

Добавлю ещё одну вещь к сказанному выше. Буква "С" в начале указывает на "совершенность", то есть тут имеет место единственность: от этой формы легко перейти к таблице, то есть однозначно восстановить функцию, и наоборот. Если бы речь шла просто о ДНФ, то таких форм имеется много. Они совпадать в общем случае не должны.

(22 Сен '14 17:11) falcao
10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×938

задан
22 Сен '14 15:05

показан
470 раз

обновлен
22 Сен '14 17:11

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

по почте:

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

по RSS:

Ответы

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

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