В чём отличие совершенной дизъюнктивной нормальной формы от совершенной конъюнктивной нормальной формы? Приведите по одному примеру СДНФ и СКНФ логических функций от двух переменных

Совершенная дизъюнктивная нормальная форма (СДНФ) представляет логическую функцию как дизъюнкцию всех возможных комбинаций переменных, при которых функция принимает значение 1. Совершенная конъюнктивная нормальная форма (СКНФ) представляет логическую функцию как конъюнкцию всех возможных комбинаций переменных, при которых функция принимает значение 0.

Примеры СДНФ и СКНФ для логической функции от двух переменных (x, y):

1. Логическая функция F(x, y) = x + y

СДНФ: F(x, y) = xy' + x'y СКНФ: F(x, y) = (x + y)(x + y')

2. Логическая функция G(x, y) = x * y

СДНФ: G(x, y) = xy СКНФ: G(x, y) = (x + y)(x + y')