Можете помочь мне разобраться с некоторыми понятиями?

  1. Что такое ранг коньюнкции? Правильно ли я понимаю, что это количество неизвестных в функции?
  2. А если функция это днф, то тогда множество истинности для днф - это объединение множества исстинностей для каждой коннъюнкции?
  3. Ранг днф - это сумма рангов конъюнкций? Но тогда если в конъюнкциях совпадают буквы, то их учитываем несколько раз или как?
  4. Что такое максимальный интервал днф?
  5. Что такое сокращенная днф?

Пожалуйста подскажите и помогите разобраться. И если можно то лучше на примерах объяснить. Спасибо заранее.

задан 3 Май '15 16:15

изменен 3 Май '15 19:29

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


9917

По поводу ранга см. здесь. Второй пункт следует из определения дизъюнкции. Она истинна тогда и только тогда, когда истинным будет хотя бы один её член, то есть элементарная конъюнкция. Про ранг ДНФ см. здесь. Это "мера сложности" формулы, то есть сумма рангов отдельных выражений. Про интервалы см. здесь.

(3 Май '15 20:12) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×2,959
×92

задан
3 Май '15 16:15

показан
234 раза

обновлен
3 Май '15 20:12

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

по почте:

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

по RSS:

Ответы

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

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