Изменения

Перейти к: навигация, поиск

Обсуждение:ДНФ

97 байт добавлено, 22:41, 12 марта 2012
Нет описания правки
{{tick | ticked=1}} В определении конъюнкта "''Простой конъюнкцией .... встречается не более одного раза.''", и далее "'''правильная''', если в неё каждая переменная входит не более одного раза (включая отрицание);" - нужно оставить "не более одного раза." в одном месте.
{{tick | ticked=1}} Какой смысл определять '''полную и правильную,''' конъюнкцию, если в определении СДНФ не используется это определение?
 
{{tick | ticked=1}} "элементарных конъюнкций", "каждая элементарная конъюнкция" - заменить на определенные "Простой конъюнкцией или конъюнктом"
{{tick | ticked=1}} В разложении Шеннона и примерах отрицание показать так: <tex>\neg x</tex>
{{tick | ticked=1}} " возможных наборов значений n переменных." - n в TeX
{{tick | ticked=1}} опечатка: "дизъюннктивном"
{{tick | ticked=1}} Пояснить, почему нельзя сделать 0. '''UPD''': Имеется в виду теорема: "Для любой булевой функции f, не равной тождественному нулю,"
{{tick | ticked=1}} Для исключающего или показана не СДНФ
{{tick | ticked=1}} Указать, что в примере строиться СДНФ для медианы
 
{{tick}} Пояснить, почему нельзя сделать 0. '''UPD''': Имеется в виду теорема: "Для любой булевой функции f, не равной тождественному нулю,"
* "очевидно из алгоритма построения" {{---}} плохое объяснение
{{tick}} Кажется, при массовой замене \vec на \neg некоторые \vec испортились. '''UPD''' В условии теоремы.
1302
правки

Навигация