Автор DRИN задал вопрос в разделе Образование
ДИСКРЕТНАЯ МАТЕМАТИКА : Понятия СДНФ и СКНФ и получил лучший ответ
Ответ от Ђёп Тёпыч[эксперт]
Совершенные дизъюнктивные нормальные формы (СДНФ) . Совершенные конъюнктивные нормальные формы (СКНФ) . Совершенной дизъюнктивной нормальной формой (СДНФ) называется такая дизъюнктивная нормальная форма, у которой в каждую конъюнкцию входят все переменные данного списка (либо сами, либо их отрицания) , причем в одном и том же порядке.Совершенной конъюнктивной нормальной формой (СКНФ) называется такая КНФ, у которой в каждую простую дизъюнкцию входят все переменные данного списка (либо сами, либо их отрицания) , причем в одинаковом порядке.
Ответ от Александр[гуру]
тебе "тоже на пальцах" рассказывать? как один клоун тут спрашивал...
тебе "тоже на пальцах" рассказывать? как один клоун тут спрашивал...
Ответ от User unknown[гуру]
Совершенная дезъюнктивная нормальноя форма, совершенная конъюктивная нормальная форма.. .СДНФ-дизюнкция? полных? конъюнкций, а СКНФ, эх не помню, могу посмотреть... .эээ, конспект найти не могу...
Совершенная дезъюнктивная нормальноя форма, совершенная конъюктивная нормальная форма.. .СДНФ-дизюнкция? полных? конъюнкций, а СКНФ, эх не помню, могу посмотреть... .эээ, конспект найти не могу...
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: ДИСКРЕТНАЯ МАТЕМАТИКА : Понятия СДНФ и СКНФ