Тупиковая и сокращенная ДНФ

[Stensen]

Уважаемые, помогите понять. Чем отличается тупиковая ДНФ от сокращенной? Читаю определения, не вижу разницы?

[Mihr]

Определение тупиковой ДНФ не содержит слова "всех" (в отличие от определения сокращённой ДНФ).

[Stensen]

Mihr в сообщении #1475066 писал(а):

Определение тупиковой ДНФ не содержит слова "всех" (в отличие от определения сокращённой ДНФ).

Т.е. правильно я понял, что сокращенную ДНФ еще можно сократить, сохраняя покрытие носителя функции, а тупиковую уже нет?

[Mihr]

Правильно. Не всегда, но в ряде случаев сокращённую ДНФ можно ещё сократить. А тупиковую - уже нет, сократить нельзя. (Хотя иногда можно найти другую тупиковую ДНФ, в которой ещё меньше литер).

[Stensen]

Спасибо