Формула такая:

?
Метод Квайна:
Пусть

Тогда

Пусть

Тогда

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

Докажите, что такого не может быть.