By Bear:

Построение ПСНФ:

1. В табличном представлении функции выбираем наборы, на которых функция принимает значение 1.
2. Выписываем дизъюнкции вида X1&X2&..&Xn таким образом, что если Xi=1 в этом наборе, то записываем его напрямую, а если Xi=0 в этом наборе, то - с отрицанием.
3. Полученные конъюнкции объединяем операцией симметрической разности(сложение по модулю 2).