Совершенная конъюнктивная нормальная форма функции алгебры логики:

Правильный ответ:

определена для константы

позволяет представить любую заданную таблично функцию алгебры логики в виде формулы

наиболее удобна для представления функции алгебры логики, в табличном представлении которой мало нулей и много единиц

• # Укажите верное рекуррентное соотношение для числа беспорядков:
• # Каким свойством обладает длина максимальных путей в графе без гамильтоновых циклов:
• # Укажите достаточное условие существования гамильтонова пути в графе с вершинами:
• # Какие из функций алгебры логики принимают значение при значениях аргументов
• # Многочлен Жегалкина для функции имеет вид: