Задана булева фунция

. Вот для наглядности её таблица истинности:

Функция

входит только в один класс Поста — в

, т. е. сохраняет единицу. Нужно из функции

(ну, если быть точным, то из системы функций

) выразить все булевы функции нуля, одной и двух переменных, какие только можно.

, поэтому легко можно выразить константу 1:

. Далее, подставляя единицу вместо одной, двух или всех трёх переменных в полиноме Жегалкина для этой функции, в 7 из 8 случаях получается единица, а в одном — дизъюнкция:

Дальше уже не знаю, как действовать. Больше ничего не получается выразить. И доказать, что другие функции не выражаются, тоже не могу.