дискретная-математика - Найти СДНФ

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

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

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

дискретная-математика

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

Dashka64
60●6●20
93% принятых

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

Виталина
99●1●7

1 ответ

старые новые ценные

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

ссылка

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

falcao
259k●2●37●50

Спасибо!!!

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

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

(22 Сен '14 17:11) falcao

Ваш ответ

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

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

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

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

регистрация »

отмечен:

дискретная-математика ×1,664

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

показан
662 раза

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

Связанные вопросы

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

по почте:

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

по RSS:

Ответы

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