3 отношения: Конъюнктивная нормальная форма, Совершенная конъюнктивная нормальная форма, Дизъюнктивная нормальная форма.
Конъюнктивная нормальная форма
Конъюнкти́вная норма́льная фо́рма (КНФ) в булевой логике — нормальная форма, в которой булева формула имеет вид конъюнкции дизъюнкций литералов.
Новый!!: Совершенная дизъюнктивная нормальная форма и Конъюнктивная нормальная форма · Узнать больше »
Совершенная конъюнктивная нормальная форма
Соверше́нная конъюнкти́вная норма́льная фо́рма (СКНФ) — это такая КНФ, которая удовлетворяет трём условиям.
Новый!!: Совершенная дизъюнктивная нормальная форма и Совершенная конъюнктивная нормальная форма · Узнать больше »
Дизъюнктивная нормальная форма
Дизъюнкти́вная норма́льная фо́рма (ДНФ) в булевой логике — нормальная форма, в которой булева формула имеет вид дизъюнкции конъюнкций литералов.
Новый!!: Совершенная дизъюнктивная нормальная форма и Дизъюнктивная нормальная форма · Узнать больше »