Сколько существует различных ДНФ от двух переменных?

ДНФ (дизъюнктивная нормальная форма) — это способ записи булевой функции в виде дизъюнкции конъюнкций литералов.

Ключевой момент: от двух переменных $x$ и $y$ можно задать любую булеву функцию. Число всех булевых функций от двух переменных равно:

Каждая такая функция имеет ДНФ-представление, а разные функции дают разные (по смыслу) ДНФ.

Поэтому число различных ДНФ (в смысле различных булевых функций, которые они задают) от двух переменных равно 16.