Обсуждение:КНФ — различия между версиями
Rybak (обсуждение | вклад) м |
Rybak (обсуждение | вклад) м |
||
| Строка 8: | Строка 8: | ||
{{tick| ticked=1}} Добавить СКНФ других функций. | {{tick| ticked=1}} Добавить СКНФ других функций. | ||
{{tick| ticked=1}} Нормальные ссылки на Википедию | {{tick| ticked=1}} Нормальные ссылки на Википедию | ||
| + | {{tick}} В определении дизъюнкта "''Простой дизъюнкцией .... встречается не более одного раза.''", и далее "'''правильная''', если в неё каждая переменная входит не более одного раза (включая отрицание);" - нужно оставить "не более одного раза." в одном месте. | ||
| + | {{tick}} Какой смысл определять '''полную и правильную,''' дизъюнкцию, если в определении СКНФ не используется это определение? | ||
Версия 06:14, 17 января 2012
Замечания
☑ Добавить примеры построения СКНФ по алгоритму для каких-то функций трех переменных (например медианы). ☑ Перенести из Определение булевой функции всю информацию про КНФ сюда. ☑ Отдельно записать == Алгоритм построения СКНФ ==. Потом === Пример ===. ☑ < xyz > занести в TeX ☑ Из примера убрать медиану ☑ Добавить СКНФ других функций. ☑ Нормальные ссылки на Википедию ☐ В определении дизъюнкта "Простой дизъюнкцией .... встречается не более одного раза.", и далее "правильная, если в неё каждая переменная входит не более одного раза (включая отрицание);" - нужно оставить "не более одного раза." в одном месте. ☐ Какой смысл определять полную и правильную, дизъюнкцию, если в определении СКНФ не используется это определение?
