Таблица истинности:
Для построения ДНФ выписываем из таблицы истинности наборы данных, дающие 1. Переменные соединяем конъюнкцией, наборы - дизъюнкцией. Если переменная имела значение 0, инвертируем её.
Для построения КНФ выписываем из таблицы истинности наборы данных, дающие 0. Переменные соединяем дизъюнкцией, наборы - конъюнкцией. Если переменная имела значение 1, инвертируем её.